Cheap Flights to Paulista from AU$92

Featured airlines

    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 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Paulista

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Azul
Sat., 31 Aug. - Thu., 12 Sep.
GRU
Guarulhos - Governor André Franco Montoro Intl.
REC
Guararapes Intl.
AU$219 Return, found 5 days ago
AU$219
Return
found 5 days ago
Select Azul flight, departing Sat., 31 Aug. from Guarulhos - Governor André Franco Montoro Intl. to Guararapes Intl., returning Thu., 12 Sep., priced at AU$219 found 5 days ago
Azul
Wed., 17 Jul. - Tue., 23 Jul.
FOR
Pinto Martins Intl.
REC
Guararapes Intl.
AU$237 Return, found 1 day ago
AU$237
Return
found 1 day ago
Select Azul flight, departing Wed., 17 Jul. from Pinto Martins Intl. to Guararapes Intl., returning Tue., 23 Jul., priced at AU$237 found 1 day ago
GOL Linhas Aereas S.A.
Sat., 31 Aug. - Thu., 12 Sep.
CGH
Congonhas
REC
Guararapes Intl.
AU$251 Return, found 5 days ago
AU$251
Return
found 5 days ago
Select GOL Linhas Aereas S.A. flight, departing Sat., 31 Aug. from Congonhas to Guararapes Intl., returning Thu., 12 Sep., priced at AU$251 found 5 days ago
GOL Linhas Aereas S.A.
Mon., 14 Apr. - Sat., 19 Apr.
GIG
Galeão - Antonio Carlos Jobim Intl.
REC
Guararapes Intl.
AU$260 Return, found 4 days ago
AU$260
Return
found 4 days ago
Select GOL Linhas Aereas S.A. flight, departing Mon., 14 Apr. from Galeão - Antonio Carlos Jobim Intl. to Guararapes Intl., returning Sat., 19 Apr., priced at AU$260 found 4 days ago
GOL Linhas Aereas S.A.
Thu., 31 Oct. - Wed., 6 Nov.
VCP
Viracopos - Campinas Intl.
REC
Guararapes Intl.
AU$313 Return, found 6 days ago
AU$313
Return
found 6 days ago
Select GOL Linhas Aereas S.A. flight, departing Thu., 31 Oct. from Viracopos - Campinas Intl. to Guararapes Intl., returning Wed., 6 Nov., priced at AU$313 found 6 days ago

Paulista Flights

Have the time of your life in Paulista

Flying to Paulista is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Paulista flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Paulista in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Paulista. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Paulista, Recife has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Paulista when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Paulista AU$219. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Paulista-bound flight. Bon voyage!

Frequently asked questions

What is the name of Paulista's airport?
Paulista is served by a single airport, Guararapes Intl. Airport (REC).
How far is Guararapes Intl. Airport (REC) from central Paulista?
It’s 23 kilometres from Guararapes Intl. Airport (REC) to downtown Paulista. Make things easy by researching the quickest way of getting from the terminal to the city centre before you arrive.
What airport is best to fly into Paulista?
A flight to Paulista means hitting the tarmac at Recife Intl. Airport. Step off the plane, gather your bags and you’ll be 23 kilometres from the downtown area.
How many airlines fly to Paulista?
You’ll discover 4 air carriers that operate on the route to Paulista. These jet in from at least 30 airports around the world.
Which airlines fly to Paulista?
Paulista receives the largest number of flights from LATAM Airlines, Azul and Gol with LATAM Airlines being the preferred choice of carrier. Sao Paulo is the most popular city for passengers to jet off from.
How many nonstop flights are there to Paulista?
Arranging an awesome Paulista escape is a walk in the park when there are 588 direct flights each week to select from.
Where are the most popular flights to Paulista departing from?
Flights to Paulista from Sao Paulo, Brasília and Fortaleza airports are the most sought after.
How long is the flight to Paulista Airport?
Which airport you depart from determines how much of the in-flight entertainment you’ll get to see. From Sao Paulo to Paulista, the average flight time is 3 hours and 6 minutes. From Fortaleza it’s roughly 1 hour and 16 minutes, and from Rio de Janeiro it’s 2 hours and 47 minutes.
How to book the cheapest flight to Paulista?
We’ve all come across those lucky jet-setters who somehow manage to score incredibly cheap plane tickets every time they fly. Would you like to know how to do it for your Paulista holiday? Don’t wait until the last minute to lock in your flight. Don’t stop there, however. Do some research and find out if there are multiple airports at your destination. Prices often differ depending on which airport you pick. Remember to compare prices across airlines too. And finally, remember that it’s first in, best dressed. Familiarize yourself with airfare costs and have your credit card ready to grab your ticket as soon as you spot a bargain. The sweetest deals don’t last long.
How to survive the flight to Paulista?
Wherever you’re jetting in from, flying can be an enjoyable experience if you’ve prepared well enough. Take a peek at these handy travel tips that will help get your Paulista holiday started on the right note.What to pack in your hand luggage:

  • The secret to having a worry-free travel experience is to pack ahead. Start with the essentials: passport, travel docs, credit cards and vital medications. Next, take on board items that’ll help while away those hours, like your laptop or a thrilling book. It’s also smart to pack your chargers, a quality neck pillow and a pair of earplugs. And of course, be sure to toss in toiletry items like a toothbrush, cleansing wipes and a fresh change of clothes.

Do not pack the following items in your hand luggage:

  • Squeeze all your full-sized bottles of shampoo and hair gel in your checked luggage. Any liquids in your carry-on bag larger than 3.4 ounces (100 milliliters) will be confiscated by security. Sharp objects, like your Swiss Army knife, and products which are explosive or flammable, such as aerosol cans, flares and fuels, are also restricted.

What to wear on a flight:

  • The answer to a comfortable flight is often as simple as your choice in clothes. Prepare yourself for varying temperatures by layering up. This will keep you nice and warm if the cabin gets chilly. Shoes like stilettos, flip flops and lace-up boots are best left in your checked suitcase. Instead, opt for flat, closed-toed footwear like sneakers. Your feet will thank you later.
  • The result of sustained periods of immobility, DVT (deep vein thrombosis) is a condition that can affect passengers during long flights. But the great news is there are proven ways to significantly reduce your risk of developing it. Stay well hydrated, wander around the cabin as often as possible and wear compression tights or socks.

How to get through airport security fast when flying to Paulista?
It’s all about being prepared. We’ve compiled some useful tips for an easy trip through airport security. Watch out Paulista, here you come:

  • First things first. Your ID and travel documents will need to be inspected by security personnel. Keep them someplace accessible so you don’t have to dig around for them.
  • Time to strip down. Well sort of. Your jacket, belt, keys and other items in your pocket, like your headphones, will need to go on a tray through the X-ray machine. Make the whole process faster by removing them before your turn arrives.
  • For just a few minutes, you’ll have to unplug from technology. Your laptop, phone and any other electronic devices will also need to be sent through the scanner.
  • Don’t forget to remove liquids and gels from your carry-on luggage. They usually need to be sent through the X-ray machine separately. Each item should be in a container no larger than 3.4 ounces (100 milliliters) and everything must fit inside a single quart-size (one litre), clear zip-close bag.
  • Slip-on shoes are a clever footwear choice as you’re less likely to be asked to remove them when going through security. Boots and other heavy-style shoes are usually subjected to additional screening.
  • Sharp or pointed objects (like knives and scissors) can’t be taken on board. They’ll be seized at security, so put them in your checked baggage.

Flights to Paulista information
Destination airport
Guararapes Intl.
Destination airport IATA code
REC
Destination city name
Recife
Return price
AU$219

Trending flights to Paulista

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

LATAM Airlines Group
Thu., 18 Jul. - Tue., 20 Aug.
MEL
Tullamarine
REC
Guararapes Intl.
AU$2,582 Return, found 10 hours ago
AU$2,582
Return
found 10 hours ago
Select LATAM Airlines Group flight, departing Thu., 18 Jul. from Tullamarine to Guararapes Intl., returning Tue., 20 Aug., priced at AU$2,582 found 10 hours ago
*Available to Expedia members.