Cheap Flights to Paulista

View NZ$153 flight on Tue, 16 Dec 2025Opens 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
Tue, 16 Dec - Mon, 29 Dec
SDU
Rio de Janeiro
REC
Recife
NZ$271 Return, found 13 hours ago
NZ$271
Return
found 13 hours ago
Select Azul flight, departing Tue, 16 Dec from Rio de Janeiro to Recife, returning Mon, 29 Dec, priced at NZ$271 found 13 hours ago
LATAM Airlines Group
Fri, 12 Dec - Sun, 14 Dec
SDU
Rio de Janeiro
REC
Recife
NZ$397 Return, found 16 hours ago
NZ$397
Return
found 16 hours ago
Select LATAM Airlines Group flight, departing Fri, 12 Dec from Rio de Janeiro to Recife, returning Sun, 14 Dec, priced at NZ$397 found 16 hours ago
GOL Linhas Aereas S.A.
Fri, 12 Dec - Sun, 14 Dec
GIG
Rio de Janeiro
REC
Recife
NZ$456 Return, found 16 hours ago
NZ$456
Return
found 16 hours ago
Select GOL Linhas Aereas S.A. flight, departing Fri, 12 Dec from Rio de Janeiro to Recife, returning Sun, 14 Dec, priced at NZ$456 found 16 hours ago
American Airlines
Tue, 4 Nov - Sat, 6 Dec
AKL
Auckland
REC
Recife
NZ$3,926 Return, found 4 days ago
NZ$3,926
Return
found 4 days ago
Select American Airlines flight, departing Tue, 4 Nov from Auckland to Recife, returning Sat, 6 Dec, priced at NZ$3,926 found 4 days ago
Qatar Airways
Sun, 9 Nov - Wed, 26 Nov
AKL
Auckland
REC
Recife
NZ$4,527 Return, found 4 hours ago
NZ$4,527
Return
found 4 hours ago
Select Qatar Airways flight, departing Sun, 9 Nov from Auckland to Recife, returning Wed, 26 Nov, priced at NZ$4,527 found 4 hours ago

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.

Book with confidence

Paulista Flights

The Paulista experience you’ve always wanted

Catching a flight to Paulista is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Paulista flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Paulista in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Paulista, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Paulista. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Paulista NZ$271. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Paulista.

Paulista Flights

Travel information

Destination airport
Guararapes Intl.
Destination airport IATA code
REC
Destination city name
Recife
Return price
NZ$271

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
Wed, 12 Nov - Wed, 10 Dec
AKL
Auckland
REC
Recife
NZ$2,788 Return, found 6 hours ago
NZ$2,788
Return
found 6 hours ago
Select LATAM Airlines Group flight, departing Wed, 12 Nov from Auckland to Recife, returning Wed, 10 Dec, priced at NZ$2,788 found 6 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.