Paulista Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$750 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
Taverna do Paraíso
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
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
Awesome location - wonderful staff
Reviewed on 15 Mar 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.
Enseada dos Corais
If a restful holiday is part of your travel plans, Enseada dos Corais might be the perfect place to visit during your trip to Recife.
