
Paudalho Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Paudalho Holiday
Paudalho Essential Information
Language | Portuguese |
---|---|
Currency | Brazilian reals |
Local Welcome | Olá |
Local Goodbye | Adeus |
Closest Airport | Guararapes Intl. Airport (REC) |
Max Temp Winter | 27ºC |
Max Temp Summer | 29ºC |
Top Sights | Aldeia Water Park and Nossa Senhora do Monte Church |
Our pick of the best Paudalho Hotel Deals

Rede Andrade Onda Mar
Rua Ernesto de Paula Santos, 284 Boa Viagem, Recife, PE
Fully refundableReserve now, pay when you stay
The price is AU$48 per night from 31 Aug to 1 Sept
AU$48
31 Aug - 1 Sept
includes taxes & fees

Rede Andrade Vela Branca
Av. Eng. Domingos Ferreira, 4395, Recife, PE
Fully refundableReserve now, pay when you stay
The price is AU$37 per night from 1 Sept to 2 Sept
AU$37
1 Sept - 2 Sept
includes taxes & fees
7.4/10 Good! (1,790 reviews)
"Double beds don’t stick together."
Reviewed on 11 Feb. 2025

Kastel Manibu Recife - Boa Viagem
Avenida Conselheiro Aguiar, 919, Boa Viagem, Recife, Pernambuco
Fully refundableReserve now, pay when you stay
The price is AU$89 per night from 31 Aug to 1 Sept
AU$89
31 Aug - 1 Sept
includes taxes & fees
8.6/10 Excellent! (1,188 reviews)
"It is an excellent hotel, with everything you need, always very busy, very attentive staff, excellent breakfast and an excellent restaurant"
Reviewed on 22 Aug. 2025
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.