Book Hotels in Paudalho
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Paudalho hotels

Hotel Luzeiros Recife
Rua Barao de Santo Angelo, 100, Pina Recife Pernambuco
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $93 total per night from Dec 27 to Dec 28
$93 total
Dec 27 - Dec 28
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
It's good
Reviewed on Aug 11, 2025

BEACH CLASS CONVENTION BY MAI
Rua Maria Carolina, 661 Recife PE
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $79 total per night from Jan 5 to Jan 6
$79 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the gym and free perks like buffet breakfast and WiFi ...
Nice staff Great breakfast People are super nice
Reviewed on Oct 27, 2025

Kastel Manibu Recife - Boa Viagem
Avenida Conselheiro Aguiar, 919 Recife Pernambuco
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $53 total per night from Dec 14 to Dec 15
$53 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and families will ...
It is an excellent hotel, with everything you need, always very busy, very attentive staff, excellent breakfast and an excellent restaurant
Reviewed on Aug 22, 2025

ibis Recife Aeroporto
Av. Marechal Mascarenhas de Moraes 5313 Recife Pernambuco
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $59 total per night from Dec 14 to Dec 15
$59 total
Dec 14 - Dec 15
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet ...
Equipe, muito atenciosa
Reviewed on Nov 30, 2025

VilaHotell Recife - antigo NovoHotell Recife
Rua Henrique Dias, 70 Recife PE
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $53 total per night from Dec 20 to Dec 21
$53 total
Dec 20 - Dec 21
Total with taxes and fees
Self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli are ...
The stay was fine the reason I stayed at the hotel is that it is only a walk to the US consulate where I had an appointment.
Reviewed on Oct 1, 2025

Rede Andrade LG Inn
Av. Engenheiro Domingos Ferreira, 3067 Recife PE
Fully refundableReserve now, pay when you stay
$25 nightly
The price is $26 total per night from Dec 14 to Dec 15
$26 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink ...
Good sized room and decent breakfast. But Wi-Fi in room was terrible and kept dropping out.
Reviewed on Sep 26, 2025

Rede Andrade Vela Branca
Av. Eng. Domingos Ferreira, 4395 Recife PE
Fully refundableReserve now, pay when you stay
$39 nightly
The price is $41 total per night from Dec 16 to Dec 17
$41 total
Dec 16 - Dec 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the 2 conference rooms, along ...
Double beds don’t stick together.
Reviewed on Feb 11, 2025

Rede Andrade Onda Mar
Rua Ernesto de Paula Santos Recife PE
Fully refundableReserve now, pay when you stay
$31 nightly
The price is $33 total per night from Dec 23 to Dec 24
$33 total
Dec 23 - Dec 24
Total with taxes and fees
Self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. Guests will appreciate free perks like buffet breakfast ...
Clean room and helpful staff
Reviewed on Dec 1, 2025

Rede Andrade Plaza Recife
Rua da Aurora, 225 Recife PE
Fully refundableReserve now, pay when you stay
$28 nightly
The price is $30 total per night from Dec 16 to Dec 17
$30 total
Dec 16 - Dec 17
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and free perks like buffet breakfast and WiFi in public areas. You'll appreciate ...
The hotel is a good deal and the staff are very friendly. However, options around the hotel are limited, especially after dark.
Reviewed on May 27, 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
Recent Paudalho hotel reviews by fellow wanderers

Hotel Atlante Plaza
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The hotel is located across from Boa Viagem beach, excellent location and facilities.
I recommend it 100%."
A verified traveler stayed at Hotel Atlante Plaza
Explore More Ways to Travel with Travelocity
- Itapissuma Hotels
- Cordeiro Hotels
- Luxury Hotels in Recife Antigo
- Boa Viagem Hotels
- All Inclusive Resorts & in Pernambuco
- Waterpark Hotels and Resorts in Pernambuco
- Hotels near Praça Rio Branco
- Beach Resorts & in Santo Amaro
- Hotels with Kitchenettes in Santo Amaro
- Santo Amaro Hotels
- Ilha de Itamaraca Hotels
- Camaragibe Hotels
- Moreno Hotels
- Sao Lourenco da Mata Hotels
- Guabiraba Hotels
- 4 Star Hotels in Grande Recife
- Apartments in Grande Recife
- B&B in Grande Recife
- Cottages in Grande Recife
- Hotels with Kitchenettes in Imbiribeira
- Imbiribeira Hotels
- Cheap Hotels in Maria Farinha
- Vasco da Gama Hotels
- Igarassu Hotels
- Hotels with Suites in Olinda Historical Center
- Hotels near Guararapes Intl.
- Varzea Hotels
- Mustardinha Hotels
- Campo Grande Hotels
- Goiana Hotels
- Joao Alfredo Hotels
- San Martin Hotels
- Extended Stay Hotels in Recife
- Adults Only Resorts & in Recife
- All Inclusive Resorts & in Recife
- Boutique Hotels in Recife
- Kid Friendly Hotels in Recife
- Golf Resorts & in Recife
- Spa Resorts & in Recife
- Hotel Wedding Venues Hotels in Recife
- Recife Hotels
- Nazare da Mata Hotels
- Resorts in Condado
- Iputinga Hotels
- Beach Resorts & in Ilha do Leite
- Country Houses in Vitoria de Santo Antao
- Vitoria de Santo Antao Hotels
- Lagoa de Itaenga Hotels
- Barra de Jangada Hotels
- Engenho do Meio Hotels
- Luxury Hotels in Boa Vista
- Oceanfront Hotels in Boa Vista
- Boa Vista Hotels
- Apartments in Olinda
- Beach Resorts & in Olinda
- Cheap Hotels in Olinda
- Olinda Hotels
- Pina Hotels
- Flights from Philadelphia to Grande Recife
- Flights from Porto Alegre to Grande Recife
- Flights from Guararapes Intl.
- Air Canada Toronto (YYZ) to Recife (REC) flights
- Air Canada Montreal (YUL) to Recife (REC) flights
- American Airlines Dallas (DFW) to Recife (REC) flights
- American Airlines Boston (BOS) to Recife (REC) flights
- American Airlines Miami (MIA) to Recife (REC) flights
- Azul Fort Lauderdale (FLL) to Recife (REC) flights
- Azul São Paulo (GRU) to Recife (REC) flights
- Azul Orlando (MCO) to Recife (REC) flights
- Azul Belo Horizonte (CNF) to Recife (REC) flights
- Azul Washington (IAD) to Recife (REC) flights
- Copa Orlando (MCO) to Recife (REC) flights
- Copa San Francisco (SFO) to Recife (REC) flights
- Copa Panama City (PTY) to Recife (REC) flights
- Delta Atlanta (ATL) to Recife (REC) flights
- Latam Airlines Group Brasilia (BSB) to Recife (REC) flights
- Latam Airlines Group São Paulo (GRU) to Recife (REC) flights
- Latam Airlines Group Miami (MIA) to Recife (REC) flights
- Latam Airlines Group Goiania (GYN) to Recife (REC) flights
- United Newark Liberty Intl. Airport (EWR) to Recife (REC) flights
- Flights from Atlanta (ATL) to Recife (REC)
- Flights from Dallas (DFW) to Recife (REC)
- Flights from São Paulo (GRU) to Recife (REC)
- Flights from Los Angeles (LAX) to Recife (REC)
- Flights from Manaus (MAO) to Recife (REC)
- Flights from Orlando (MCO) to Recife (REC)
- Flights from Miami (MIA) to Recife (REC)
- Flights to Recife
- Flights to Abreu E Lima
- Flights to Olinda






