Paulista Vacation Packages

Save when you book Paulista package deals

Choose two or more items and save on your trip:

Flight and hotel packages to Paulista

Armação Resort Porto de Galinhas

Armação Resort Porto de Galinhas

3.5 out of 5
Porto de Galinhas
per person
Jul 9 - Jul 16
Roundtrip non-stop flight included
Goiania (GYN) to Recife (REC)
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and kid-friendly dining.
Radisson Hotel Recife

Radisson Hotel Recife

4 out of 5
Boa Viagem
per person
Jul 9 - Jul 16
Roundtrip non-stop flight included
Goiania (GYN) to Recife (REC)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the 24-hour gym and free buffet breakfast each morning.
Kembali Hotel Porto de Galinhas

Kembali Hotel Porto de Galinhas

4 out of 5
Porto de Galinhas
per person
Jul 9 - Jul 16
Roundtrip non-stop flight included
Goiania (GYN) 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.
Village Porto de Galinhas

Village Porto de Galinhas

3.5 out of 5
Porto de Galinhas
per person
Jul 9 - Jul 16
Roundtrip non-stop flight included
Goiania (GYN) to Recife (REC)
This hotel features free water park access, a nightclub, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and playground.
Nobile Suites Del Rio - Petrolina

Nobile Suites Del Rio - Petrolina

3 out of 5
per person
Jul 9 - Jul 16
Roundtrip non-stop flight included
Goiania (GYN) to Recife (REC)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Prices and availability subject to change. Additional terms may apply.

Top 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, Nossa Senhora do Ó, Paulista, PE
The price is $53 per night
$53
per night
May 6 - May 7
This smoke-free hotel features 2 outdoor pools, a restaurant, 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.
Breakfast included
Pool
Amoaras Resort

Amoaras Resort

3.5 out of 5
Rua Amoaras Resort, 525, Maria Farinha, Paulista, PE
Free Cancellation
Reserve now, pay when you stay
The price is $63 per night
$63
per night
May 2 - May 3
This resort features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking.
Pet friendly
Breakfast included
Taverna do Paraíso

Taverna do Paraíso

2.5 out of 5
Avenida João Fonseca de Albuquerque 1451, Paulista, PE
The price is $40 per night
$40
per night
May 11 - May 12
This pousada features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free continental breakfast and free airport pick-up. A coffee shop, free WiFi in public areas, and a terrace are also on offer.
Pet friendly
Breakfast included
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
The price is $25 per night
$25
per night
Apr 28 - Apr 29
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. There's fun for all ages with a playground and an arcade/game room. Traveling on business? Take advantage of the 2 conference rooms, along with the business center.
Pet friendly
Breakfast included
Rede Andrade Onda Mar

Rede Andrade Onda Mar

3 out of 5
Rua Ernesto de Paula Santos, 284 Boa Viagem, Recife, PE
Free Cancellation
Reserve now, pay when you stay
The price is $31 per night
$31
per night
Apr 26 - Apr 27
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Self parking, a terrace, and dry cleaning are also offered.
Pet friendly
Breakfast included
Kastel Manibu Recife - Boa Viagem

Kastel Manibu Recife - Boa Viagem

3.5 out of 5
Avenida Conselheiro Aguiar, 919, Boa Viagem, Recife, Pernambuco
Free Cancellation
Reserve now, pay when you stay
The price is $57 per night
$57
per night
May 22 - May 23
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.
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 in Paulista

Image for Muro Alto Beach

Muro Alto Beach

4.5/5(18 reviews)

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
Image for Maracaipe Beach

Maracaipe Beach

4.5/5(12 reviews)

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
Image for Boa Viagem Beach

Boa Viagem Beach

4/5(27 reviews)

Why not spend a carefree afternoon at Boa Viagem Beach during your travels in Recife? Amble around the area's seaside or visit its shops.

Boa Viagem Beach

Frequently asked questions

How much are vacation packages to Paulista?
Vacation packages, which include hotels and flights in Paulista, start at just $745. Turn your travel fantasies into reality and begin your booking with Travelocity today.
How long should my Paulista vacation be?
Typically, 2 nights is what many travelers book for their Paulista vacation. That’s a handy guide, but there’s plenty more to uncover if you give yourself a few extra days.
Where can I get the best vacation package deals for Paulista?
With at least 400 airline partners and 1,000,000 properties across the globe, you can’t go wrong with Travelocity. Take advantage of our comprehensive range and pick up the best package deal to Paulista. Isn’t it amazing when travel is that easy?
Why should I book my Paulista vacation bundle via Travelocity?
Fantastic savings, loads of enticing destinations and a team of customer service experts available 24/7 — that’s why. And with our Price Match Guarantee, you can rest assured knowing that you’ll always score the best possible deal with Travelocity.
Can I save on my Paulista car rental if I bundle it with hotels and flights?
Combining your hotel, flight and car into a Paulista vacation package is a surefire way to land the best deal. Plus, having your own wheels gives you absolute freedom to get to all the landmarks you want to explore. Situated 60 mi from Paulista, Jacare Beach is one place that should be on your must-do list. Load up the car and make a day trip of it.
What is the best time of year to go to Paulista?
Vacationing in the quietest months of the year, February, April and December, has its upsides — think cheap hotels and less bumping elbows with tourist crowds. But there’s an undeniable magic in the air in the peak season. More events will be staged and more attractions will be open in July, October and November. If you’re eager to save, generally has the thriftiest hotel rates. You’ll pay more for a room in .
Which airport is best for Paulista?
Guararapes Intl. Airport (REC), 16 mi south of the city center, is where many visitors start their adventures in Paulista. But Presidente Castro Pinto Intl. Airport (JPA) (55 mi away from central Paulista) could be a handier option for you.
What is there to do in Paulista?
While hopping off the tourist trail can be rewarding, you shouldn’t ignore the big sights that make a destination famous. Veneza Water Park and Maria Farinha Beach are a couple of them in Paulista.
Where should I stay when visiting Paulista?
The Amoaras Resort is the first choice of many travelers. Book as soon as possible before it’s too late.