Paraíba Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Paraíba holiday

BA'RA Hotel

BA'RA Hotel

5 out of 5
1144 Av. Cabo Branco João Pessoa PB
Fully refundableReserve now, pay when you stay
The price is NZ$435 per night from 31 May to 1 June
NZ$435
31 May - 1 June
includes taxes & fees
Stay at this luxury hotel in João Pessoa. Enjoy free breakfast, free Wi-Fi and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
"Staff was fantastic and helpful. Breakfast omelets and baked goods were another delight."

Reviewed on 29 May 2026

Opens in a new windowBA'RA Hotel
Rede Andrade Solmar

Rede Andrade Solmar

3 out of 5
Av. Cabo Branco, 2870 João Pessoa Paraiba
Fully refundableReserve now, pay when you stay
The price is NZ$55 per night from 31 May to 1 June
NZ$55
31 May - 1 June
includes taxes & fees
Stay at this beach hotel in João Pessoa. Enjoy free breakfast, free Wi-Fi and room service. Our guests praise the helpful staff and the clean rooms in their ...
"Tinha uma construção ao lado do prédio. Estava muito barulhento."

Reviewed on 14 Oct 2025

Opens in a new windowRede Andrade Solmar
Nord Luxxor Cabo Branco

Nord Luxxor Cabo Branco

3.5 out of 5
Avenida Cabo Branco, 1930 João Pessoa PB
Fully refundableReserve now, pay when you stay
The price is NZ$183 per night from 1 June to 2 June
NZ$183
1 June - 2 June
includes taxes & fees
Stay at this beach hotel in João Pessoa. Enjoy free Wi-Fi, a beach locale and a rooftop terrace. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowNord Luxxor Cabo Branco
Don't see what you're looking for?
See all available properties in Paraíba
View all properties
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.

Popular places to visit

Praia de Tambaú - João Pessoa - Paraiba

Tambaú Beach

If a restful holiday is part of your travel plans, Tambaú Beach might be the perfect place to visit during your trip to João Pessoa. Experience the area's entertainment choices and live music.

Tambaú Beach
Panoramic view of Praia do Bessa beach and the city of Joao Pessoa. Seafront buildings, some tourists riding kayak and stand up paddle.

Bessa Beach

If a restful holiday is part of your travel plans, Bessa Beach might be the perfect place to visit during your trip to João Pessoa.

Bessa Beach
Presidente Prudente, São Paulo/Brazil - Around October 2022: Presidente Prudente, central square of the city.

Parque do Povo

Explore the great outdoors at Parque do Povo, a lovely green space in Campina Grande. Take in the museums while you're in the area.

Parque do Povo

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.