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 Paulista PE
2.57 km from city centre
The price is CA $114 per night
CA $114
CA $120 total
Jan 26 - Jan 27
includes taxes & fees
Stay at this 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

OKAKOARAS HOTEL
Av. Dr. Cláudio José Gueiros Leite Paulista PE
Free cancellation
Reserve now, pay when you stay
5.07 km from city centre
The price is CA $60 per night
CA $60
CA $64 total
Jan 14 - Jan 15
includes taxes & fees
Stay at this inn in Paulista. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Veneza Water Park and Conceicao Beach are located nearby.
Pool
Breakfast included

Pousada La Floratta
R. Pirarucu, 003 Paulista PE
6.32 km from city centre
The price is CA $53 per night
CA $53
CA $56 total
Feb 1 - Feb 2
includes taxes & fees
Stay at this inn in Paulista. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Maria Farinha Beach and Mangue Seco Beach are located nearby.
Pool
Breakfast included

BEACH CLASS CONVENTION BY MAI
Rua Maria Carolina, 661 Recife PE
Free cancellation
Reserve now, pay when you stay
23.32 km from city centre
The price is CA $93 per night
CA $93
CA $98 total
Feb 7 - Feb 8
includes taxes & fees
Book a stay at this 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

Kastel Manibu Recife - Boa Viagem
Avenida Conselheiro Aguiar, 919 Recife Pernambuco
Free cancellation
Reserve now, pay when you stay
21.4 km from city centre
Book a stay at this 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
Book a stay at this business-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 Recife PE
Free cancellation
Reserve now, pay when you stay
24.58 km from city centre
Stay at this 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

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
Book a stay at this 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

ibis Recife Aeroporto
Av. Marechal Mascarenhas de Moraes 5313 Recife Pernambuco
Free cancellation
Reserve now, pay when you stay
25.83 km from city centre
The price is CA $79 per night
CA $79
CA $83 total
Feb 7 - Feb 8
includes taxes & fees
Book a stay at this 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
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 Paulista PE
Top hotels in Paulista for Extended Stay

Urban Home Stay
Avenida Boa Viagem, 344 - Boa Viagem Recife PE
The price is CA $92 per night from Jan 11 to Jan 12
CA $92
CA $97 total
Jan 11 - Jan 12
includes taxes & fees
9.6/10 Exceptional! (34 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 | 537 hotels |
|---|---|
Lowest Price | CA $56 |
Highest Price | CA $120 |
Popular hotels | NEW CASABLANCA PRAIA HOTEL LTDA, OKAKOARAS HOTEL, Pousada La Floratta , BEACH CLASS CONVENTION BY MAI, Kastel Manibu Recife - Boa Viagem, Rede Andrade Vela Branca, Rede Andrade Onda Mar, Rede Andrade LG Inn, ibis Recife Aeroporto |
Frequently asked questions
Recent Paulista hotel reviews by fellow wanderers

NEW CASABLANCA PRAIA HOTEL LTDA
4 out of 5
Posted 3 days ago
Travelocity Verified Review
"The room was quite clean and the view was great."
A verified traveller stayed at NEW CASABLANCA PRAIA HOTEL LTDA
Hotels near…
Areas of Paulista
Most popular
Hotels
- Cottages Miramichi
- Hotels closest to Peavey Mart Centrium
- Hotels in Manhattan
- Hotels near George Best Belfast City
- Hotels closest to Tsawwassen Ferry Terminal
- Dallas All Inclusive Resorts & Hotels
- Cheap Hotels in Whitbourne
- B&B Mission
- Cheap Hotels in Cancun
- Hotels in Downtown Toronto
- B&B Turkey Point
- Hôtel Le Concorde Québec
- Hotels closest to Square One Shopping Centre
Flights
- Lethbridge to Abbotsford (YQL - YXX)
- Vancouver to Belize City (YVR - BZE)
- Cheap Flights to Muncho Lake
- Fort Lauderdale to Vancouver (FLL - YVR)
- Ottawa to Phoenix (YOW - PHX)
- WestJet Toronto (YYZ) to Lincoln (YFC) flights
- Cheap Flights to Fort Walton Beach
- Flights from Vancouver to Chetwynd
- Air India Chantilly (IAD) to Delhi (DEL) flights
Activities












