Skyscanner

Cheap Flights from Johor Bahru (JHB) to Melbourne (MEL)

Compare Senai International to Melbourne Tullamarine flight deals

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

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Senai International to Melbourne Tullamarine

Looking for a cheap last-minute deal or the best return flight from Senai International to Melbourne Tullamarine? Find the lowest prices on one-way and return tickets right here.
Melbourne.$594 per passenger.Departing Sat, 16 Aug, returning Sat, 23 Aug.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Senai International on Sat, 16 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 23 Aug, arriving in Senai International.Price includes taxes and charges.From $594, select.
Melbourne.$653 per passenger.Departing Fri, 29 Aug, returning Mon, 1 Sep.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Senai International on Fri, 29 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 1 Sep, arriving in Senai International.Price includes taxes and charges.From $653, select.
Melbourne.$697 per passenger.Departing Wed, 29 Oct, returning Tue, 4 Nov.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Senai International on Wed, 29 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Tue, 4 Nov, arriving in Senai International.Price includes taxes and charges.From $697, select.
Melbourne.$699 per passenger.Departing Sat, 30 Aug, returning Tue, 25 Nov.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Senai International on Sat, 30 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 25 Nov, arriving in Senai International.Price includes taxes and charges.From $699, select.
Melbourne.$725 per passenger.Departing Wed, 5 Nov, returning Sat, 31 Jan.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Senai International on Wed, 5 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sat, 31 Jan, arriving in Senai International.Price includes taxes and charges.From $725, select.
Melbourne.$741 per passenger.Departing Sat, 26 Jul, returning Thu, 31 Jul.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Senai International on Sat, 26 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 31 Jul, arriving in Senai International.Price includes taxes and charges.From $741, select.
Melbourne.$743 per passenger.Departing Mon, 1 Sep, returning Wed, 3 Dec.Return flight with AirAsia and Jetstar.Outbound indirect flight with AirAsia, departs from Senai International on Mon, 1 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Wed, 3 Dec, arriving in Senai International.Price includes taxes and charges.From $743, select.
Melbourne.$761 per passenger.Departing Tue, 26 May, returning Sun, 31 May.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Senai International on Tue, 26 May, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sun, 31 May, arriving in Senai International.Price includes taxes and charges.From $761, select.

Find the cheapest month to fly from Senai International to Melbourne Tullamarine

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Senai International to Melbourne Tullamarine flights are currently cheapest in August.
Jul
from $741
Aug
from $594
Sep
Find prices
Oct
Find prices
Nov
from $787
Dec
from $1,098
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
from $761
Jun
Find prices

Senai International to Melbourne Tullamarine: Alternative routes

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

Johor Bahru to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$594
Cheapest month to flyAugust

Finding cheap flights from Senai International to Melbourne Tullamarine: Frequently asked questions

The best price we found for a return flight from Senai International to Melbourne Tullamarine is $594. 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 Senai International to Melbourne Tullamarine. But we found flights with one or more stops from $594.
As of July 2025, there are no flights flying from Senai International to Melbourne Tullamarine.
The cheapest month to fly from Senai International to Melbourne Tullamarine is usually August.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Senai International Airport to Melbourne Tullamarine Airport on Saturday, 16 August 2025.
No airlines currently offer direct flights between Senai International Airport and Melbourne Tullamarine 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 Melbourne Tullamarine 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.
Currently, AirAsia offers the cheapest flight tickets to Melbourne Tullamarine.

Flying from Senai Airport (JHB) to Melbourne Tullamarine Airport (MEL): what you need to know

  • Melbourne is three hours ahead of Johor Bahru and observes the UTC+11 timezone.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This ensures you have enough time to catch your JHB to MEL flight.

  • During popular months like August, you'll want to get to the airport well in advance. Arrive two hours before domestic departures and four hours ahead for an international flight whenever you're flying during a peak period in general.

  • If you'd like to explore another city along the way, just uncheck 'Direct flights only' when searching for your ticket from Senai Airport to Melbourne Tullamarine Airport. Here are the most popular stopovers between JHB and MEL:

    • Kuala Lumpur International Airport

    • Tan Son Nhat International Airport

    • Guangzhou Baiyun International Airport

How to find the cheapest flights from Senai Airport (JHB) to Melbourne Tullamarine Airport (MEL)

  • The lowest price we've found for a one-way Senai Airport to Melbourne Tullamarine Airport flight is $305. A round-trip fare is currently $594. Depending on the availability when you book, these fares could change.

  • It's a good idea to book as early as possible if you're hoping to get cheap tickets from JHB to MEL. That's because flight prices are based on demand, which tends to increase closer to the date of departure.

  • The 'Whole month' tool shows you the cheapest flights from Senai Airport to Melbourne Tullamarine Airport throughout the entire month. It's an easy way to find a bargain if your travel plans aren't set in stone.

  • Save time searching for cheap flights from JHB to MEL by creating a Price Alert. You'll get an email or notification through the app when a lower fare pops up.

  • Select your ideal departure and arrival times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to see the best deals on flights from Senai Airport to Melbourne Tullamarine Airport.

Handy information about Senai Airport (JHB)

  • When it comes to the on-time performance of Senai Airport, data shows 71.32% of flights meet their scheduled arrival time.

  • Senai Airport is around 26 kilometres from central Johor Bahru. If you're ride-sharing, catching a cab or driving from the centre, it'll take 30 minutes or so to arrive, depending on the traffic.

  • Expect a trip time of about 1 hour 20 minutes when using public transport.

  • Need a convenient hotel close to JHB? If you're catching an early flight from Senai Airport to Melbourne Tullamarine Airport, these stays will put you moments from your check-in counter:

Arriving at Melbourne Tullamarine Airport (MEL)

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

  • Melbourne Tullamarine Airport to central Melbourne has a drive time of around 30 minutes. It's approximately 24 kilometres away.

  • If you're travelling by public transport, expect a journey of roughly 40 minutes.

When to fly to Melbourne Tullamarine Airport (MEL)

  • It's time to pick your dates for your flight from Senai Airport to Melbourne Tullamarine Airport. January is the most popular month to head to Melbourne. If you'd like a quieter vibe, go in April.

  • When booking your flight from Senai Airport to Melbourne Tullamarine Airport, think about the type of weather you like. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • If you'd rather travel in cooler conditions, search for a cheap ticket from JHB to MEL in July. Temperatures average between 4ºC (39ºF) and 13ºC (55ºF) then.

Explore more of Australia

  • Canberra is just one of the many cities in Australia waiting to be explored once you've taken in the sights of Melbourne. Around 467 kilometres away to the north-east, top sights here include Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 64 kilometres south-west of Melbourne, Geelong is another essential stop in Australia. Get a taste of what this destination has to offer at Ford Motor Company, Roraima Nursery and RTC Resource Centre.

Plan the rest of your trip from Johor Bahru to Melbourne

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