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 $80 per night
CA $80
CA $85 total
includes taxes & fees
Apr 13 - Apr 14
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

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
Apr 27 - Apr 28
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 $60 per night
CA $60
CA $63 total
includes taxes & fees
Apr 27 - Apr 28
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 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 $38 per night
CA $38
CA $44 total
includes taxes & fees
Apr 23 - Apr 24
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 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 $42 per night
CA $42
CA $44 total
includes taxes & fees
Apr 14 - Apr 15
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 Boa Viagem
Avenida Beira Mar, Recife, PE
Free cancellation
Reserve now, pay when you stay
25.03 km from city centre
The price is CA $50 per night
CA $50
CA $53 total
includes taxes & fees
Apr 13 - Apr 14
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

Beach Class Convention By Hôm
Rua Maria Carolina, 661, Recife, PE
Free cancellation
Reserve now, pay when you stay
23.29 km from city centre
The price is CA $74 per night
CA $74
CA $78 total
includes taxes & fees
Apr 13 - Apr 14
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
25.88 km from city centre
The price is CA $65 per night
CA $65
CA $69 total
includes taxes & fees
Apr 13 - Apr 14
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

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 $142 per night
CA $142
CA $144 total
includes taxes & fees
Apr 24 - Apr 25
Stay at this 4-star hotel in Recife. Enjoy free breakfast, free WiFi, and a rooftop terrace. Popular attractions Boa Viagem Beach and Sao Jose Market 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 | 538 hotels |
---|---|
Lowest Price | CA $38 |
Highest Price | CA $142 |
Popular hotels | NEW CASABLANCA PRAIA HOTEL LTDA, Rede Andrade Onda Mar, Kastel Manibu Recife - Boa Viagem, Rede Andrade Vela Branca, Rede Andrade LG Inn, Rede Andrade Boa Viagem, Beach Class Convention By Hôm, ibis Recife Aeroporto, Novotel Recife Marina |
Frequently asked questions
Recent Paulista hotel reviews by fellow wanderers

Kastel Manibu Recife - Boa Viagem
5 out of 5
Posted 12 days ago
Travelocity Verified Review
"Beautiful place "
A verified traveller stayed at Kastel Manibu Recife - Boa Viagem
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