719 € Cheap Flights from Banda Aceh to Melbourne

Compare Banda Aceh to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Banda Aceh to Melbourne

Looking for a cheap last-minute deal or the best return flight from Banda Aceh to Melbourne? Find the lowest prices on one-way and return tickets right here.

Alternative Banda Aceh to Melbourne routes

Looking for the cheapest, fastest or easiest route from Banda Aceh to Melbourne? You could fly into the following airports instead.

Banda Aceh to Melbourne: Flight information

The things to know before you go.
Cheapest flight found719 €
Cheapest month to flyMay

Finding cheap flights from Banda Aceh to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Banda Aceh to Melbourne is 719 €. 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 Banda Aceh to Melbourne. But we found flights with one or more stops from 719 €.
As of May 2026, there are no flights flying from Banda Aceh to Melbourne.
The cheapest month to fly from Banda Aceh to Melbourne is usually May.
If you're flying from Banda Aceh Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from 719 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Banda Aceh Airport to Melbourne on Saturday, 30 May 2026.
No airlines currently offer direct flights between Banda Aceh Airport and Melbourne. 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 Melbourne 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In May, the average temperature is usually around 12°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, AirAsia offers the cheapest flight tickets to Melbourne.

Travelling from Sultan Iskandar Muda International Airport (BTJ) to Melbourne: what you need to know

  • The timezone in Melbourne is UTC+11. The city is four hours ahead of Banda Aceh, where Sultan Iskandar Muda International Airport is located.

  • To avoid rushing for your BTJ to Melbourne flight, leave plenty of time for things like baggage drop and finding your gate. Turning up two hours ahead of international departures and an hour before domestic flights is the general rule.

  • During popular months such as August, it's a good idea to get to the airport earlier than usual. Plan to arrive two hours before domestic departures and four hours ahead for international flights whenever you're travelling during a peak period in general.

  • Finding a plane ticket from BTJ to Melbourne with a stopover is easy. Whether you'd like to snag a discounted fare or explore a new city, just deselect 'Direct flights only' to see your options. A major stop is Kuala Lumpur International Airport (KUL).

  • BTJ is around 11 kilometres from central Banda Aceh. If you're ride-sharing, catching a cab or driving from the centre, it'll take you 25 minutes or so to get there, depending on the traffic.

  • 70.85% of flights that leave from Sultan Iskandar Muda International Airport make it to their destination on time.

How to find the cheapest flights from Sultan Iskandar Muda International Airport (BTJ) to Melbourne

  • The lowest price we've seen for a one-way Sultan Iskandar Muda International Airport to Melbourne flight is 351 €. The cheapest price for a return flight is 719 €. Bear in mind fares may change due to availability at the time of booking.

  • To pick up cheap flights from BTJ to Melbourne, book as early as possible. Airlines usually offer their most competitively priced fares when flights first go on sale.

  • If you have flexibility with your travel plans, make the most of the 'Whole month' search tool. It'll give you the cheapest price across each month when searching for your Sultan Iskandar Muda International Airport to Melbourne ticket.

  • Locking in a cheap flight from BTJ to Melbourne couldn't be easier with Price Alerts. All you need to do is create one of these automatic notifications and we'll get in touch when a lower fare pops up.

  • Tailor your flights with filters. Choose your ideal arrival and departure times, total journey duration and airlines. You can also sort the results by 'Best,' 'Fastest' or 'Cheapest' flights from Sultan Iskandar Muda International Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to the centre of Melbourne takes about 30 minutes to reach by car. The centre is roughly 24 kilometres away.

  • Getting to the centre by public transport takes around 40 minutes.

  • Consider staying in a hotel close to MEL if you have a late flight from Sultan Iskandar Muda International Airport to Melbourne. Pick one of these options and avoid the hassle of a long transfer:

  • Pick up a Melbourne Tullamarine Airport rental car and discover Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are leading providers you can book with here.

  • To get the best deal, book your ride from Melbourne Tullamarine Airport around four weeks ahead of your flight from BTJ to Melbourne.

Avalon Airport (AVV)

  • The centre of Melbourne is about 56 kilometres from Avalon Airport (AVV). Once your flight from Sultan Iskandar Muda International Airport to Melbourne has landed and you've made your way to arrivals, expect a drive of around 50 minutes.

  • You can expect the journey to take roughly 2 hours 5 minutes on public transport.

  • You'll find a few fantastic accommodation options just a quick drive from AVV. Shift into relaxation gear at Corio Bay Motel after your BTJ to Melbourne flight.

  • Sixt, Kangaroo Rental and yesaway car hire make picking up an Avalon Airport rental car easy and quick. These trusted providers are located in or around the terminal and will have you behind the wheel before you know it.

  • Avoid paying extra. Securing your ride three weeks before your arrival at AVV will help you save.

Essendon Airport (MEB)

  • Step off your flight from Sultan Iskandar Muda International Airport to Melbourne and head for your hotel or start taking in the sights right away. Central Melbourne is around 19 kilometres from Essendon Airport (MEB) and typically takes 25 minutes to reach driving.

  • Public transport can get you there in about 1 hour 15 minutes.

  • Enjoy a quiet, low-key start to your trip by staying at a hotel near MEB after your BTJ to Melbourne flight. Recharge after a day of travel or simply give yourself time to get your bearings in a new city at:

  • Put yourself in the driver's seat of the next chapter of your journey with an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar make getting on the road smooth sailing.

  • Rental agencies sometimes offer deals for early bookings, so secure your vehicle from MEB ahead of your flight from Sultan Iskandar Muda International Airport to Melbourne. A bit of planning goes a long way for your wallet.

Best time to go to Melbourne

  • Travel to Melbourne during peak season if you want a busy atmosphere, but remember that hotel prices may be higher. Alternatively, book your flights from Sultan Iskandar Muda International Airport to Melbourne in the off-season when prices are cheaper and crowds are smaller.

  • Before booking a Sultan Iskandar Muda International Airport to Melbourne plane ticket, think about what kind of weather works for you. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • If you like travelling in cooler conditions, look for a cheap ticket from BTJ to Melbourne in July when temperatures average between 4ºC (39ºF) and 13ºC (55ºF).

More about Melbourne

  • Once you've booked your flight from Sultan Iskandar Muda International Airport to Melbourne, choose a hotel that puts you right where the action is. Make one of these options your base for exploring Melbourne:

  • All great journeys should include a little sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are must-visits when exploring Melbourne.

Explore more of Australia

  • Melbourne is easy to fall in love with, but there are so many other parts of Australia you'll want to see. About 467 kilometres north-east of Melbourne, a visit to Canberra will keep you busy. Start with popular sights like Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 451 kilometres south-east of Melbourne, Launceston is another essential stop in Australia. Get a taste of what this destination has to offer at City Park, Tamar Island Wetlands and James Boag Brewery Experience.

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