Book Cheap Hotels in Paudalho
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paudalho
Most frequently booked Paudalho hotels

Rede Andrade Onda Mar
Rua Ernesto de Paula Santos, 284 Boa Viagem, Recife, PE
Free cancellation
Reserve now, pay when you stay
39.9 km from city centre
Stay at this 3-star hotel in Recife. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Boa Viagem Beach and Praça Boa Viagem are located nearby.
Breakfast included
Pet-friendly

Rede Andrade Vela Branca
Av. Eng. Domingos Ferreira, 4395, Recife, PE
Free cancellation
Reserve now, pay when you stay
40.02 km from city centre
The price is CA $33 per night
CA $33
CA $38 total
Jul 28 - Jul 29
includes taxes & fees
Stay at this 3-star family-friendly hotel in Recife. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Boa Viagem Beach and Praça Boa Viagem are located nearby.
Breakfast included
Pet-friendly

Kastel Manibu Recife - Boa Viagem
Avenida Conselheiro Aguiar, 919, Boa Viagem, Recife, Pernambuco
Free cancellation
Reserve now, pay when you stay
39.4 km from city centre
The price is CA $69 per night
CA $69
CA $72 total
Jul 29 - Jul 30
includes taxes & fees
Stay at this 3.5-star family-friendly hotel in Recife. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Boa Viagem Beach and Barreto Junior Theater are located nearby.
Pool
Breakfast included

Rede Andrade Plaza Recife
Rua da Aurora, 225, Boa Vista, Recife, PE
Free cancellation
Reserve now, pay when you stay
37.63 km from city centre
Stay at this 3-star hotel in Recife. Enjoy free breakfast, free WiFi, and a rooftop terrace. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Boa Viagem Beach and Parque Theater are located nearby.
Pool
Breakfast included

Rede Andrade Boa Viagem
Avenida Beira Mar, Recife, PE
Free cancellation
Reserve now, pay when you stay
40.03 km from city centre
Stay at this hotel in Recife. Enjoy free breakfast, free WiFi, and parking (surcharge). Popular attractions Boa Viagem Beach and Praça Boa Viagem are located nearby.
Pool
Breakfast included

Rede Andrade LG Inn
Av. Engenheiro Domingos Ferreira, 3067, Recife, PE
Free cancellation
Reserve now, pay when you stay
39.66 km from city centre
Stay at this 3.5-star business-friendly hotel in Recife. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Boa Viagem Beach and Shopping Recife are located nearby.
Pool
Breakfast included

Hotel Atlante Plaza
Av. Boa Viagem, 5426, Recife, PE
Free cancellation
Reserve now, pay when you stay
40.59 km from city centre
Stay at this 5-star luxury hotel in Recife. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Boa Viagem Beach and Nossa Senhora da Boa Viagem Church are located nearby.
Pool
Breakfast included

BEACH CLASS CONVENTION BY MAI
Rua Maria Carolina, 661, Recife, PE
Free cancellation
Reserve now, pay when you stay
39.18 km from city centre
The price is CA $78 per night
CA $78
CA $82 total
Jul 27 - Jul 28
includes taxes & fees
Stay at this 4-star spa hotel in Recife. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff and the overall value in our reviews. Popular attractions Boa Viagem Beach and Shopping Recife are located nearby.
Pool
Breakfast included

ibis Recife Aeroporto
Av. Marechal Mascarenhas de Moraes 5313, Recife, Pernambuco
Free cancellation
Reserve now, pay when you stay
39.12 km from city centre
The price is CA $50 per night
CA $50
CA $53 total
Aug 9 - Aug 10
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in Recife. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Boa Viagem Beach and Santos Dumont Park are located nearby.
Pet-friendly
Free WiFi
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.
Top hotels in Paudalho for Extended Stay

Urban Home Stay
Avenida Boa Viagem, 344 - Boa Viagem, Recife, PE
The price is CA $98 per night from Jul 27 to Jul 28
CA $98
CA $103 total
Jul 27 - Jul 28
includes taxes & fees
9.8/10 Exceptional! (9 reviews)
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.
Paudalho hotels essential information
Accommodation | 503 hotels |
---|---|
Lowest Price | CA $33 |
Highest Price | CA $98 |
Popular hotels | Rede Andrade Onda Mar, Rede Andrade Vela Branca, Kastel Manibu Recife - Boa Viagem, Rede Andrade Plaza Recife, Rede Andrade Boa Viagem, Rede Andrade LG Inn, Hotel Atlante Plaza, BEACH CLASS CONVENTION BY MAI, ibis Recife Aeroporto |
Frequently asked questions
Recent Paudalho hotel reviews by fellow wanderers

Fity Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"It wasn't the hotel's property that was dirty. It was the sidewalk down the street that smelled like urine. A bit unpleasant."
A verified traveller stayed at Fity Hotel
Areas of Paudalho
Most popular
Hotels
- Hotels in Rio Tinto
- All Inclusive Resorts & Hotels in Goa
- Hotels near Central Park
- Condos Cabo San Lucas
- Gay Friendly Hotels in Curaçao
- Hotels in Downtown Montreal
- B&B Sauble Beach
- Hotels with Waterslides in Nisku
- Spa Resorts & Hotels in Prince George
- Hotels in Hawaii
- Holiday Inn Hotel & Suites Ottawa Kanata by IHG
- Hotels with a Pool in Oshawa
- Fairfield Inn and Suites by Marriott Kamloops
- Cottages Woody Island
- Cabins Port Alice
- Casino Resorts & Hotels in Kingston
- Cabins Hornby Island
Flights