Cheap Flights to Paulista from NZ$1,417

Popular airlines among travellers

LATAM Airlines Group
Qatar Airways
Emirates
Azul
Delta
GOL Linhas Aereas S.A.
    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

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$2,771. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Paulista.

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
Paulista
Destination airport IATA code
REC

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
*Available to Expedia members.