
Paulista Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
Your Paulista Holiday
The best way to experience this lively city is with a customised Paulista holiday package. Stay in the neighbourhood of Recife Antigo, which is good for markets, dining and festivals or go someplace else — our package deals are all about you. Fill your schedule with visits to Veneza Water Park, Mangue Seco Beach and Pau Amarelo Beach, some of the things you simply have to see during a trip to Paulista. No matter your travel plans or the size of your budget, putting together the ultimate tailored Paulista holiday is a cinch with Expedia.
Our guide on where to stay in Paulista

Maria Farinha
Travellers like the beaches in Maria Farinha, and Maria Farinha Beach is a top attraction you might want to visit.
Paulista Holiday
Paulista Essential Information
Language | Portuguese |
|---|---|
Currency | Brazilian reals |
Local Welcome | Olá |
Local Goodbye | Adeus |
Closest Airport | Guararapes Intl. Airport (REC) |
Population | 290,000 |
Max Temp Winter | 27ºC |
Max Temp Summer | 29ºC |
Top Sights | Veneza Water Park, Mirabilandia Amusement Park and Pau Amarelo Beach |
Our pick of the best Paulista Hotel Deals

Pousada La Floratta
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

PRAIA DE MARIA FARINHA - PERNAMBUCO
Tudo perfeito
Reviewed on 11 Jan 2026

NEW CASABLANCA PRAIA HOTEL LTDA
The room was quite clean and the view was great.
Reviewed on 6 Jan 2026
Discover the most popular places to visit in Paulista

Muro Alto Beach
Set on Brazil’s glorious northeastern coastline, this beach is the place to idle about on the soft sand and swim in the transparent water.
Pernambuco Convention Center
Learn about the events happening in Pernambuco Convention Center during your trip to Olinda. While you're in the area, stroll along the beautiful beaches.
What to do in Paulista
















