A beach with palm trees, a clear sky, and a calm sea.

Paraíba Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Our top choices for Paraíba holiday rentals

A pool with a view of the ocean and palm trees.

1. LM GET SENSE PE NA AREIA

LM GET SENSE PE NA AREIA
2.5 star property
Jardim Oceania
9.6 out of 10, Exceptional, (11 reviews)
"Ótima localização, pé na areia, próximo a tudo"
Brazil
Eroito
The price is RM112
RM175 total
includes taxes & fees
26 Oct - 27 Oct
LM GET SENSE PE NA AREIA
A rooftop pool area with two pools, a table, and chairs, surrounded by a cityscape view.

2. Manaíra Apart Hotel

Manaíra Apart Hotel
2.0 star property
Manaíra
The price is RM122
RM156 total
includes taxes & fees
26 Oct - 27 Oct
Manaíra Apart Hotel
A rooftop pool with sun loungers and a city view.

3. Move Tambaú

Move Tambaú
3.0 star property
Tambaú
9.0 out of 10, Wonderful, (219 reviews)
"Happy with the experience "
United States
Geraldo
The price is RM141
RM217 total
includes taxes & fees
28 Oct - 29 Oct
Move Tambaú
A beach with palm trees, a sandy shore, and clear blue water.

4. Chocolate com Pimenta Edifício

Chocolate com Pimenta Edifício
3.5 star property
Bessa
9.4 out of 10, Exceptional, (46 reviews)
"A locação é muito boa. A mais ou menos 200 metros da praia do Bessa. Local limpo, novo. Tranquilo. Recomendo para pequenas estadias. Tipo até 5 dias. "
Brazil
CARLISON
The price is RM120
RM158 total
includes taxes & fees
26 Oct - 27 Oct
Chocolate com Pimenta Edifício
A rooftop pool area with a clear view of the beach, a wooden deck, and a wicker lounge chair.

5. LM HOSPEDAGENS - GET ONE

LM HOSPEDAGENS - GET ONE
4.0 star property
Jardim Oceania
8.8 out of 10, Excellent, (44 reviews)
"Estacionamento seguro, fácil acesso, quarto limpo "
Brazil
Yvson
The price is RM160
RM225 total
includes taxes & fees
26 Oct - 27 Oct
LM HOSPEDAGENS - GET ONE
A modern swimming pool with clear blue water, lounge chairs, and a view of the ocean.

6. W Tambaú Apart Hotel

W Tambaú Apart Hotel
3.5 star property
Tambaú
9.0 out of 10, Wonderful, (60 reviews)
"Wonderful"
United States
Madison
The price is RM324
RM340 total
includes taxes & fees
26 Oct - 27 Oct
W Tambaú Apart Hotel
A rooftop pool with a city view, surrounded by high-rise buildings.

7. One Way

One Way
4.0 star property
Tambaú
9.0 out of 10, Wonderful, (104 reviews)
"Tudo ótimo Tudo limpo Tudo arrumado"
Brazil
VANDERLEI
The price is RM137
RM213 total
includes taxes & fees
19 Nov - 20 Nov
One Way
A pool with a view of the beach and city skyline.

8. LM OZEAN

LM OZEAN
2.5 star property
Jardim Oceania
9.4 out of 10, Exceptional, (15 reviews)
"Bem localizado, limpo e confortável. Obs: não tem fogão/Cooktop, mas tem Airfryer e micro"
Brazil
Gabrielly
The price is RM137
RM201 total
includes taxes & fees
26 Oct - 27 Oct
LM OZEAN
A paved pathway leading to a building entrance with a staircase, surrounded by potted plants and a palm tree.

9. Flat Beira mar João Pessoa

Flat Beira mar João Pessoa
3.0 star property
Jardim Oceania
The price is RM261
RM430 total
includes taxes & fees
26 Oct - 27 Oct
Flat Beira mar João Pessoa
A swimming pool with clear blue water, a wooden deck, and palm trees.

10. Unity Suites

Unity Suites
4.0 star property
Cabo Branco
8.4 out of 10, Very good, (89 reviews)
"Top "
Brazil
Italo
The price is RM195
RM205 total
includes taxes & fees
26 Oct - 27 Oct
Unity Suites
A rooftop pool with a view of a cityscape, including a construction site and high-rise buildings.

11. Simple Smart - LikeHome Hospedagens

Simple Smart - LikeHome Hospedagens
3.0 star property
Manaíra
8.8 out of 10, Excellent, (50 reviews)
"Tudo muito bom. Superou as expectativas."
Brazil
Marco Antonio
The price is RM126
RM217 total
includes taxes & fees
26 Oct - 27 Oct
Simple Smart - LikeHome Hospedagens
A modern waiting area with a wooden panel wall, a reception desk, and seating arrangements including sofas and chairs.

12. Simple Smart by Xtay João Pessoa

Simple Smart by Xtay João Pessoa
3.0 star property
Manaíra
9.0 out of 10, Wonderful, (48 reviews)
"Elevador quebrado todo final de semana, e reposição de papel higiênico não existe .😞"
Brazil
Marcos Antonio
The price is RM160
RM225 total
includes taxes & fees
26 Oct - 27 Oct
Simple Smart by Xtay João Pessoa
A rooftop infinity pool with two wicker chairs and a bar area, overlooking the ocean.

13. Get By Side

Get By Side
2.0 star property
Jardim Oceania
9.6 out of 10, Exceptional, (7 reviews)
"Excelente locacion, cerca de todo, buena vista, departamento bastabte como y completo. Tb el dueño siempre pendiente y muy cortes.."
United States
César
The price is RM114
RM160 total
includes taxes & fees
26 Oct - 27 Oct
Get By Side
Room

14. Move Tambaú II - LikeHome Hospedagens

Move Tambaú II - LikeHome Hospedagens
3.0 star property
Tambaú
9.2 out of 10, Wonderful, (136 reviews)
"."
Brazil
Maxwell
The price is RM138
RM214 total
includes taxes & fees
3 Nov - 4 Nov
Move Tambaú II - LikeHome Hospedagens
A modern living room with a large window, a flat-screen TV, a blue sofa, and a small stool.

15. Co-House

Co-House
3.0 star property
Tambaú
8.6 out of 10, Excellent, (104 reviews)
"Excelente "
United States
Rodrigo
The price is RM162
RM170 total
includes taxes & fees
5 Nov - 6 Nov
Co-House
Fitness facility

16. Maui Flats na praia do Bessa c/ Piscina

Maui Flats na praia do Bessa c/ Piscina
3.5 star property
Jardim Oceania
The price is RM148
RM232 total
includes taxes & fees
26 Oct - 27 Oct
Maui Flats na praia do Bessa c/ Piscina
A clear blue swimming pool with a view of the beach and palm trees.

17. LM INFINITY CABO BRANCO

LM INFINITY CABO BRANCO
3.0 star property
Cabo Branco
9.2 out of 10, Wonderful, (26 reviews)
"Excelente "
Brazil
Samantha
The price is RM169
RM243 total
includes taxes & fees
28 Oct - 29 Oct
LM INFINITY CABO BRANCO
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple floors and balconies.

18. Gold Flat Cabo Branco by 123Quarto Hospedagem

Gold Flat Cabo Branco by 123Quarto Hospedagem
2.5 star property
Cabo Branco
8.2 out of 10, Very good, (20 reviews)
"Location was great, but I would not stay again or recommend because: - Even though I booked the property for 4 people, there were not enough towels for everyone for 2 days - No hand towel either - No tv in the living room - Bathroom smelled like sewage - No soap - AC in the bedroom didn’t work properly, our room didn’t cool off - Not well kept. Wall in the bedroom is moldy and crumbling apart. A localização era ótima, mas eu não me hospedaria novamente nem recomendaria o local porque: -...
United States
Leandro
Gold Flat Cabo Branco by 123Quarto Hospedagem
A rooftop pool with a city view, a glass railing, and potted plants.

19. Bauten Aurea By DayByDay

Bauten Aurea By DayByDay
2.0 star property
Cabo Branco
10.0 out of 10, Exceptional, (5 reviews)
"Estadia impecável. Voltarei mais vezes com certeza."
Brazil
Antonio
The price is RM103
RM162 total
includes taxes & fees
26 Oct - 27 Oct
Bauten Aurea By DayByDay
A clear blue swimming pool with a white lounge area and a view of the ocean.

20. LM Setai Yacth

LM Setai Yacth
4.0 star property
Cabo Branco
8.2 out of 10, Very good, (40 reviews)
"We had a terrible time checking in. We almost had to leave. They had no information regarding our reservation. Apparently a disconnect between the individual apt owner, hotels.com, and the front desk. Also pool was never open yet—one of the main reasons we selected it. Also property is not a hotel. Reviews of 10 score were misleading. "
United States
todd
The price is RM199
RM275 total
includes taxes & fees
26 Oct - 27 Oct
LM Setai Yacth
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paraíba Hotel Reviews

Lagoa Park Hotel

Lagoa Park Hotel

8/10 Good
"Great location. The public park is clean, comfortable and a wonderful place to walk. There are good restaurants and stores nearby."
Edward 1-night trip
Posted 13 days ago
Lagoa Park Hotel

Find out more about Paraíba

Holiday Apartments in Paraíba

Search for holiday rentals in Paraíba on Expedia.com.my! You can easily find your home rentals, villas, holiday apartments in Paraíba using one of the methods below:

  • View our selection of featured holiday rentals in Paraíba
  • Use the map to find apartments and other holiday homes in the Paraíba neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Paraíba while they last

Look no further and take a look at our great range of rental properties in Paraíba!