Find hotels in Paudalho from $17

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 27 - Dec 28
Tomorrow
Dec 28 - Dec 29
Next weekend
Jan 2 - Jan 4
In two weeks
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paudalho hotels

Outdoor pool, sun loungers
Pousada do Amparo

Pousada do Amparo

Pousada do Amparo
3.0 star property
Olinda Historical Center
8.8 out of 10, Excellent, (191)
"Beautiful historical hotel, room was really unique and fantastic location."
United Kingdom
Vicky
$69 nightly
The price is $72
Dec 29 - Dec 30
Total with taxes and fees
Pousada do Amparo
Restaurant
Novotel Recife Marina

Novotel Recife Marina

Novotel Recife Marina
4.0 star property
São José
9.4 out of 10, Exceptional, (510)
"Great hotel"
United States
Cassio
$130 nightly
The price is $132
Jan 19 - Jan 20, 2026
Total with taxes and fees
Novotel Recife Marina
View from property
Hotel Atlante Plaza

Hotel Atlante Plaza

Hotel Atlante Plaza
5.0 star property
Boa Viagem
9.2 out of 10, Wonderful, (1002)
"Great stay"
United States
IZIDRO
$119 nightly
The price is $125
Jan 27 - Jan 28, 2026
Total with taxes and fees
Hotel Atlante Plaza
Courtyard
Pousada rota do pilão

Pousada rota do pilão

Pousada rota do pilão
2.0 star property
Araçoiaba
9.4 out of 10, Exceptional, (3)
"Lugar incrível, o atendimento e um muito bom café da manhã uma delícia quartos bem organizado não tenho do que reclamar com certeza voltaremos mais vezes melhor lugar para passa final de semana feriados com a família ou até mesmo um casal. "
Brazil
Maria
Pousada rota do pilão
Dining
Hotel Abba Goiana

Hotel Abba Goiana

Hotel Abba Goiana
3.0 star property
Goiana
9.2 out of 10, Wonderful, (146)
"Excelente "
Brazil
ADLEITON
$35 nightly
The price is $36
Jan 1 - Jan 2, 2026
Total with taxes and fees
Hotel Abba Goiana
32-inch flat-screen TV with digital channels
Vila Mar Hotel

Vila Mar Hotel

Vila Mar Hotel
3.0 star property
Olinda Historical Center
10.0 out of 10, Exceptional, (2)
"The place was clean "
United States
Kristyne
$72 nightly
The price is $76
Dec 28 - Dec 29
Total with taxes and fees
Vila Mar Hotel
Exterior
ibis Recife Aeroporto

ibis Recife Aeroporto

ibis Recife Aeroporto
3.5 star property
Boa Viagem
8.8 out of 10, Excellent, (1005)
"Nice place, delicious breakfast."
United States
Helder
$63 nightly
The price is $67
Jan 4 - Jan 5, 2026
Total with taxes and fees
ibis Recife Aeroporto
Reception hall
Pousada dos Quatro Cantos

Pousada dos Quatro Cantos

Pousada dos Quatro Cantos
2.5 star property
Olinda Historical Center
9.2 out of 10, Wonderful, (125)
"Right in the middle of Orlinda clean comfortable and a perfect spot to explore from."
Canada
KEVIN
$80 nightly
The price is $84
Dec 30 - Dec 31
Total with taxes and fees
Pousada dos Quatro Cantos
Outdoor pool
Catamaran Praia Chalés

Catamaran Praia Chalés

Catamaran Praia Chalés
3.0 star property
Igarassu
9.2 out of 10, Wonderful, (20)
"Paz e tranquilidade. "
Brazil
Mario
Catamaran Praia Chalés
Pool
Hotel 7 Colinas

Hotel 7 Colinas

Hotel 7 Colinas
3.0 star property
Olinda Historical Center
9.4 out of 10, Exceptional, (283)
"Nice staff and pretty clean "
Canada
Monalisa
$121 nightly
The price is $126
Jan 7 - Jan 8, 2026
Total with taxes and fees
Hotel 7 Colinas
Outdoor pool
Park Hotel

Park Hotel

Park Hotel
3.0 star property
Boa Viagem
8.6 out of 10, Excellent, (1003)
"We had a great time there. Food was great beer"
United States
Veronica
$80 nightly
The price is $84
Jan 25 - Jan 26, 2026
Total with taxes and fees
Park Hotel
ET02H - Flat 202 324939198 FLAT 202 COM JACUZZI VISTA PARCIAL MAR/PISCINA | Pool | Outdoor pool, open 8:00 AM to 10:00 PM, free cabanas, pool umbrellas
PRAIA DE MARIA FARINHA - PERNAMBUCO

PRAIA DE MARIA FARINHA - PERNAMBUCO

PRAIA DE MARIA FARINHA - PERNAMBUCO
4.5 star property
Maria Farinha
9.0 out of 10, Wonderful, (6)
"Voltamos pela segunda vez, as regras mantém o ambiente sossegado e tranquilo para relaxar!"
Brazil
Eliane
$96 nightly
The price is $100
Dec 28 - Dec 29
Total with taxes and fees
PRAIA DE MARIA FARINHA - PERNAMBUCO
Garden
Pousada La Floratta

Pousada La Floratta

Pousada La Floratta
3.0 star property
Maria Farinha
8.0 out of 10, Very Good, (2)
"Equipe de funcionários maravilhosa."
Brazil
Felipe
$39 nightly
The price is $41
Dec 28 - Dec 29
Total with taxes and fees
Pousada La Floratta
Free daily buffet breakfast
Pousada Recife

Pousada Recife

Pousada Recife
3.0 star property
Boa Vista
9.4 out of 10, Exceptional, (64)
"Instalações boas e modernas. Café da manhã básico, porém decente. Estive hospedada, por duas vezes no mesmo mês (duas pernoites), e recomendo para hospedagens rápidas. "
Brazil
Mariana
$62 nightly
The price is $65
Jan 9 - Jan 10, 2026
Total with taxes and fees
Pousada Recife
Free daily buffet breakfast
Rede Andrade Boa Viagem

Rede Andrade Boa Viagem

Rede Andrade Boa Viagem
2.5 star property
Boa Viagem
8.4 out of 10, Very Good, (490)
"Good location near the beach and shops"
United States
Gilda Villela
$54 nightly
The price is $57
Jan 4 - Jan 5, 2026
Total with taxes and fees
Rede Andrade Boa Viagem
Elite Room, 1 Double Bed, Ocean View | Terrace/patio
Taverna do Paraíso

Taverna do Paraíso

Taverna do Paraíso
2.5 star property
Janga
9.8 out of 10, Exceptional, (47)
"Essa hospedagem me serviu como segunda casa onde eu precisava respirar com minha namorada, foi tudo de última hora e com receio por nunca ter usado esse aplicativo, mas ao chegar me senti em casa. Os anfitriões também moram lá, e são super gente boa, 1 dia de hospedagem e já me senti amigo do alemão, senhor Uwe super simpático, sua esposa Andreia também super educada e atenciosa, são apenas dois quartos de hóspedes e o quarto dos donos, a privacidade é incrível, a vista é beira mar, e a...
Brazil
Esdras
Taverna do Paraíso
Poolside bar
NEW CASABLANCA PRAIA HOTEL LTDA

NEW CASABLANCA PRAIA HOTEL LTDA

NEW CASABLANCA PRAIA HOTEL LTDA
2.5 star property
Nossa Senhora do Ó
8.8 out of 10, Excellent, (61)
"The staff are very nice and friendly, the pool and the view is wonderful but they don’t have elevators what’s very bad , the breakfast it’s okay. "
United States
Camila
$68 nightly
The price is $72
Jan 4 - Jan 5, 2026
Total with taxes and fees
NEW CASABLANCA PRAIA HOTEL LTDA
2 outdoor pools
Orange Praia Hotel

Orange Praia Hotel

Orange Praia Hotel
3.5 star property
Pilar
8.8 out of 10, Excellent, (220)
"Great location, staff very helpful, amazing breakfast "
United Kingdom
Airon
$81 nightly
The price is $86
Dec 28 - Dec 29
Total with taxes and fees
Orange Praia Hotel
Mini-fridge
Casa Aeroporto Pousada

Casa Aeroporto Pousada

Casa Aeroporto Pousada
2.5 star property
Boa Viagem
7.2 out of 10, Good, (66)
"Needed to sleep one night closed to airport. First of all the taxi didn't know where the place was and derived me to wrong place, not hotel at all! Ande then he charged five times more than Uber. For the second, you did not get in, no instructions were given before arrival. After 20 min somebody opened the door, still did not know where to go. Found a free room that looked like what I booked, and took it. I the morning, I didn't know how to get out. Needed to wake up other guests. Closed to...
United Kingdom
Sisko
$26 nightly
The price is $27
Dec 28 - Dec 29
Total with taxes and fees
Casa Aeroporto Pousada
Terrace/patio
VilaHotell Recife - antigo NovoHotell Recife

VilaHotell Recife - antigo NovoHotell Recife

VilaHotell Recife - antigo NovoHotell Recife
3.5 star property
Boa Vista
8.4 out of 10, Very Good, (917)
"Excellent "
United States
Renan Teixeira
$42 nightly
The price is $45
Dec 28 - Dec 29
Total with taxes and fees
VilaHotell Recife - antigo NovoHotell Recife
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paudalho Hotel Reviews

Rede Andrade Vela Branca

Rede Andrade Vela Branca

10/10 Excellent
"Viviana foi extremamente humana e nos deixou entrar antes do horário do check in pois explicamos à ela que eu precisava de dormir por algumas horas pois estava saindo do hospital. O quarto estava bem limpo, mas o banheiro apesar de limpo, precisa de uma melhoria para ficar mais novinho, mas tudo estava limpo, e o pessoal da recepção são excelentes. "
Jair 1-night trip
Posted 5 days ago
Rede Andrade Vela Branca

More cheap stays in Paudalho

Casa Aeroporto Pousada

Casa Aeroporto Pousada

R. Barão de Souza Leão 1661 Recife PE
$26 nightly
The price is $27 total per night from Dec 28 to Dec 29
$27 total
Dec 28 - Dec 29
Total with taxes and fees
7/10 Good! (65 reviews)

Hotels in Paudalho with star-rating

Frequently asked questions

Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Paudalho hotel for you.
How can I save on a Paudalho hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Paudalho hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Paudalho hotel?
Prices for hotels in Paudalho often vary, but you can find a great deal from $17 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia