Search Cheap Flights to
Paulista

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Paulista Flights as Low as $494

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

GOL Linhas Aereas S.A.
GOL Linhas Aereas S.A.
GOL Linhas Aereas S.A.
GOL Linhas Aereas S.A.
Ethiopian Airlines
Ethiopian Airlines
Ethiopian Airlines

Cheap Flights to Paulista

Fall in love at first flight with your vacation to Paulista by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Paulista on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Paulista, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Paulista

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Paulista with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the REC airport.

What is the cheapest month to fly to Paulista?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Paulista are in May, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Paulista?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 7 to choose from for your flight to Paulista.

What airport is best to fly into Paulista?

When you’re planning your trip to Paulista, convenience is the name of the game. Luckily, Paulista Guararapes Intl. Airport is nearby so you can deplane and get going on checking off everything on your Paulista must-do list.

How much are flights to Paulista?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Paulista on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $494, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Paulista?

The trick to saving a stack of cash on your flight to Paulista? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $494 right now, why wait?

Paulista Flight Information
Destination airport
Guararapes Intl.
Destination airport IATA code
REC
Roundtrip price
$494

Last Minute Hotel Deals in Paulista

NEW CASABLANCA PRAIA HOTEL LTDA
NEW CASABLANCA PRAIA HOTEL LTDA
3 out of 5
Av. Dr. Cláudio José Gueiros Leite 7040, Nossa Senhora do Ó, Paulista, PE
The price is $59 per night from Dec 23 to Dec 24
$59
includes taxes & fees
Dec 23 - Dec 24
Stay at this 3-star hotel in Paulista. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pau Amarelo Beach and Conceicao Beach are located ...
9.2/10 Wonderful! (28 reviews)
We will be back!
"My wife, daughter and I had two rooms for a total of 7 nights. Overall, I was extremely satisfied with New Casablanca. I had stayed in the same hotel a few years ago under different management. That stay was also pleasant, but I can see the progress that is being made to improve all the rooms and ..."

Reviewed on Jul 18, 2024

NEW CASABLANCA PRAIA HOTEL LTDA
Amoaras Resort
Amoaras Resort
3.5 out of 5
Rua Amoaras Resort, 525, Maria Farinha, Paulista, PE
Stay at this 3.5-star beach resort in Paulista. Enjoy free breakfast, free parking, and a beach locale. Popular attractions Maria Farinha Beach and Mangue Seco ...
7/10 Good! (128 reviews)
"Beautiful view of nature"

Reviewed on Oct 13, 2022

Amoaras Resort
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 $41 per night from Nov 28 to Nov 29
$41
includes taxes & fees
Nov 28 - Nov 29
Stay at this pousada in Paulista. Enjoy free breakfast, free WiFi, and free airport pick-up. Popular attractions Rua Solmar and Praia de Rio Doce are located ...
9.8/10 Exceptional! (27 reviews)
Excellent Stay on the Ocean, Incredible Value!
"This property is amazingly clean and such a perfect spot to stay one day or many weeks in front of an ocean view! All the things to do are right there in this great location and the owners were very friendly and have a large outdoor area with sun cover and a beautiful pool and yard. The breakfast ..."

Reviewed on Mar 11, 2021

Taverna do Paraíso
Rede Andrade Vela Branca
Rede Andrade Vela Branca
3 out of 5
Av. Eng. Domingos Ferreira, 4395, Recife, PE
The price is $32 per night from Dec 18 to Dec 19
$32
includes taxes & fees
Dec 18 - Dec 19
Stay at this 3-star family-friendly hotel in Recife. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff and the clean ...
7.2/10 Good! (1,004 reviews)
"The location to the beach was good, the staff were friendly."

Reviewed on Jul 18, 2024

Rede Andrade Vela Branca
Rede Andrade Onda Mar
Rede Andrade Onda Mar
3 out of 5
Rua Ernesto de Paula Santos, 284 Boa Viagem, Recife, PE
The price is $31 per night from Dec 2 to Dec 3
$31
includes taxes & fees
Dec 2 - Dec 3
Stay at this 3-star hotel in Recife. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7/10 Good! (1,654 reviews)
"Very old property"

Reviewed on Aug 9, 2024

Rede Andrade Onda Mar
Beach Class Convention By Hôm (antigo Bristol Recife Hotel & Convention)
Beach Class Convention By Hôm (antigo Bristol Recife Hotel & Convention)
4 out of 5
Rua Maria Carolina, 661, Recife, PE
The price is $71 per night from Dec 8 to Dec 9
$71
includes taxes & fees
Dec 8 - Dec 9
Stay at this 4-star spa hotel in Recife. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff and the overall value in ...
8.4/10 Very Good! (1,009 reviews)
"Good: amazing view, helpful and professional staff, fair prices for room service and restaurant, safe location with full of options, comfortable bed, WiFi with no problem, diverse breakfast (and a great tapioca!) Not that good: windows were dirty, the shower was dripping water for the first hour ..."

Reviewed on Oct 20, 2024

Beach Class Convention By Hôm (antigo Bristol Recife Hotel & Convention)
Rede Andrade LG Inn
Rede Andrade LG Inn
3.5 out of 5
Av. Engenheiro Domingos Ferreira, 3067, Recife, PE
The price is $38 per night from Dec 9 to Dec 10
$38
includes taxes & fees
Dec 9 - Dec 10
Stay at this 3.5-star business-friendly hotel in Recife. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff and the clean ...
7.6/10 Good! (1,003 reviews)
"The bedroom was good and bed was big. The staff was super helpful. Breakfast was good as well."

Reviewed on Feb 12, 2024

Rede Andrade LG Inn
HY Beach Flats
HY Beach Flats
3.5 out of 5
344 Avenida Boa Viagem, Recife
The price is $57 per night from Dec 8 to Dec 9
$57
includes taxes & fees
Dec 8 - Dec 9
Stay at this 3.5-star beach hotel in Recife. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Boa Viagem Beach and Shopping ...
8/10 Very Good! (431 reviews)
"Equipe simpática e eficiente! Quarto bem confortável! Só retirei uma estrela, pois havia vazamento no box e na pia do banheiro."

Reviewed on Nov 6, 2024

HY Beach Flats
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.