
Paulista Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 Maria Farinha Beach is a top attraction you might want to visit.
Paulista Holiday
Our pick of the best Paulista Hotel Deals

Taverna do Paraíso
Rua Ibimirim 74, 53437-740 Janga, Pernambuco Paulista Pernambuco
The price is NZ$74 per night from 23 Apr to 24 Apr
NZ$74
23 Apr - 24 Apr
includes taxes & fees
9.6/10 Exceptional! (48 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

Pousada La Floratta
R. Pirarucu, 003 Paulista PE
The price is NZ$71 per night from 26 Apr to 27 Apr
NZ$71
26 Apr - 27 Apr
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$110 per night from 11 May to 12 May
NZ$110
11 May - 12 May
includes taxes & fees
8.8/10 Excellent! (71 reviews)
Awesome location - wonderful staff
Reviewed on 15 Mar 2026
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
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.




