Paulista Holidays from AU$1,295

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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.

The Latest Paulista Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Armação Resort Porto de Galinhas

Armação Resort Porto de Galinhas

3.5 out of 5
Porto de Galinhas
Save 100% on your flight
Price was AU$1,993, price is now AU$1,295 per person
AU$1,295
per person
2 Mar - 8 Mar
found 1 day ago
Return direct flight included
Porto Alegre (POA) to Recife (REC)
9.2/10 Wonderful! (291 reviews)
We cannot wait to come back! From the wonderful, pleasant staff to the delicious food and super clean resort, my family had the best time here. It’s so close to the beach if you want to see the ocean, but also enough pools if you want to stay on the resort. The area is very safe during the day and I loved how close it was to the down town area.

Reviewed on 23 Sept 2025

Kembali Hotel Porto de Galinhas - Adults Only

Kembali Hotel Porto de Galinhas - Adults Only

4 out of 5
Porto de Galinhas
Save 100% on your flight
Price was AU$2,063, price is now AU$1,334 per person
AU$1,334
per person
2 Mar - 8 Mar
found 1 day ago
Return direct flight included
Porto Alegre (POA) to Recife (REC)
9.4/10 Exceptional! (335 reviews)
Brilliant view from the room. Breakfast was fresh everyday and staff were friendly and helpful.

Reviewed on 10 Nov 2025

Solar Porto de Galinhas

Solar Porto de Galinhas

4 out of 5
Porto de Galinhas
Save 100% on your flight
Price was AU$2,259, price is now AU$1,593 per person
AU$1,593
per person
2 Mar - 8 Mar
found 1 day ago
Return direct flight included
Porto Alegre (POA) to Recife (REC)
9/10 Wonderful! (473 reviews)
Excellent!!! On the beach.

Reviewed on 14 June 2025

Village Porto de Galinhas

Village Porto de Galinhas

3.5 out of 5
Porto de Galinhas
Save 100% on your flight
Price was AU$1,901, price is now AU$1,342 per person
AU$1,342
per person
2 Mar - 8 Mar
found 1 day ago
Return direct flight included
Porto Alegre (POA) to Recife (REC)
9/10 Wonderful! (693 reviews)
The jacuzzi was not working well. There was no hot water

Reviewed on 8 Sept 2025

Vivá Porto de Galinhas Resort

Vivá Porto de Galinhas Resort

4 out of 5
Porto de Galinhas
Save 100% on your flight
Price was AU$2,226, price is now AU$1,573 per person
AU$1,573
per person
2 Mar - 8 Mar
found 1 day ago
Return direct flight included
Porto Alegre (POA) to Recife (REC)
9/10 Wonderful! (764 reviews)
I liked EVERYTHING!!!!!!!! Except the fact that the guy by the pools, early in the mornings, was way too LOUD!!! It did not allow us to rest in the mornings, or sleep inn. VERY annoying, and actually no need to be that loud...

Reviewed on 13 Aug 2025

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
Default Image

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.

Find hotels in Maria Farinha

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

NEW CASABLANCA PRAIA HOTEL LTDA

NEW CASABLANCA PRAIA HOTEL LTDA

2.5 out of 5
Av. Dr. Cláudio José Gueiros Leite 7040 Paulista PE
The price is AU$111 per night from 8 Jan to 9 Jan
AU$111
8 Jan - 9 Jan 2026
includes taxes & fees
8.6/10 Excellent! (61 reviews)
The staff are very nice and friendly, the pool and the view is wonderful but they don’t have elevators what’s very bad , the breakfast it’s okay.

Reviewed on 28 Dec 2024

NEW CASABLANCA PRAIA HOTEL LTDA
Pousada La Floratta

Pousada La Floratta

3 out of 5
R. Pirarucu, 003 Paulista PE
The price is AU$63 per night from 17 Dec to 18 Dec
AU$63
17 Dec - 18 Dec
includes taxes & fees
8/10 Very Good! (2 reviews)
Equipe de funcionários maravilhosa.

Reviewed on 26 Oct 2025

Pousada La Floratta
BEACH CLASS CONVENTION BY MAI

BEACH CLASS CONVENTION BY MAI

4 out of 5
Rua Maria Carolina, 661 Recife PE
Fully refundableReserve now, pay when you stay
The price is AU$120 per night from 8 Jan to 9 Jan
AU$120
8 Jan - 9 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
Nice staff Great breakfast People are super nice

Reviewed on 27 Oct 2025

BEACH CLASS CONVENTION BY MAI
See all 531 properties in Paulista
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Paulista

Ipojuca showing tropical scenes, a sandy beach and swimming

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.

Muro Alto Beach

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.

Pernambuco Convention Center

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.

Enseada dos Corais

What to do in Paulista

Recife street on an overcast day

City Tour Recife And Olinda

AU$39
per adult
100% of travellers recommend
City Tour Recife And Olinda
Porto de Galinhas sign

Full Day Tour To Porto De Galinhas

AU$43
per adult
100% of travellers recommend
Full Day Tour To Porto De Galinhas
Porto de Galinhas Tour from Maragogi by Top Tours

Porto de Galinhas Tour from Maragogi by Top Tours

AU$27
per adult
Porto de Galinhas Tour from Maragogi by Top Tours
See all activities 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.