
Find hotels in Paulista from CA $29
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paulista
Pet friendly
Check prices for these dates
Our top choices for Paulista hotels

1. NEW CASABLANCA PRAIA HOTEL LTDA
NEW CASABLANCA PRAIA HOTEL LTDANossa Senhora do Ó
8.8 out of 10, Excellent, (73 reviews)
The price is CA $108
CA $113 total
includes taxes & fees
Nov 9 - Nov 10

2. Taverna do Paraíso
Taverna do ParaísoJanga
9.6 out of 10, Exceptional, (53 reviews)
The price is CA $45
CA $47 total
includes taxes & fees
Nov 8 - Nov 9

3. Pousada La Floratta
Pousada La FlorattaMaria Farinha
7.6 out of 10, Good, (7 reviews)
The price is CA $51
CA $54 total
includes taxes & fees
Nov 9 - Nov 10

4. Pousada Rio Doce
Pousada Rio DoceOlinda
8.8 out of 10, Excellent, (5 reviews)
The price is CA $36
CA $37 total
includes taxes & fees
Nov 10 - Nov 11

5. Hotel Costeiro
Hotel CosteiroBairro Novo
8.6 out of 10, Excellent, (572 reviews)
The price is CA $57
CA $60 total
includes taxes & fees
Nov 22 - Nov 23

6. Hotel Samburá
Hotel SamburáBairro Novo
7.4 out of 10, Good, (99 reviews)
The price is CA $67
CA $70 total
includes taxes & fees
Dec 7 - Dec 8

7. Hotel 7 Colinas
Hotel 7 ColinasOlinda Historical Center
9.4 out of 10, Exceptional, (315 reviews)
The price is CA $170
CA $195 total
includes taxes & fees
Nov 9 - Nov 10

8. Orange Praia Hotel
Orange Praia HotelPilar
9.0 out of 10, Wonderful, (261 reviews)
The price is CA $128
CA $135 total
includes taxes & fees
Nov 7 - Nov 8

9. Pousada dos Quatro Cantos
Pousada dos Quatro CantosOlinda Historical Center
9.4 out of 10, Exceptional, (145 reviews)
The price is CA $104
CA $121 total
includes taxes & fees
Nov 18 - Nov 19

10. VilaHotell Recife
VilaHotell RecifeBoa Vista
8.6 out of 10, Excellent, (1,002 reviews)
The price is CA $56
CA $58 total
includes taxes & fees
Dec 7 - Dec 8

11. Villa Park Hotel Recife
Villa Park Hotel RecifeSanto Amaro
9.0 out of 10, Wonderful, (565 reviews)
The price is CA $106
CA $111 total
includes taxes & fees
Nov 30 - Dec 1

12. Pousada Recife
Pousada RecifeBoa Vista
9.2 out of 10, Wonderful, (160 reviews)
The price is CA $83
CA $87 total
includes taxes & fees
Nov 29 - Nov 30

13. Haus Smart Living Recife
Haus Smart Living RecifeBoa Vista
9.6 out of 10, Exceptional, (170 reviews)
The price is CA $46
CA $48 total
includes taxes & fees
Dec 7 - Dec 8

14. Pousada Convento da Conceição
Pousada Convento da ConceiçãoOlinda Historical Center
9.2 out of 10, Wonderful, (93 reviews)
The price is CA $45
CA $94 total
includes taxes & fees
Nov 30 - Dec 1

15. Hotel Pousada São Francisco
Hotel Pousada São FranciscoOlinda Historical Center
8.2 out of 10, Very good, (178 reviews)
The price is CA $61
CA $64 total
includes taxes & fees
Nov 16 - Nov 17

16. Pousada do Amparo
Pousada do AmparoOlinda Historical Center
8.8 out of 10, Excellent, (209 reviews)
The price is CA $91
CA $105 total
includes taxes & fees
Nov 15 - Nov 16

17. Catamaran Praia Chalés
Catamaran Praia ChalésIgarassu
9.2 out of 10, Wonderful, (23 reviews)
The price is CA $103
CA $109 total
includes taxes & fees
Nov 8 - Nov 9

18. Hotel 5 Sóis
Hotel 5 SóisBairro Novo
8.6 out of 10, Excellent, (122 reviews)
The price is CA $72
CA $76 total
includes taxes & fees
Nov 16 - Nov 17

19. Novotel Recife Marina
Novotel Recife MarinaSão José
9.4 out of 10, Exceptional, (857 reviews)
The price is CA $176
CA $180 total
includes taxes & fees
Nov 29 - Nov 30

20. Vila Mar Hotel
Vila Mar HotelOlinda Historical Center
8.4 out of 10, Very good, (15 reviews)
The price is CA $130
CA $136 total
includes taxes & fees
Nov 16 - Nov 17
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.
Where to stay in Paulista
Find the best Paulista areas and neighborhoods for the activities you enjoy most.

Maria Farinha
Travelers like the beaches in Maria Farinha, and Maria Farinha Beach is a top attraction you might want to visit.
Janga
Travelers like the beaches in Janga, and Pau Amarelo Beach is a top attraction you might want to visit.
Pau Amarelo
Travelers like the beaches in Pau Amarelo, and Pau Amarelo Beach is a top attraction you might want to visit.
Nossa Senhora do Ó
Nossa Senhora do Ó might not have many top sights, but Pau Amarelo Beach and Veneza Water Park are two attractions nearby that you can check out.
Paratibe
Check out nearby sights like Aldeia Water Park while you're spending some time in Paratibe and the surrounding area.
Stay near popular Paulista attractions
Learn more about Paulista
Dive into the refreshing waters of Veneza Water Park before heading to Pau Amarelo Beach for golden sands and ocean breezes. Explore Maria Farinha Beach with its local seafood restaurants, then unwind at Conceicao Beach where families gather for weekend picnics.

More cheap stays in Paulista

Casa Aeroporto Pousada
R. Barão de Souza Leão 1661 Recife PE
The price is CA $28 per night from Nov 7 to Nov 8
CA $28
CA $29 total
Nov 7 - Nov 8
includes taxes & fees
7/10 Good! (90 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Lgbt Friendly Hotels in Olinda
- Oka Beach Residence Flat de Luxo Térreo
- Porto Atlantis Vista Mar 308 by La Playa
- Lgbt Friendly Hotels in Boa Vista
- Enotel Porto de Galinhas
- Boa Viagem Hotels
- Hotel Wedding Venues Hotels in Recife
- Lgbt Friendly Hotels in Recife
- Pau Amarelo Hotels
- Candeias Hotels
- Marriott Hotels & Resorts in Recife
- Olinda Historical Center Hotels
- The Westin Porto de Galinhas
- Jaboatão dos Guararapes Hotels
- Pina Hotels
- Loteamento Enseada dos Golfinhos Hotels
- Vivenda dos Arrecifes
- Pousada Porto Tropical
- Luxury Bungalow at Beach Class Resort Muro Alto FOR RENT
- Summerville All Inclusive Resort
- Hotels with Free Airport Shuttle in Recife
- Suape Hotels
- All Inclusive Resorts and in Ipojuca
- Porto de Galinhas Hotels
- All Inclusive Resorts and in Recife
- Kembali Hotel Porto de Galinhas
- Recife Hotels
- Ferreiros Hotels
- Catamaran Praia Chalés
- All Inclusive Resorts and in Porto de Galinhas
- Miramar Laguna Beach
- Flights to Recife
- Flights from Winnipeg (YWG) to Recife (REC)
- Flights from Ottawa (YOW) to Recife (REC)
- Flights from Belo Horizonte (CNF) to Recife (REC)
- Flights from Halifax (YHZ) to Recife (REC)
- Flights from Victoria (YYJ) to Recife (REC)
- Flights from Mexico City (MEX) to Recife (REC)
- Flights from Fort Lauderdale (FLL) to Recife (REC)
- Flights from Calgary (YYC) to Recife (REC)
- Flights from Fredericton (YFC) to Recife (REC)
- Flights from Toronto (YYZ) to Recife (REC)
- Flights from Brasilia (BSB) to Recife (REC)
- Flights to Ilha de Itamaraca
- Flights from Bogotá (BOG) to Recife (REC)
- Flights from Rio de Janeiro (GIG) to Recife (REC)
- Flights from Miami (MIA) to Recife (REC)
- Flights from Panama City (PTY) to Recife (REC)
- Flights from Edmonton (YEG) to Recife (REC)
- Flights from Campinas (VCP) to Recife (REC)
- Flights from Lisbon (LIS) to Recife (REC)
- Flights from Saskatoon (YXE) to Recife (REC)
- Flights from Vancouver (YVR) to Recife (REC)
- Flights to Olinda
- Flights from Québec (YQB) to Recife (REC)
- Flights from Montreal (YUL) to Recife (REC)
- Flights from Detroit (DTW) to Recife (REC)
- Flights from Milan (MXP) to Recife (REC)
- Flights from Orlando (MCO) to Recife (REC)
- Flights to Cabo de Santo Agostinho
- Flights from Salvador (SSA) to Recife (REC)
- Flights from São Paulo (GRU) to Recife (REC)








































































