Cheap Flights from Melbourne to Joao Pessoa

Compare Melbourne to Joao Pessoa flight deals

Find the cheapest month or even day of the year to fly to Joao Pessoa

Book the best Joao Pessoa fare with no extra fees

Flight deals from Melbourne to Joao Pessoa

Looking for a cheap last-minute deal or the best return flight from Melbourne to Joao Pessoa Airport? If you want to travel next month, return fares start from Rs588,390. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Joao Pessoa

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Joao Pessoa flights are currently cheapest in August.

Melbourne to Joao Pessoa: Alternative routes

Compare routes from Melbourne to Joao Pessoa below. You may find an airport to fly into that's cheaper, faster, or easier than Joao Pessoa.

Melbourne to Joao Pessoa: Flight information

The things to know before you go.
Cheapest flight foundRs356,375
Cheapest month to flyAugust

Finding cheap flights from Melbourne to Joao Pessoa: Frequently asked questions

The best price we found for a return flight from Melbourne to Joao Pessoa is Rs588,390. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne to Joao Pessoa. But we found flights with one stop from Rs588,390.
As of July 2026, there are no flights flying from Melbourne to Joao Pessoa.
The cheapest month to fly from Melbourne to Joao Pessoa is usually August.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Joao Pessoa Airport on Monday, 10 August 2026.
No airlines currently offer direct flights between Melbourne and Joao Pessoa Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Joao Pessoa but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Joao Pessoa is around 40 days in advance, so don’t leave your flight to the last minute.

The cheapest airline that flies to Joao Pessoa is Qatar Airways .

Flying from Melbourne to Presidente Castro Pinto International Airport (JPA): What you need to know

  • Joao Pessoa is 14 hours behind Melbourne. Presidente Castro Pinto International Airport is located in Joao Pessoa, which is in the UTC-3 timezone.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules to live by. Be at the airport on time to catch your flight from Melbourne to JPA.

  • Show up at the airport even earlier during popular months like December. Aim for two hours before domestic departures and as much as four hours for international journeys. After checking in, you can use any extra time to relax or grab something to eat.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Travelling from central Melbourne to MEL takes about 35 minutes on public transport. If you ride-share, drive or take a taxi, you'll cover the 24 kilometres in 25 minutes or so, depending on traffic conditions.

  • Want a leisurely start to your break? Stay near Melbourne Tullamarine Airport. Whether you're catching an early flight from Melbourne to Presidente Castro Pinto International Airport or just don't like being rushed, these hotels offer the perfect solution:

  • Of all flights departing from Melbourne Tullamarine Airport, 68% land on time at their destination.

Avalon Airport (AVV)

  • You can get to AVV from the centre of Melbourne in approximately 1 hour 5 minutes by car, depending on traffic conditions. The journey by public transport will take roughly 1 hour 20 minutes to travel the 56 kilometres or so.

  • It's your holiday, so why not spend an extra night away at a hotel close to Avalon Airport? Before your Melbourne to JPA flight, make yourself comfortable at Corio Bay Motel.

  • Flights from Avalon Airport have a reputation for punctuality, with 80% of them arriving as expected.

About Presidente Castro Pinto International Airport (JPA)

Getting from Presidente Castro Pinto International Airport (JPA) to central Joao Pessoa

  • From Presidente Castro Pinto International Airport, central Joao Pessoa is around 11 kilometres away. It takes about 25 minutes to get to the city centre by car.

  • Travelling on public transport takes about 45 minutes.

How to find the cheapest flights from Melbourne to Presidente Castro Pinto International Airport (JPA)

  • Rs356,375 is the lowest price for a one-way ticket from Melbourne to Presidente Castro Pinto International Airport. Return flights start from Rs588,390. These prices may change based on availability.

  • Booking in advance is often the key to scoring a cheap flight from Melbourne to JPA. Fares tend to rise as demand increases, so the closer your departure date, the more you'll likely pay.

  • Cheap Melbourne to Presidente Castro Pinto International Airport tickets are easier to find when your dates are flexible. Use the 'Whole month' tool to compare fares throughout the month and then choose the cheapest day.

  • Snapping up a cheap plane ticket from Melbourne to JPA is easy with Price Alerts. Simply create one of these automatic alerts and we'll get in touch when there's a better deal.

  • Bag the best deal on a flight from Melbourne to Presidente Castro Pinto International Airport with the help of the filters. Pick your ideal arrival and departure times, number of stops and airlines. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest.'

The best time to fly from Melbourne to Presidente Castro Pinto International Airport (JPA)

  • It's time to figure out when to book your flight from Melbourne to Presidente Castro Pinto International Airport (JPA). January is when most people visit Joao Pessoa. If crowds aren't your thing, go in September.

  • When booking your Melbourne to JPA plane ticket, consider the kind of weather forecast you're hoping for. February is the warmest month in Joao Pessoa, with temperatures ranging from 23ºC to 33ºC.

  • August sees temperatures of between 19ºC and 28ºC. Search for cheap tickets from Melbourne to Presidente Castro Pinto International Airport around that time if you want to travel in cooler conditions.

More about Joao Pessoa

  • When it comes to looking for somewhere to lay your head, you'll find the best places to stay in Joao Pessoa right here. Check out these hotels as soon as you've booked your flight from Melbourne to Presidente Castro Pinto International Airport:

  • There are loads of awesome things to do in Joao Pessoa when you're in the mood to sightsee. Kick off your exploring at Sol Beach followed by Cabo Branco Beach and Piscinas Naturais Picãozinho.

Explore more of Brazil

  • Joao Pessoa has plenty to offer, but there are so many other parts of Brazil you should also see. About 105 kilometres south of Joao Pessoa, a trip to Recife will keep your itinerary packed. Start with popular sights like Convent of Sao Francisco, Jardim Botânico and Jungle and Sea.

  • Maceio is another favourite destination in Brazil and is around 274 kilometres south of Joao Pessoa. No trip is complete without visiting Ponta Verde, Jatiuca Beach and Piscinas Naturais de Pajucara.

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.