Plan, book, travel with confidence
Better together
Save up to NZ$545 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Our pick of the best Nova Olinda Hotel Deals
Rede Andrade Solmar
Av. Cabo Branco, 2870, Cabo Branco, João Pessoa, Paraiba
Fully refundableReserve now, pay when you stay
The price is NZ$78 per night from 23 Oct to 24 Oct
NZ$78
per night
23 Oct - 24 Oct
8/10 Very Good! (540 reviews)
"The staff very helpful and nice. Rooms small but enough. Hotel was full but I knew. Overall affordable for a long stay."
Reviewed on 21 Jun. 2024
SLAVIERO Campina Grande
R. José Bernardino, 97 - Vila Cabral, Campina Grande, PB
Fully refundableReserve now, pay when you stay
The price is NZ$82 per night from 28 Sep to 29 Sep
NZ$82
per night
28 Sep - 29 Sep
9.2/10 Wonderful! (440 reviews)
"Courteous and helpful staff. Good breakfast. Good dining options. Just what I needed!"
Reviewed on 15 Sep. 2024
Hotel Manaira
Avenida Edson Ramalho 1131, João Pessoa, Paraíba
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 4 Oct to 5 Oct
NZ$158
per night
4 Oct - 5 Oct
9/10 Wonderful! (775 reviews)
"Good hotel"
Reviewed on 19 Jul. 2024
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.
Frequently asked questions
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.