
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

Pousada La Floratta
R. Pirarucu, 003 Paulista PE
The price is NZ$69 per night from 3 Mar to 4 Mar
NZ$69
3 Mar - 4 Mar
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

Hotel Casa Blanca Business & Spa - Praia de Pau Amarelo
Av Dr. Cláudio José Gueiros Leite, 7040 Paulista
7.6/10 Good! (75 reviews)
A/C did not work. The entry door did not lock. The room was dirty. The only good think about the property is that it is on the beach.
Reviewed on 16 Nov 2019

Kastel Manibu Recife - Boa Viagem
Avenida Conselheiro Aguiar, 919 Recife Pernambuco
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (1,431 reviews)
The WiFi in the room kept cutting out and was a bit better in the lobby. The room was small and dark and the bathroom taps required a lot of effort to shut them off. There was no hair dryer in the room and it took three attempts with the non-English speaking receptionists to borrow one. Douglas on ...
Reviewed on 21 Jan 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

Full Day Tour To Porto De Galinhas
NZ$57
per adult
100% of travellers recommend
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.




