Cheap Flights to Paulista from CA $75

View CA $75 flight on Sat, Sep. 20, 2025Opens in a new window

Popular airlines to Paulista

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

How much is the cheapest flight to Paulista?

Prices were available within the past 7 days and start at CA $75 for one-way flights and CA $152 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Azul
Sat, Sep. 20 - Wed, Sep. 24
FOR
Fortaleza
REC
Recife
CA $152 Roundtrip, found 2 days ago
CA $152
Roundtrip
found 2 days ago
Select Azul flight, departing Sat, Sep. 20 from Fortaleza to Recife, returning Wed, Sep. 24, priced at CA $152 found 2 days ago
GOL Linhas Aereas S.A.
Mon, Mar. 9 - Thu, Mar. 19
BSB
Brasília
REC
Recife
CA $173 Roundtrip, found 4 days ago
CA $173
Roundtrip
found 4 days ago
Select GOL Linhas Aereas S.A. flight, departing Mon, Mar. 9 from Brasília to Recife, returning Thu, Mar. 19, priced at CA $173 found 4 days ago
LATAM Airlines Group
Mon, Mar. 9 - Thu, Mar. 19
BSB
Brasília
REC
Recife
CA $225 Roundtrip, found 4 days ago
CA $225
Roundtrip
found 4 days ago
Select LATAM Airlines Group flight, departing Mon, Mar. 9 from Brasília to Recife, returning Thu, Mar. 19, priced at CA $225 found 4 days ago
United
Fri, Sep. 12 - Tue, Sep. 30
MCO
Orlando
REC
Recife
CA $625 Roundtrip, found 3 days ago
CA $625
Roundtrip
found 3 days ago
Select United flight, departing Fri, Sep. 12 from Orlando to Recife, returning Tue, Sep. 30, priced at CA $625 found 3 days ago
American Airlines
Tue, Aug. 26 - Tue, Sep. 16
YYZ
Toronto
REC
Recife
CA $882 Roundtrip, found 3 days ago
CA $882
Roundtrip
found 3 days ago
Select American Airlines flight, departing Tue, Aug. 26 from Toronto to Recife, returning Tue, Sep. 16, priced at CA $882 found 3 days ago

Expedia.ca gives you the best tools to secure great deals on flights to Paulista. Use our easy and convenient booking engine to browse nonstop flights and convenient departure points every day of the year. Search airfares from the top airlines to book your perfect flight to Paulista. Whatever your travel needs, you can always rely on Expedia.ca to help you find cheap flights to Paulista.

Using our booking engine is simple - just type in your points of travel and preferred dates and Expedia.ca does the rest! If your travel times are flexible, you can find even better bargains by adjusting your flight dates. Browse connecting flights to increase your chances of finding even lower fares. Thanks to Expedia's Best Price Guarantee, you can book your Paulista flights with full confidence knowing that you've found the best deal online.

Expedia.ca makes the booking process easy and stress-free by offering support along the entire way. Our friendly staff is available 24 hours a day to provide assistance and help you book your ticket. Call us toll-free at 1-888-397-3342 to answer any questions that you may have about your trip to Paulista.

Looking to save even more? Get additional savings by bundling your Paulista flight with a hotel and/or car rental to create a bargain travel package. Early birds can discover terrific savings by booking in advance while last minute travelers can enjoy great last minute deals. With Expedia.ca, there's no shortage of options to save even more on your Paulista trip!

Frequently asked questions

What is the name of Paulista's airport?
Guararapes Intl. Airport (REC) is the major airport in Paulista.
How far is Recife Intl. Airport from central Paulista?
The trip from Guararapes Intl. Airport (REC) to downtown Paulista is fairly long. You'll have to travel 26 kilometres before you can check in to your city hotel.
What airport is best to fly into Paulista?
Guararapes Intl. Airport (REC) is the only major airport in Paulista. Before you fly, it's a good idea to research a thing or two about it. It is located 26 kilometres from the downtown area.
How many airlines fly to Paulista?
Paulista is serviced by 8 airlines from 37 airports across the globe.
Which airlines fly to Paulista?
Typically, travellers fly with LATAM Airlines, Azul Brazilian Airlines and Gol Transportes Aéreos when heading to Paulista. The largest number of these flights arrive from Sao Paulo, with LATAM Airlines servicing this route the most.
How many nonstop flights are there to Paulista?
With roughly 738 direct flights running each week, you'll be hitting the tarmac in Paulista before you have time to say, "Are we there yet?"
Where are the most popular flights to Paulista departing from?
The most popular flights to Paulista set off from Sao Paulo, Rio de Janeiro and Brasília airports.
How long is the flight to Paulista Airport?
If it's Sao Paulo you're leaving behind, you'll be midair for around 3 hours and 5 minutes before you arrive in Paulista. Tarmac to tarmac from Rio de Janeiro typically takes 2 hours and 47 minutes and from Brasília, 2 hours and 36 minutes.
How to book the cheapest flight to Paulista?
Don't leave booking your flight to Paulista until the last possible moment. That's one trick savvy jet-setters use to get the best prices. Booking ahead means more options and cheaper flights. Don't stop there, though. Do some research and check if there is more than one airport at your destination. Ticket prices often differ depending on the airport you pick. Make sure you compare prices across air carriers as well. And finally, remember that it's first in, best dressed. Familiarize yourself with airfare costs and have your credit card ready to secure your ticket as soon as you see an unbeatable bargain. The sweetest deals don't last long.
Do you have any tips for my flight to Paulista?
Wherever you're coming from, flying can be a pleasurable experience if you're prepared. We've made a list of handy hints that will help get your Paulista escape started on the right foot. What to pack in your hand luggage:

  • The secret to having a worry-free travel experience is to plan ahead. So, let's start with the essentials: passport, boarding pass, credit cards and medications. Next, bring on board items that'll help keep you occupied, like some electronic gadgets or a good book. You'll also want to bring your chargers, a quality neck pillow and a pair of noise-cancelling headphones. And of course, don't forget to squeeze in toiletries like a toothbrush, cleansing wipes and a spare set of clothes.

Do not pack the following items in your hand luggage:

  • While the list of banned items can differ between airlines, the general rule to follow is nothing sharp, flammable or explosive. This includes screwdrivers, blades, spray paint and fireworks. Sporting equipment like ice skates, and objects that could harm other people, such as firearms and ammunition, aren't allowed in the cabin either.

What to wear on a flight:

  • The aisles of an airplane are no place for a fashion parade. Layer up with comfy clothing and go for shoes that are roomy, flat and easy to slip on and off.
  • Deep vein thrombosis (DVT) is a risk on long-haul flights. It results from blood clotting due to poor circulation and inactivity, so do some gentle foot and leg exercises in your seat and consider wearing compression tights or socks.

How to get through airport security fast when flying to Paulista?
It's all about being organized. We've put together some useful tips for a fuss-free trip through airport security. Look out Paulista, here you come:

  • Airport security personnel first need to verify that you have a valid ID and travel documents before anything else. Have them ready to show.
  • The X-ray machine comes next. Empty your pockets and remove anything that is likely to set off the alarm. This includes items like earphones or headphones, as well as bulky coats or jackets. They'll need to be placed on the conveyor belt for screening.
  • All electronic gadgets, including your tablet and phone, will also need to be scanned.
  • Travelling with your favourite cologne? Not a problem. As long as it's in a container no larger than 3.4 ounces (100 millilitres) and it's stored in a zip-lock bag, it's OK to bring with you in your carry-on baggage.
  • Choosing your footwear wisely can save you valuable minutes. Hiking or heavy-style boots are often required to be removed and X-rayed separately. Lightweight sneakers usually aren't.
  • Take all prohibited items out of your carry-on bag. If you have any sharp or pointed objects, pack them in your checked luggage. They won't be allowed on board and will be confiscated.

Flights to Paulista information
Destination airport
Guararapes Intl.
Destination airport IATA code
REC
Destination city name
Recife
Roundtrip price
CA $151

Trending flights to Paulista

Prices were available within the past 7 days and start at CA $75 for one-way flights and CA $152 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

United
Sun, Nov. 23 - Mon, Dec. 1
YOW
Ottawa
REC
Recife
CA $867 Roundtrip, found 2 days ago
CA $867
Roundtrip
found 2 days ago
Select United flight, departing Sun, Nov. 23 from Ottawa to Recife, returning Mon, Dec. 1, priced at CA $867 found 2 days ago
*Available to Expedia members.