- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
No exact matches found, but these alternatives could be just right
Recommended hotels in Paulista

1. Taverna do Paraíso
Taverna do ParaísoJanga
9.6 out of 10, Exceptional, (53 reviews)
The price is AU$51
includes taxes & fees
13 Nov - 14 Nov

2. NEW CASABLANCA PRAIA HOTEL LTDA
NEW CASABLANCA PRAIA HOTEL LTDANossa Senhora do Ó
8.8 out of 10, Excellent, (73 reviews)
The price is AU$116
includes taxes & fees
3 Dec - 4 Dec

3. Beachfront House - Relaxing on the Beach
Beachfront House - Relaxing on the BeachJanga
The price is AU$95
includes taxes & fees
17 Nov - 18 Nov

4. FULLY FURNISHED APARTMENT IN PAULISTA, PE
FULLY FURNISHED APARTMENT IN PAULISTA, PECentro
The price is AU$30
includes taxes & fees
17 Nov - 18 Nov

5. Pousada La Floratta
Pousada La FlorattaMaria Farinha
7.6 out of 10, Good, (7 reviews)
The price is AU$55
includes taxes & fees
18 Nov - 19 Nov

6. Hotel Costeiro
Hotel CosteiroBairro Novo
8.6 out of 10, Excellent, (573 reviews)
The price is AU$57
includes taxes & fees
24 Nov - 25 Nov

7. Pousada Rio Doce
Pousada Rio DoceOlinda
8.8 out of 10, Excellent, (5 reviews)
The price is AU$40
includes taxes & fees
11 Nov - 12 Nov

8. Hotel Samburá
Hotel SamburáBairro Novo
7.4 out of 10, Good, (100 reviews)
The price is AU$73
includes taxes & fees
11 Dec - 12 Dec

9. VilaHotell Recife
VilaHotell RecifeBoa Vista
8.6 out of 10, Excellent, (1,006 reviews)
The price is AU$62
includes taxes & fees
10 Dec - 11 Dec

10. Pousada dos Quatro Cantos
Pousada dos Quatro CantosOlinda Historical Center
9.4 out of 10, Exceptional, (145 reviews)
The price is AU$124
includes taxes & fees
16 Nov - 17 Nov

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

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

13. Catamaran Praia Chalés
Catamaran Praia ChalésIgarassu
9.2 out of 10, Wonderful, (23 reviews)
The price is AU$113
includes taxes & fees
16 Nov - 17 Nov

14. Hotel 7 Colinas
Hotel 7 ColinasOlinda Historical Center
9.4 out of 10, Exceptional, (315 reviews)
The price is AU$200
includes taxes & fees
24 Nov - 25 Nov

15. Pousada Recife
Pousada RecifeBoa Vista
9.2 out of 10, Wonderful, (160 reviews)
The price is AU$90
includes taxes & fees
29 Nov - 30 Nov

16. Haus Smart Living Recife
Haus Smart Living RecifeBoa Vista
9.6 out of 10, Exceptional, (173 reviews)
The price is AU$50
includes taxes & fees
22 Nov - 23 Nov

17. Villa Park Hotel Recife
Villa Park Hotel RecifeSanto Amaro
9.0 out of 10, Wonderful, (567 reviews)
The price is AU$96
includes taxes & fees
1 Dec - 2 Dec

18. Orange Praia Hotel
Orange Praia HotelPilar
9.0 out of 10, Wonderful, (264 reviews)
The price is AU$145
includes taxes & fees
11 Nov - 12 Nov

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

20. Novotel Recife Marina
Novotel Recife MarinaSão José
9.4 out of 10, Exceptional, (864 reviews)
The price is AU$184
includes taxes & fees
29 Nov - 30 Nov
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.
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.





























































