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.
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 $1,285, price is now $813 per person
$813
per person
Dec 16 - Dec 21
found 12 hours ago
Roundtrip flight included
Buenos Aires (BUE) 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.
Casa Luxo 5Qts 2Suítes Tamandaré SH132D

Casa Luxo 5Qts 2Suítes Tamandaré SH132D

2.5 out of 5
Save 100% on your flight
Price was $2,334, price is now $1,406 per person
$1,406
per person
Dec 17 - Dec 23
found 19 hours ago
Roundtrip flight included
Sao Paulo (SAO) to Recife (REC)
An outdoor pool, free self parking, and laundry facilities are featured at this vacation home. A garden, barbecue grills, and a virtual front desk are also on offer.
Porto 2 Life Resort - GAV Resorts

Porto 2 Life Resort - GAV Resorts

4 out of 5
Porto de Galinhas
Save 100% on your flight
Price was $1,590, price is now $987 per person
$987
per person
Dec 16 - Dec 21
found 12 hours ago
Roundtrip flight included
Buenos Aires (BUE) to Recife (REC)
A golf course, a full-service spa, and 15 outdoor pools are all featured at this apartment. Relax with free beach cabanas and sun loungers, and enjoy a drink at one of the 10 beachside bars. Bring the family and enjoy the free kid's club, bowling alley, and mini golf.
La Fleur Polinésia Residence - Muro Alto

La Fleur Polinésia Residence - Muro Alto

4 out of 5
Porto de Galinhas
Save 100% on your flight
Price was $1,986, price is now $1,275 per person
$1,275
per person
Dec 16 - Dec 21
found 10 hours ago
Roundtrip flight included
Buenos Aires (BUE) to Recife (REC)
This apartment features free water park access, 3 outdoor pools, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the convenience store.
Samoa Beach Resort

Samoa Beach Resort

4 out of 5
Porto de Galinhas
Save 100% on your flight
Price was $2,152, price is now $1,411 per person
$1,411
per person
Dec 16 - Dec 21
found 12 hours ago
Roundtrip flight included
Buenos Aires (BUE) to Recife (REC)
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free resort. Bring the family and enjoy the children's pool, waterslide, and playground. Enjoy the gym and free perks like buffet breakfast and valet parking.

Top Paulista hotels deals

Pousada La Floratta

Pousada La Floratta

3 out of 5
R. Pirarucu, 003 Paulista PE
$38 nightly
The price is $40 total per night
$40 total
Nov 4 - Nov 5
Total with taxes and fees
A restaurant and an indoor pool are featured at this pousada. 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.
Pool
Breakfast included
PRAIA DE MARIA FARINHA - PERNAMBUCO

PRAIA DE MARIA FARINHA - PERNAMBUCO

4.5 out of 5
R. Manoel F de Albuquerque Paulista PE
Get rates
An outdoor pool is featured at this apartment, along with free self parking. A garden is also provided.
Pool
Kitchen
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
$29 nightly
The price is $30 total per night
$30 total
Nov 8 - Nov 9
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.
Breakfast included
Pet friendly
Rede Andrade Boa Viagem

Rede Andrade Boa Viagem

2.5 out of 5
Avenida Beira Mar Recife PE
Free Cancellation
Reserve now, pay when you stay
$40 nightly
The price is $42 total per night
$42 total
Oct 25 - Oct 26
Total with taxes and fees
An outdoor pool is featured at this hotel, along with self parking. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pool
Breakfast included
Rede Andrade LG Inn

Rede Andrade LG Inn

3.5 out of 5
Av. Engenheiro Domingos Ferreira, 3067 Recife PE
Free Cancellation
Reserve now, pay when you stay
$36 nightly
The price is $38 total per night
$38 total
Oct 29 - Oct 30
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy the free buffet breakfast each morning.
Pool
Breakfast included
Hotel Atlante Plaza

Hotel Atlante Plaza

5 out of 5
Av. Boa Viagem, 5426 Recife PE
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $115 total per night
$115 total
Nov 8 - Nov 9
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Unwind with a drink at one of the 2 bars/lounges and enjoy the free buffet breakfast each morning.
Pool
Breakfast included
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.

Stay near popular Paulista attractions

Pau Amarelo Beach

8.4/10 (6 reviews)
Why not spend a carefree afternoon at Pau Amarelo Beach during your travels in Pau Amarelo?
See properties

Frequently asked questions

How much are vacation packages to Paulista?
Travelocity offers package deals to Paulista, including hotels and flights, starting from an impressive $813. 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

A densely packed urban cityscape with a variety of high-rise buildings, including a distinctive curved glass structure.
A coastal cityscape with a sandy beach, a rocky outcrop, and a dense urban area with buildings.
A beach with palm trees, umbrellas, and people.