Cheap Flights to Paulista

View AU$97 flight on Sun, 21 June 2026Opens in a new window

Popular airlines to Paulista

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    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
Sun, 14 June - Sun, 21 June
GRU
Sao Paulo
REC
Recife
AU$191 Return, found 2 days ago
AU$191
Return
found 2 days ago
Select Azul flight, departing Sun, 14 June from Sao Paulo to Recife, returning Sun, 21 June, priced at AU$191 found 2 days ago
LATAM Airlines Group
Thu, 18 June - Thu, 25 June
SDU
Rio de Janeiro
REC
Recife
AU$260 Return, found 1 day ago
AU$260
Return
found 1 day ago
Select LATAM Airlines Group flight, departing Thu, 18 June from Rio de Janeiro to Recife, returning Thu, 25 June, priced at AU$260 found 1 day ago
GOL Linhas Aereas S.A.
Tue, 17 Mar - Mon, 23 Mar
GRU
Sao Paulo
REC
Recife
AU$326 Return, found 22 hours ago
AU$326
Return
found 22 hours ago
Select GOL Linhas Aereas S.A. flight, departing Tue, 17 Mar from Sao Paulo to Recife, returning Mon, 23 Mar, priced at AU$326 found 22 hours ago
Aerolineas Argentinas
Sat, 2 May - Sat, 16 May
SCL
Santiago
REC
Recife
AU$995 Return, found 2 days ago
AU$995
Return
found 2 days ago
Select Aerolineas Argentinas flight, departing Sat, 2 May from Santiago to Recife, returning Sat, 16 May, priced at AU$995 found 2 days ago
TAP Portugal
Fri, 20 Feb - Mon, 23 Feb
MAD
Madrid
REC
Recife
AU$1,126 Return, found 5 days ago
AU$1,126
Return
found 5 days ago
Select TAP Portugal flight, departing Fri, 20 Feb from Madrid to Recife, returning Mon, 23 Feb, priced at AU$1,126 found 5 days ago

Black Friday Sale

Save up to 40% on select hotels
Book now

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$191. 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?
Organise a flight to Paulista and you'll be hitting the tarmac at Guararapes Intl. Airport (REC).
How far is Guararapes Intl. Airport (REC) from central Paulista?
Lengthy commutes don't have to be stressful if you work out your strategy ahead of time. Downtown Paulista is 26 kilometres from Recife Intl. Airport, so it's wise to know how you'll get into the city before you land.
What airport is best to fly into Paulista?
Guararapes Intl. Airport (REC) is the main airport in Paulista. Before you fly, it's a wise idea to research a little about it. It is located 26 kilometres from the centre of town.
How many airlines fly to Paulista?
There are 8 airlines that jet into Paulista from 37 airports across the globe.
Which airlines fly to Paulista?
Paulista receives the majority of its flights from LATAM Airlines, Azul Brazilian Airlines and Gol Transportes Aéreos with LATAM Airlines being the preferred choice of airline. Sao Paulo is the most popular city for passengers to jet off from.
How many nonstop flights are there to Paulista?
Organising an amazing Paulista adventure is a walk in the park when there are 738 direct flights every week to get you there.
Where are the most popular flights to Paulista departing from?
Flights to Paulista from Sao Paulo, Rio de Janeiro and Brasília 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 5 minutes. From Rio de Janeiro it's roughly 2 hours and 47 minutes, and from Brasília it's 2 hours and 36 minutes.
How to book the cheapest flight to Paulista?
If you want to save some cash on your Paulista holiday, then listen up! As any experienced traveller will tell you, don't book at the very last minute. Prices are often highest close to the departure date. Also, do some online research and compare your options. If your destination has multiple airports, you may be able to pick up a terrific deal by flying into one a little further out. And finally, don't forget that it's first in, best dressed. Familiarise yourself with airfare costs and be ready to secure your seat as soon as you spot a bargain. The sweetest deals never last long.
Do you have any tips for my flight to Paulista?
Depending on where you're coming from, your trip to Paulista could be simple and straightforward or it could go on forever. We've put together some tips that will help you start your next great escape on a positive note. What to pack in your hand luggage:

  • It's simple — first, put in your passport, travel documents, cash and daily medications. Next, you'll need some in-flight entertainment to help pass the time. A thrilling novel and a laptop crammed with your favourite movies are some great options. If you hope to catch up on some sleep, a comfy neck pillow and some earplugs will also come in handy. Finally, squeeze in a toothbrush and some cleansing wipes to ensure you step off the plane looking fresh and ready to go.

Do not pack the following items in your hand luggage:

  • Leave all your full-sized bottles of hair gel and hairspray in your checked luggage. Any gels or liquids in your carry-on suitcase larger than 3.4 ounces (100 millilitres) won't be allowed on. Pointed or sharp objects, like your pocket knife, and products which are flammable or explosive, such as flares, chemicals agents and matches, are also restricted.

What to wear on a flight:

  • Comfort should be your main concern when choosing what to wear on your flight. Loose clothing is a sensible option, as are flat, slip-on shoes.
  • Most of us have heard about deep vein thrombosis (DVT), a blood clot condition caused by prolonged periods of inactivity. To reduce your risk on board, stay hydrated, consider wearing compression socks and move your legs and feet often.

How to get through airport security fast when flying to Paulista?
The trick is to be well organised before you get to the airport security gate. That way, you'll be boarding that plane to Paulista in the blink of an eye. Follow these helpful tips and get your holiday off to a terrific start:

  • First things first. Your passport and travel documents will need to be presented to airport security. Keep them handy so you don't hold up the line.
  • Time to strip down. Well kind of. Your jacket, belt, keys and other small items, like coins, will need to go through the X-ray machine. Make your life easier by removing them as your turn draws near.
  • All your electronic gadgets, including your phone and tablet, are also required to be scanned.
  • Can't travel without your favourite perfume? Not a problem. As long as the volume is no greater than 3.4 ounces (100 millilitres) and it's stored in a clear zip-lock bag, you can keep it with you on board.
  • Lightweight sneakers are a great footwear choice as you're less likely to have to remove them when passing through security. Safety boots and other heavy shoes are often subjected to additional screening.
  • Airlines won't allow any sharp or pointed objects in the cabin. If you must bring these kinds of items, pack 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$191

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
Fri, 6 Feb - Fri, 20 Feb
MEL
Melbourne
REC
Recife
AU$2,126 Return, found 3 days ago
AU$2,126
Return
found 3 days ago
Select LATAM Airlines Group flight, departing Fri, 6 Feb from Melbourne to Recife, returning Fri, 20 Feb, priced at AU$2,126 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.