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 rooftop pool with a city view, surrounded by high-rise buildings.

1. 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 RM126
RM196 total
includes taxes & fees
29 Nov - 30 Nov
One Way
A rooftop pool with a city skyline view, lounge chairs, and a wooden deck.

2. 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 RM130
RM200 total
includes taxes & fees
4 Nov - 5 Nov
Move Tambaú
A pool with a view of the ocean and palm trees.

3. 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 RM147
RM208 total
includes taxes & fees
2 Nov - 3 Nov
LM GET SENSE PE NA AREIA
A modern swimming pool with clear blue water, lounge chairs, and a view of the ocean.

4. 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 RM313
RM329 total
includes taxes & fees
3 Nov - 4 Nov
W Tambaú Apart Hotel
A clear blue swimming pool with a white lounge area and a view of the ocean.

5. LM Setai Yacth

LM Setai Yacth
4.0 star property
Cabo Branco
8.2 out of 10, Very good, (41 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 RM204
RM274 total
includes taxes & fees
2 Nov - 3 Nov
LM Setai Yacth
A rooftop pool area with two pools, a table, and chairs, surrounded by a cityscape view.

6. Manaíra Apart Hotel

Manaíra Apart Hotel
2.0 star property
Manaíra
The price is RM142
RM176 total
includes taxes & fees
30 Nov - 1 Dec
Manaíra Apart Hotel
A rooftop pool with a view of the beach and city skyline.

7. LM OZEAN

LM OZEAN
2.5 star property
Jardim Oceania
9.4 out of 10, Exceptional, (16 reviews)
"Bem localizado, limpo e confortável. Obs: não tem fogão/Cooktop, mas tem Airfryer e micro"
Brazil
Gabrielly
The price is RM126
RM185 total
includes taxes & fees
2 Nov - 3 Nov
LM OZEAN
A rooftop pool area with a clear view of the beach, a wooden deck, and a wicker lounge chair.

8. 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 RM147
RM207 total
includes taxes & fees
11 Nov - 12 Nov
LM HOSPEDAGENS - GET ONE
A rooftop pool with a city skyline view, lounge chairs, and a wooden deck.

9. 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 RM121
RM191 total
includes taxes & fees
4 Nov - 5 Nov
Move Tambaú II - LikeHome Hospedagens
A pool with a wooden deck and palm trees, overlooking a beach and ocean.

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 RM171
RM180 total
includes taxes & fees
3 Nov - 4 Nov
Unity Suites
A modern waiting area with a wooden panel wall, a reception desk, and seating arrangements including sofas and chairs.

11. 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 RM147
RM207 total
includes taxes & fees
3 Nov - 4 Nov
Simple Smart by Xtay João Pessoa
A modern living room with a sofa, a desk with a chair, a TV, and a bookshelf.

12. Co-House

Co-House
3.0 star property
Tambaú
8.6 out of 10, Excellent, (104 reviews)
"Excelente "
United States
Rodrigo
The price is RM142
RM149 total
includes taxes & fees
9 Nov - 10 Nov
Co-House
A pool with a view of the beach and ocean, surrounded by palm trees and a wooden deck.

13. LM UNITY CABO BRANCO

LM UNITY CABO BRANCO
4.0 star property
Cabo Branco
9.6 out of 10, Exceptional, (21 reviews)
"very modern and nice but no shops around"
United Kingdom
Yi
The price is RM140
RM192 total
includes taxes & fees
3 Nov - 4 Nov
LM UNITY CABO BRANCO
A cruise ship with a rooftop pool, lounge areas, and a view of the beach and ocean.

14. Setai Yacht By Day by Day

Setai Yacht By Day by Day
4.0 star property
Cabo Branco
9.0 out of 10, Wonderful, (85 reviews)
"I loved my stay at this hotel right in front if the beach, which is very modern, beautifully designed, with a fantastic rooftop and pools, in a very quiet area of Cabo Branco. The rooms are a little bit small, especially if it is not a single person travelling. There are restaurants around and it's excellent that it has a 24 hours convenience store as part of the hotel entrance. I would highly recommend this place including and this area over the properties in Tambaú."
Ireland
Emil
Setai Yacht By Day by Day
A rooftop pool with a view of a cityscape, including a construction site and high-rise buildings.

15. Simple Smart - LikeHome Hospedagens

Simple Smart - LikeHome Hospedagens
3.0 star property
Manaíra
8.8 out of 10, Excellent, (51 reviews)
"Tudo muito bom. Superou as expectativas."
Brazil
Marco Antonio
The price is RM109
RM193 total
includes taxes & fees
4 Nov - 5 Nov
Simple Smart - LikeHome Hospedagens
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple floors and balconies.

16. 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
Property grounds

17. Solar Tambaú

Solar Tambaú
3.0 star property
Tambaú
9.2 out of 10, Wonderful, (87 reviews)
"Muy cómoda, mucha seguridad y la ubicación excelente"
Mexico
MANUEL ANTONIO
The price is RM241
RM385 total
includes taxes & fees
2 Nov - 3 Nov
Solar Tambaú
A rooftop pool area with a moon in the sky, a wooden deck, and a lounge chair.

18. 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 RM175
RM244 total
includes taxes & fees
30 Nov - 1 Dec
LM INFINITY CABO BRANCO
Outdoor dining

19. Vistas Espetaculares no Solar Tambaú

Vistas Espetaculares no Solar Tambaú
3.0 star property
Tambaú
9.8 out of 10, Exceptional, (14 reviews)
"Apartamento bom para quem tem crianças"
Brazil
Thiago
The price is RM354
RM447 total
includes taxes & fees
10 Nov - 11 Nov
Vistas Espetaculares no Solar Tambaú
Property grounds

20. Mondo

Mondo
4.0 star property
Jardim Oceania
The price is RM130
RM216 total
includes taxes & fees
11 Nov - 12 Nov
Mondo
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 3 weeks 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!