Book Cheap Hotels in Paulista
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 Paulista
Most frequently booked Paulista hotels

NEW CASABLANCA PRAIA HOTEL LTDA
Av. Dr. Cláudio José Gueiros Leite 7040, Nossa Senhora do Ó, Paulista, PE
2.57 km from city centre
The price is CA $82 per night
CA $82
CA $87 total
includes taxes & fees
6 Apr - 7 Apr
Stay at this 3-star hotel in Paulista. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pau Amarelo Beach and Conceicao Beach are located nearby.
Pool
Breakfast included

Taverna do Paraíso
Avenida João Fonseca de Albuquerque 1451, Paulista, PE
4.36 km from city centre
The price is CA $57 per night
CA $57
CA $60 total
includes taxes & fees
8 Mar - 9 Mar
Stay at this pousada in Paulista. Enjoy free breakfast, free WiFi, and free airport pick-up. Popular attractions Rua Solmar and Praia de Rio Doce are located nearby.
Pool
Breakfast included

Rede Andrade Vela Branca
Av. Eng. Domingos Ferreira, 4395, Recife, PE
Free cancellation
Reserve now, pay when you stay
25.03 km from city centre
The price is CA $37 per night
CA $37
CA $43 total
includes taxes & fees
9 Mar - 10 Mar
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

Rede Andrade Onda Mar
Rua Ernesto de Paula Santos, 284 Boa Viagem, Recife, PE
Free cancellation
Reserve now, pay when you stay
24.59 km from city centre
The price is CA $40 per night
CA $40
CA $42 total
includes taxes & fees
9 Mar - 10 Mar
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

Kastel Manibu Recife - Boa Viagem
Avenida Conselheiro Aguiar, 919, Boa Viagem, Recife, Pernambuco
Free cancellation
Reserve now, pay when you stay
21.37 km from city centre
The price is CA $77 per night
CA $77
CA $80 total
includes taxes & fees
1 Apr - 2 Apr
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 Pina Beach 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
23.53 km from city centre
The price is CA $37 per night
CA $37
CA $39 total
includes taxes & fees
9 Mar - 10 Mar
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

Rede Andrade Plaza Recife
Rua da Aurora, 225, Boa Vista, Recife, PE
Free cancellation
Reserve now, pay when you stay
17.31 km from city centre
The price is CA $41 per night
CA $41
CA $43 total
includes taxes & fees
17 Mar - 18 Mar
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 Church of Our Lady of the Conception of the Military are located nearby.
Pool
Breakfast included

HY Beach Flats
344 Avenida Boa Viagem, Recife
20.92 km from city centre
The price is CA $64 per night
CA $64
CA $67 total
includes taxes & fees
9 Mar - 10 Mar
Stay at this 3.5-star beach hotel in Recife. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Boa Viagem Beach and Pina Beach are located nearby.
Free WiFi
Restaurant

Novotel Recife Marina
Cais Santa Rita 46, Recife, PE
Free cancellation
Reserve now, pay when you stay
18.03 km from city centre
The price is CA $146 per night
CA $146
CA $149 total
includes taxes & fees
24 Mar - 25 Mar
Stay at this 4-star hotel in Recife. Enjoy free breakfast, free WiFi, and a rooftop terrace. Popular attractions Boa Viagem Beach and 12th of September Bridge are located nearby.
Pool
Breakfast included
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 family friendly Paulista hotel deals

Amoaras Resort
Rua Amoaras Resort, 525, Maria Farinha, Paulista, PE
7/10 Good! (129 reviews)
Top hotels in Paulista for Extended Stay

Pousada em Casa Forte
R. Ambrosina Carneiro, 54, 54, Recife, PE
10/10 Exceptional! (2 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.
Paulista hotels essential information
Accommodation | 536 hotels |
---|---|
Lowest Price | CA $37 |
Highest Price | CA $146 |
Popular hotels | NEW CASABLANCA PRAIA HOTEL LTDA, Taverna do Paraíso, Rede Andrade Vela Branca, Rede Andrade Onda Mar, Kastel Manibu Recife - Boa Viagem, Rede Andrade LG Inn, Rede Andrade Plaza Recife, HY Beach Flats, Novotel Recife Marina |
Frequently asked questions
Recent Paulista hotel reviews by fellow wanderers

Bugan Recife Boa Viagem Hotel - by Atlantica
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Como sempre nossa estadia no Bugan é excelente"
A verified traveller stayed at Bugan Recife Boa Viagem Hotel - by Atlantica
Hotels near…
Areas of Paulista
Most popular
Hotels
Cherry Tree Inn VictoriaPlaya Hermosa All Inclusive Resorts & HotelsHotels closest to St. Paul's HospitalCabins WindsorWhistler Peak LodgeCheap Hotels in Laguna BeachCheap Hotels in WoodstockExtended Stay Hotels PhilippinesHotels closest to Queen Street WestCabins Salmonier Nature ParkApartments SourisCabins St. Jerome
Flights
Qatar Airways Montreal (YUL) to Kathmandu (KTM) flightsWestJet Abbotsford (YXX) to Winnipeg (YWG) flightsAir Canada Oklahoma City (OKC) to Toronto (YYZ) flightsAir Canada Winnipeg (YWG) to Cassidy (YCD) flightsFlights from Ottawa to Clearwater BeachCheap Flights to RussellCondor Frankfurt (FRA) to Edmonton (YEG) flightsCheap Flights to MoroccoAir Canada Calgary (YYC) to Edmonton (YEG) flightsQatar Airways Montreal (YUL) to Beirut (BEY) flights
Cars
Packages