Cheap Flights to Paulista: Paulista Flight Deals

View €46 flight on Thu, 18 Sep 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 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Paulista

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

Azul
Sun, 1 Mar - Fri, 6 Mar
GIG
Rio de Janeiro
REC
Recife
€122 Return, found 20 hours ago
€122
Return
found 20 hours ago
Select Azul flight, departing Sun, 1 Mar from Rio de Janeiro to Recife, returning Fri, 6 Mar, priced at €122 found 20 hours ago
GOL Linhas Aereas S.A.
Sun, 1 Mar - Fri, 6 Mar
GIG
Rio de Janeiro
REC
Recife
€150 Return, found 20 hours ago
€150
Return
found 20 hours ago
Select GOL Linhas Aereas S.A. flight, departing Sun, 1 Mar from Rio de Janeiro to Recife, returning Fri, 6 Mar, priced at €150 found 20 hours ago
LATAM Airlines Group
Fri, 8 Aug - Sun, 10 Aug
GRU
Sao Paulo
REC
Recife
€193 Return, found 1 day ago
€193
Return
found 1 day ago
Select LATAM Airlines Group flight, departing Fri, 8 Aug from Sao Paulo to Recife, returning Sun, 10 Aug, priced at €193 found 1 day ago
Iberia
Mon, 9 Mar - Sat, 28 Mar
LIS
Lisbon
REC
Recife
€483 Return, found 6 days ago
€483
Return
found 6 days ago
Select Iberia flight, departing Mon, 9 Mar from Lisbon to Recife, returning Sat, 28 Mar, priced at €483 found 6 days ago
Air France
Mon, 17 Nov - Sat, 29 Nov
LIS
Lisbon
REC
Recife
€623 Return, found 5 days ago
€623
Return
found 5 days ago
Select Air France flight, departing Mon, 17 Nov from Lisbon to Recife, returning Sat, 29 Nov, priced at €623 found 5 days ago

Expedia.ie is an online travel company that specialises in securing the best prices for flights to Paulista. With Expedia you get highly specialised services, combining the best of technology, in-depth knowledge and the best connections in order to offer great deals to Paulista. Expedia shares your passion for travel and has built the best online travel service that promotes and encourages travel. Whether you are looking for cheap flights to Paulista, or are just on the lookout for the best flights to Paulista, you are sure to find the best deals with Expedia.ie.

"One of the many benefits of booking your flights through Expedia is that we are one of the world’s largest online travel agency, which means we use our collective experience and work tirelessly to bring you the best prices. With Expedia you get a user-friendly internet experience and a dedicated customer support service that ensures that everything goes smoothly. The goal of Expedia is to offer premium services at the lowest price, all at one single place. If you wish to save even more try combing a hotel in Paulista to your flight and create a personalised low cost city break or holiday to your favourite destination. Book early and you could save even more!

If you have an Expedia.ie itinerary number and have a question or concern about your travel plans you can call us on (01) 524 5005 from 8am - 10pm Monday to Friday, and 9am - 10pm at weekends and an Expedia agent will help you.

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
€122

Trending flights to Paulista

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

Iberia
Sun, 1 Mar - Mon, 23 Mar
DUB
Dublin
REC
Recife
€512 Return, found 2 days ago
€512
Return
found 2 days ago
Select Iberia flight, departing Sun, 1 Mar from Dublin to Recife, returning Mon, 23 Mar, priced at €512 found 2 days ago
*Available to Expedia members.