
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$52 per night from 13 Aug to 14 Aug
AU$52
13 Aug - 14 Aug
includes taxes & fees
7.2/10 Good! (2,234 reviews)
"Great value. Telephone was broken, and no towels. Breakfast was pretty good."
Reviewed on 24 Mar. 2025

Rede Andrade Boa Viagem
Avenida Beira Mar, Recife, PE
Fully refundableReserve now, pay when you stay
The price is AU$70 per night from 7 Aug to 8 Aug
AU$70
7 Aug - 8 Aug
includes taxes & fees
8.2/10 Very Good! (214 reviews)
"Good location near the beach and shops"
Reviewed on 24 Feb. 2025

Rede Andrade Vela Branca
Av. Eng. Domingos Ferreira, 4395, Recife, PE
Fully refundableReserve now, pay when you stay
The price is AU$51 per night from 18 Aug to 19 Aug
AU$51
18 Aug - 19 Aug
includes taxes & fees
7.4/10 Good! (1,731 reviews)
"Double beds don’t stick together."
Reviewed on 11 Feb. 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.