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 $1,299

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

GOL Linhas Aereas S.A.
Wed, Nov 13 - Fri, Nov 22
DEN
Denver Intl.
REC
Guararapes Intl.
$1,299 Roundtrip, found 10 hours ago
$1,299
Roundtrip
found 10 hours ago
Select GOL Linhas Aereas S.A. flight, departing Wed, Nov 13 from Denver Intl. to Guararapes Intl., returning Fri, Nov 22, priced at $1,299 found 10 hours ago
GOL Linhas Aereas S.A.
Tue, Nov 19 - Fri, Nov 22
DEN
Denver Intl.
REC
Guararapes Intl.
$1,401 Roundtrip, found 10 hours ago
$1,401
Roundtrip
found 10 hours ago
Select GOL Linhas Aereas S.A. flight, departing Tue, Nov 19 from Denver Intl. to Guararapes Intl., returning Fri, Nov 22, priced at $1,401 found 10 hours ago
GOL Linhas Aereas S.A.
Thu, Nov 14 - Fri, Nov 22
DEN
Denver Intl.
REC
Guararapes Intl.
$1,413 Roundtrip, found 10 hours ago
$1,413
Roundtrip
found 10 hours ago
Select GOL Linhas Aereas S.A. flight, departing Thu, Nov 14 from Denver Intl. to Guararapes Intl., returning Fri, Nov 22, priced at $1,413 found 10 hours ago
GOL Linhas Aereas S.A.
Sun, Nov 17 - Fri, Nov 22
DEN
Denver Intl.
REC
Guararapes Intl.
$1,509 Roundtrip, found 10 hours ago
$1,509
Roundtrip
found 10 hours ago
Select GOL Linhas Aereas S.A. flight, departing Sun, Nov 17 from Denver Intl. to Guararapes Intl., returning Fri, Nov 22, priced at $1,509 found 10 hours ago
GOL Linhas Aereas S.A.
Wed, Nov 13 - Mon, Nov 25
DEN
Denver Intl.
REC
Guararapes Intl.
$1,520 Roundtrip, found 10 hours ago
$1,520
Roundtrip
found 10 hours ago
Select GOL Linhas Aereas S.A. flight, departing Wed, Nov 13 from Denver Intl. to Guararapes Intl., returning Mon, Nov 25, priced at $1,520 found 10 hours ago
GOL Linhas Aereas S.A.
Wed, Nov 13 - Sat, Nov 23
DEN
Denver Intl.
REC
Guararapes Intl.
$1,558 Roundtrip, found 10 hours ago
$1,558
Roundtrip
found 10 hours ago
Select GOL Linhas Aereas S.A. flight, departing Wed, Nov 13 from Denver Intl. to Guararapes Intl., returning Sat, Nov 23, priced at $1,558 found 10 hours ago
GOL Linhas Aereas S.A.
Sat, Nov 16 - Fri, Nov 22
DEN
Denver Intl.
REC
Guararapes Intl.
$1,561 Roundtrip, found 10 hours ago
$1,561
Roundtrip
found 10 hours ago
Select GOL Linhas Aereas S.A. flight, departing Sat, Nov 16 from Denver Intl. to Guararapes Intl., returning Fri, Nov 22, priced at $1,561 found 10 hours ago
GOL Linhas Aereas S.A.
Wed, Nov 13 - Wed, Nov 20
DEN
Denver Intl.
REC
Guararapes Intl.
$1,609 Roundtrip, found 10 hours ago
$1,609
Roundtrip
found 10 hours ago
Select GOL Linhas Aereas S.A. flight, departing Wed, Nov 13 from Denver Intl. to Guararapes Intl., returning Wed, Nov 20, priced at $1,609 found 10 hours ago
American Airlines
Tue, Nov 19 - Tue, Nov 26
DEN
Denver Intl.
REC
Guararapes Intl.
$1,612 Roundtrip, found 10 hours ago
$1,612
Roundtrip
found 10 hours ago
Select American Airlines flight, departing Tue, Nov 19 from Denver Intl. to Guararapes Intl., returning Tue, Nov 26, priced at $1,612 found 10 hours ago
American Airlines
Tue, Nov 19 - Thu, Nov 21
DEN
Denver Intl.
REC
Guararapes Intl.
$1,622 Roundtrip, found 10 hours ago
$1,622
Roundtrip
found 10 hours ago
Select American Airlines flight, departing Tue, Nov 19 from Denver Intl. to Guararapes Intl., returning Thu, Nov 21, priced at $1,622 found 10 hours ago
GOL Linhas Aereas S.A.
Thu, Nov 14 - Mon, Nov 25
DEN
Denver Intl.
REC
Guararapes Intl.
$1,635 Roundtrip, found 10 hours ago
$1,635
Roundtrip
found 10 hours ago
Select GOL Linhas Aereas S.A. flight, departing Thu, Nov 14 from Denver Intl. to Guararapes Intl., returning Mon, Nov 25, priced at $1,635 found 10 hours ago
American Airlines
Tue, Nov 19 - Sat, Nov 23
DEN
Denver Intl.
REC
Guararapes Intl.
$1,652 Roundtrip, found 10 hours ago
$1,652
Roundtrip
found 10 hours ago
Select American Airlines flight, departing Tue, Nov 19 from Denver Intl. to Guararapes Intl., returning Sat, Nov 23, priced at $1,652 found 10 hours ago
GOL Linhas Aereas S.A.
Thu, Nov 14 - Sat, Nov 23
DEN
Denver Intl.
REC
Guararapes Intl.
$1,672 Roundtrip, found 10 hours ago
$1,672
Roundtrip
found 10 hours ago
Select GOL Linhas Aereas S.A. flight, departing Thu, Nov 14 from Denver Intl. to Guararapes Intl., returning Sat, Nov 23, priced at $1,672 found 10 hours ago
GOL Linhas Aereas S.A.
Wed, Nov 13 - Thu, Nov 21
DEN
Denver Intl.
REC
Guararapes Intl.
$1,677 Roundtrip, found 10 hours ago
$1,677
Roundtrip
found 10 hours ago
Select GOL Linhas Aereas S.A. flight, departing Wed, Nov 13 from Denver Intl. to Guararapes Intl., returning Thu, Nov 21, priced at $1,677 found 10 hours ago
Delta
Sat, Nov 16 - Sat, Nov 23
DEN
Denver Intl.
REC
Guararapes Intl.
$2,212 Roundtrip, found 10 hours ago
$2,212
Roundtrip
found 10 hours ago
Select Delta flight, departing Sat, Nov 16 from Denver Intl. to Guararapes Intl., returning Sat, Nov 23, priced at $2,212 found 10 hours ago
LATAM Airlines Group
Sat, Nov 16 - Sat, Nov 23
DEN
Denver Intl.
REC
Guararapes Intl.
$2,290 Roundtrip, found 10 hours ago
$2,290
Roundtrip
found 10 hours ago
Select LATAM Airlines Group flight, departing Sat, Nov 16 from Denver Intl. to Guararapes Intl., returning Sat, Nov 23, priced at $2,290 found 10 hours ago

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 November, 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 16 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 $1,299, 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 $1,299 right now, why wait?

Paulista Flight Information
Destination airport
Guararapes Intl.
Destination airport IATA code
REC
Roundtrip price
$1,298

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 $58 per night from Nov 6 to Nov 7
$58
includes taxes & fees
Nov 6 - Nov 7
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! (26 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

Get rates
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 6 to Nov 7
$41
includes taxes & fees
Nov 6 - Nov 7
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 Nov 11 to Nov 12
$32
includes taxes & fees
Nov 11 - Nov 12
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! (988 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 Nov 10 to Nov 11
$31
includes taxes & fees
Nov 10 - Nov 11
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,617 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 $57 per night from Nov 14 to Nov 15
$57
includes taxes & fees
Nov 14 - Nov 15
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,014 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)
HY Beach Flats
HY Beach Flats
3.5 out of 5
344 Avenida Boa Viagem, Recife
The price is $58 per night from Nov 6 to Nov 7
$58
includes taxes & fees
Nov 6 - Nov 7
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! (402 reviews)
Great Stay
"Excellent location, very clean room, very friendly staff, good breakfast and an amazing ocean front view. What needs improvement is the elevators (long wait and they are constantly with those plastic protections as if there was someone moving all the time). Great bang for the buck."

Reviewed on Oct 25, 2024

HY Beach Flats
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 Nov 18 to Nov 19
$38
includes taxes & fees
Nov 18 - Nov 19
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,014 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
See all 547 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.