Paulista Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Our guide on where to stay in Paulista
Find the best Paulista areas and neighborhoods for the activities you enjoy most. Learn more about Paulista
Maria Farinha
2 out of top 10 points of interest in this area
Travellers like the beaches in Maria Farinha, and Veneza Water Park is a top attraction you might want to visit.
Paulista Holiday
Our pick of the best Paulista Hotel Deals
Pousada La Floratta
R. Pirarucu, 003 Paulista PE
The price is NZ$71 per night from 21 June to 22 June
NZ$71
21 June - 22 June
includes taxes & fees
6.8/10 (5 reviews)
"Acolhimento e cuidado em cada detalhe. Da recepção ao quarto, tudo deve transmitir conforto, organização e atenção, para que o hóspede se sinta bem-vindo e leve consigo uma ótima experiência."
Reviewed on 23 Feb 2026
NEW CASABLANCA PRAIA HOTEL LTDA
Av. Dr. Cláudio José Gueiros Leite 7040 Paulista PE
The price is NZ$146 per night from 8 July to 9 July
NZ$146
8 July - 9 July
includes taxes & fees
8.8/10 Excellent! (72 reviews)
"Awesome location - wonderful staff"
Reviewed on 15 Mar 2026
Taverna do Paraíso
Rua Ibimirim 74, 53437-740 Janga, Pernambuco Paulista Pernambuco
The price is NZ$68 per night from 23 June to 24 June
NZ$68
23 June - 24 June
includes taxes & fees
9.6/10 Exceptional! (49 reviews)
"Os donos são super legais, o café da manhã foi ótima e o apartamento muito limpo e cômodo. Gostamos e voltaremos."
Reviewed on 19 Sept 2025
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.
Discover the most popular places to visit in Paulista
Boa Viagem Beach
Why not spend a care-free afternoon at Boa Viagem Beach during your travels in Recife?
Gaibu Beach
Why not spend a care-free afternoon at Gaibu Beach during your travels in Recife?
Pina Beach
If a restful holiday is part of your travel plans, Pina Beach might be the perfect place to visit during your trip to Recife. While you're in the area, stroll along the seaside.
What to do in Paulista
Instituto Ricardo Brennand with transfers from Recife
NZ$77
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
