![](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Travel to Nova Olinda
Plan, book, travel with confidence
Better together
Save up to RM 310 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
Top hotels in Nova Olinda
![Rede Andrade Solmar](https://images.trvl-media.com/lodging/3000000/2310000/2309000/2308945/18acbb14_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Rede Andrade Solmar
Av. Cabo Branco, 2870, Cabo Branco, João Pessoa, Paraiba
Fully refundableReserve now, pay when you stay
The price is RM158 per night from 1 Jul to 2 Jul
RM158
per night
1 Jul - 2 Jul
8/10 Very Good! (445 reviews)
"A construction site next door with workers starting at 7 AM. STAY AWAY FROM THIS HOTEL IF YOU NEED TO REST!"
Reviewed on 14 Jul 2023
![Garden Hotel Campina Grande](https://images.trvl-media.com/lodging/15000000/14880000/14871400/14871346/dae2cd6b_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Garden Hotel Campina Grande
R. Eng. José Bezerra, 400, Campina Grande, PB
Fully refundableReserve now, pay when you stay
The price is RM297 per night from 1 Jul to 2 Jul
RM297
per night
1 Jul - 2 Jul
8.4/10 Very Good! (342 reviews)
Yesterday's Resort style convention hotel
"The property was built to be a resort style convention centre hotel with expensive refurbishing like granite walls in the bathrooms, large curved ramps between floors etc. It is still nice but certain parts are not really used anymore including the waterpark"
Reviewed on 4 Jul 2022
![Xênius Hotel](https://images.trvl-media.com/lodging/13000000/12760000/12754800/12754773/ae65567b_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Xênius Hotel
Avenida Cabo Branco, 1262, Cabo Branco, João Pessoa, PB
The price is RM196 per night from 24 Jun to 25 Jun
RM196
per night
24 Jun - 25 Jun
8.2/10 Very Good! (531 reviews)
"Area around is very nice , breakfast is good. Bedroom was a little dirty and old. Shower is horrible. All was ok but I won't stay there again!"
Reviewed on 31 Jan 2022
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 trip options
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.