Deals on vacations and trips to Paulista

Save when you book Paulista package deals

Choose two or more items and save on your trip:

Paulista flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Pousada Coralli

Pousada Coralli

3 out of 5
Porto de Galinhas
Price was $871, price is now $730 per person
$730
per person
Jul 14 - Jul 21
found 1 day ago
Roundtrip flight included
Buenos Aires (AEP) to Recife (REC)
An outdoor pool is featured at this inn, along with free WiFi in public areas. Enjoy the free buffet breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Malia Beach 302D

Malia Beach 302D

4.5 out of 5
Porto de Galinhas
Price was $1,056, price is now $774 per person
$774
per person
Jul 14 - Jul 21
found 1 day ago
Roundtrip flight included
Buenos Aires (AEP) to Recife (REC)
This aparthotel's 5 outdoor pools and gym are among the featured amenities. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the a rooftop terrace and perks like free self parking.
Kembali Hotel Porto de Galinhas - Adults Only

Kembali Hotel Porto de Galinhas - Adults Only

4 out of 5
Porto de Galinhas
Price was $1,686, price is now $1,246 per person
$1,246
per person
Jul 14 - Jul 21
found 1 day ago
Roundtrip flight included
Buenos Aires (AEP) to Recife (REC)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the gym and free perks like buffet breakfast and free self parking.
Solar Porto de Galinhas

Solar Porto de Galinhas

4 out of 5
Porto de Galinhas
Price was $1,585, price is now $1,282 per person
$1,282
per person
Jul 14 - Jul 21
found 1 day ago
Roundtrip flight included
Buenos Aires (AEP) to Recife (REC)
A private beach and a restaurant are featured at this smoke-free hotel. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pousada Ecoporto

Pousada Ecoporto

3 out of 5
Porto de Galinhas
Price was $1,137, price is now $963 per person
$963
per person
Jul 14 - Jul 21
found 1 day ago
Roundtrip flight included
Buenos Aires (AEP) to Recife (REC)
A restaurant and an outdoor pool are featured at this hotel. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A garden is provided and the front desk is staffed around-the-clock.

Top Paulista hotels deals

Pousada La Floratta

Pousada La Floratta

3 out of 5
R. Pirarucu, 003 Paulista PE
$40 nightly
The price is $42 total per night
$42 total
May 19 - May 20
Total with taxes and fees
This inn features 2 indoor pools and a restaurant. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A garden, a communal living room, and a picnic area are also on offer.
Taverna do Paraíso

Taverna do Paraíso

2.5 out of 5
Rua Ibimirim 74, 53437-740 Janga, Pernambuco Paulista Pernambuco
$40 nightly
The price is $42 total per night
$42 total
Jun 3 - Jun 4
Total with taxes and fees
This pousada features a restaurant, an outdoor pool, and a bar/lounge. Unwind with a drink at the poolside bar and enjoy perks like free continental breakfast and free WiFi. A coffee shop, a terrace, and a garden are also on offer.
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
$64 nightly
The price is $67 total per night
$67 total
May 25 - May 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A garden is provided and the front desk is staffed around-the-clock.
OKAKOARAS HOTEL

OKAKOARAS HOTEL

3 out of 5
Av. Dr. Cláudio José Gueiros Leite Paulista PE
Get rates
An outdoor pool is featured at this inn, along with free self parking. Guests will appreciate free perks like full breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Kastel Manibu Recife - Boa Viagem

Kastel Manibu Recife - Boa Viagem

3.5 out of 5
Avenida Conselheiro Aguiar, 919 Recife Pernambuco
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $75 total per night
$75 total
May 24 - May 25
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the gym and free perks like buffet breakfast and WiFi in public areas.
Rede Andrade Vela Branca

Rede Andrade Vela Branca

3 out of 5
Av. Eng. Domingos Ferreira, 4395 Recife PE
Free Cancellation
Reserve now, pay when you stay
$26 nightly
The price is $27 total per night
$27 total
May 31 - Jun 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the 2 conference rooms, along with the business center. Self parking, a terrace, and a garden are also offered.
Don't see what you're looking for?
See all available properties in Paulista
View all properties
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.

Popular places to visit

Muro Alto Beach

Muro Alto Beach

Why not spend a carefree afternoon at Muro Alto Beach during your travels in Recife? Wander the clear-water beaches or discover the area's coral reefs.

Muro Alto Beach
Boa Viagem Beach, Recife, Northeast Brazil

Boa Viagem Beach

Why not spend a carefree afternoon at Boa Viagem Beach during your travels in Recife?

Boa Viagem Beach
Maracaipe Beach

Maracaipe Beach

Why not spend a carefree afternoon at Maracaipe Beach during your travels in Recife? Wander the clear-water beaches or discover the area's coral reefs.

Maracaipe Beach

Frequently asked questions

How much are vacation packages to Paulista?
Travelocity offers package deals to Paulista, including hotels and flights, starting from an impressive $730. With all the cash you save, you could throw in some cool tours or maybe even add some extra days to your exciting adventure.
How long should my Paulista vacation be?
Many travelers pack their suitcase and explore the sights of Paulista for about 2 nights. That's a good starting point, but it's not a rule of thumb. Whether you stay for a day or two to see the famous sights or stick around to discover the lesser-known sights, an amazing escape awaits.
Where can I get the best vacation package deals for Paulista?
For the best Paulista package deal, book with Travelocity. Choose from 400 airlines and 1,000,000 properties around the world to create your dream trip — it's really that easy.
Why should I purchase my Paulista vacation package with Travelocity?
We offer destinations to suit every kind of globetrotter, top-quality service and round-the-clock customer support. And to top all that off, we'll match any better price you come across with our Price Match Guarantee.
Can I save money on my Paulista car rental if I book it with hotels and flights?
You can with our Paulista vacation packages. With one of these, there are tons of ways to make your hard-earned cash go further. Bundle any two or more car, hotel, flight and tour bookings and watch the savings start to add up. With your own set of wheels, all the key sights around Paulista are within your reach.
Which airport is best for Paulista?
Paulista has two main airports to pick from — Guararapes Intl. Airport (REC) (16 mi away from the city center) and Presidente Castro Pinto Intl. Airport (JPA) (55 mi away from central Paulista).
What is there to do in Paulista?
Enjoy some great photo-ops at Pau Amarelo Beach, one of the most visited attractions in Paulista. There's plenty more to discover in this exciting city, so make sure you have enough time to explore some hidden gems.
Where should I stay when visiting Paulista?
If you're after someplace comfortable to lay your head, consider the Amoaras Resort. It's the top choice for many travelers.

Photos of local treasures

Browse Paulista vacation photos for more inspiration

aerial view of Paulista Avenue
Paulista, Pernambuco - aerial view of Janga beach
Maria Farinha beach, Olinda, near Recife, Pernambuco State, Brazil on November 15, 2012. Aerial view of the beach with colorful parasols and countless people on the beach.