Search Paulista Pousadas from NZ$34

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

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Featured Pousadas in Paulista

Casa do Meio Pousada

Casa do Meio Pousada

3 out of 5
Rua Dez de Julho 399 Recife PE
Stay at this pousada in Recife. Enjoy free Wi-Fi, an airport shuttle (surcharge) and a garden. Popular attractions Boa Viagem Beach and Santos Dumont Park are located nearby.
Pet-friendly
Free WiFi
Casa Aeroporto Pousada

Casa Aeroporto Pousada

2.5 out of 5
R. Barão de Souza Leão 1661 Recife PE
The price is NZ$48 per night
NZ$48
27 Dec - 28 Dec
includes taxes & fees
Stay at this pousada in Recife. Enjoy free Wi-Fi, satellite TV channels and minibars. Popular attractions Boa Viagem Beach and Santos Dumont Park are located nearby.
Pet-friendly
Free WiFi
Pousada do Amparo

Pousada do Amparo

3 out of 5
Rua do Amparo, 199 Olinda Pernambuco
The price is NZ$115 per night
NZ$115
25 Dec - 26 Dec
includes taxes & fees
Stay at this pousada in Olinda. Enjoy room service, a 24-hour front desk and an airport shuttle (surcharge). Popular attractions Astronomical Observatory of Nassau and Do Carmo Square are located nearby.
Pool
Restaurant
Free cancellation
Reserve now, pay when you stay
Studio Piedade

Studio Piedade

2.5 out of 5
Rua Professor Jorge Cahu, 373 Jaboatão dos Guararapes Pernambuco
The price is NZ$34 per night
NZ$34
20 Dec - 21 Dec
includes taxes & fees
Stay at this pousada in Jaboatão dos Guararapes. Enjoy free Wi-Fi, 2 restaurants and 2 beach bars. Popular attractions Boa Viagem Beach and Candeias Beach are located nearby.
Pet-friendly
Free WiFi
Casa Recife Pousada

Casa Recife Pousada

2.5 out of 5
R. Jonathas de Vasconcelos 445 Recife PE
Stay at this pousada in Recife. Enjoy free Wi-Fi, free parking and housekeeping. Popular attractions Boa Viagem Beach and Santos Dumont Park are located nearby.
Pet-friendly
Parking included
Pousada dos Quatro Cantos

Pousada dos Quatro Cantos

2.5 out of 5
Rua Prudente de Morais, 441 Olinda PE
The price is NZ$133 per night
NZ$133
18 Dec - 19 Dec
includes taxes & fees
Stay at this pousada in Olinda. Enjoy free breakfast, free Wi-Fi and room service. Popular attractions Mauricio de Nassau House and Astronomical Observatory of Nassau are located nearby.
Pool
Breakfast included
Pousada Recife Tropical

Pousada Recife Tropical

3 out of 5
R. Barão de Souza Leão, 1279 A Recife PE
Stay at this pousada in Recife. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Boa Viagem Beach and Santos Dumont Park are located nearby.
Breakfast included
Parking included
Cosmopolitan Hostel

Cosmopolitan Hostel

2 out of 5
R. Paulo Setúbal, 53 Recife PE
Stay at this pousada in Recife. Enjoy free Wi-Fi, a 24-hour front desk and a garden. Popular attractions Boa Viagem Beach and Third Garden of Boa Viagem are located nearby.
Pool
Free WiFi
Studio Boa Viagem

Studio Boa Viagem

2.5 out of 5
Rua General Luis Malet , 302 Recife Pernambuco
Stay at this beach pousada in Recife. Enjoy free Wi-Fi, a garden and satellite TV channels. Popular attractions Boa Viagem Beach and Santos Dumont Park are located nearby.
Taverna do Paraíso

Taverna do Paraíso

2.5 out of 5
Avenida João Fonseca de Albuquerque 1451 Paulista PE
Stay at this pousada in Paulista. Enjoy free breakfast, free Wi-Fi and airport pick-up service (surcharge). Popular attractions Rua Solmar and Praia de Rio Doce are located nearby.
Pool
Breakfast included
Pousada Beira Mar

Pousada Beira Mar

2.5 out of 5
252 Rua Capitão Zuzinha Recife
Stay at this pousada in Recife. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Boa Viagem Beach and Praça Boa Viagem are located nearby.
Pool
Parking included
Paiva Flats By Loui

Paiva Flats By Loui

3 out of 5
8472 Av. Bernardo Vieira de Melo Jaboatão dos Guararapes PE
Stay at this pousada in Jaboatão dos Guararapes. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Barra de Jangada Beach and Ponte Arquiteto Wilson Campos Junior are located nearby.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Paulista
View all properties
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.

Paulista Pousadas essential information

Accommodation
0 Pousadas
Lowest Price
NZ$34
Highest Price
NZ$137
Popular accommodation
Casa do Meio Pousada, Casa Aeroporto Pousada, Pousada do Amparo, Studio Piedade, Casa Recife Pousada, Pousada dos Quatro Cantos, Pousada Recife Tropical, Cosmopolitan Hostel, Studio Boa Viagem, Taverna do Paraíso, Pousada Beira Mar, Paiva Flats By Loui

Top trending hotels in Paulista

NEW CASABLANCA PRAIA HOTEL LTDA

NEW CASABLANCA PRAIA HOTEL LTDA

Av. Dr. Cláudio José Gueiros Leite 7040 Paulista PE
The price is NZ$130 per night from 14 Jan to 15 Jan
NZ$130
14 Jan - 15 Jan 2026
includes taxes & fees
8.6/10 Excellent! (61 reviews)

Top cities with Pousadas

More Pousadas

More accommodations in Paulista

^Eligibility requirements and conditions apply