Skyscanner

365 € Cheap Flights from Senai International to Melbourne

Compare Senai International 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 Senai International to Melbourne

Looking for a cheap last-minute deal or the best return flight from Senai International to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.365 € per passenger.Departing Mon, 20 Oct, returning Tue, 28 Oct.Return flight with BatikAir Malaysia and Scoot.Outbound indirect flight with BatikAir Malaysia, departs from Senai International on Mon, 20 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 28 Oct, arriving in Senai International.Price includes taxes and charges.From 365 €, select.
Melbourne.427 € per passenger.Departing Thu, 16 Oct, returning Wed, 5 Nov.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Senai International on Thu, 16 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 5 Nov, arriving in Senai International.Price includes taxes and charges.From 427 €, select.
Melbourne.441 € per passenger.Departing Tue, 23 Sep, returning Tue, 30 Sep.Return flight with AirAsia and Jetstar.Outbound indirect flight with AirAsia, departs from Senai International on Tue, 23 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Tue, 30 Sep, arriving in Senai International.Price includes taxes and charges.From 441 €, select.
Melbourne.474 € per passenger.Departing Tue, 23 Sep, returning Thu, 2 Oct.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Senai International on Tue, 23 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 2 Oct, arriving in Senai International.Price includes taxes and charges.From 474 €, select.
Melbourne.548 € per passenger.Departing Thu, 18 Dec, returning Mon, 5 Jan.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Senai International on Thu, 18 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 5 Jan, arriving in Senai International.Price includes taxes and charges.From 548 €, select.
Melbourne.576 € per passenger.Departing Mon, 1 Sep, returning Wed, 3 Dec.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Senai International on Mon, 1 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 3 Dec, arriving in Senai International.Price includes taxes and charges.From 576 €, select.
Melbourne.676 € per passenger.Departing Thu, 11 Dec, returning Mon, 15 Dec.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Senai International on Thu, 11 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 15 Dec, arriving in Senai International.Price includes taxes and charges.From 676 €, select.
Melbourne.860 € per passenger.Departing Sat, 3 Jan, returning Mon, 5 Jan.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Senai International on Sat, 3 Jan, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 5 Jan, arriving in Senai International.Price includes taxes and charges.From 860 €, select.

Find the cheapest month to fly from Senai International to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Senai International to Melbourne flights are currently cheapest in October.
Aug
Find prices
Sep
from 441 €
Oct
from 365 €
Nov
Find prices
Dec
from 676 €
Jan
from 860 €
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
Find prices
Jun
Find prices
Jul
Find prices

Alternative Senai International to Melbourne routes

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

Johor Bahru to Melbourne: Flight information

The things to know before you go.
Cheapest flight found365 €
Cheapest month to flyOctober

Finding cheap flights from Senai International 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 Senai International to Melbourne is 365 €. 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. But we found flights with one or more stops from 365 €.
As of August 2025, there are no flights flying from Senai International to Melbourne.
The cheapest month to fly from Senai International to Melbourne is usually October.
If you're flying from Senai International 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 365 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Senai International Airport to Melbourne on Monday, 20 October 2025.
No airlines currently offer direct flights between Senai International 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 August, the average temperature is usually around 9°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, BatikAir Malaysia offers the cheapest flight tickets to Melbourne.

Travelling from Senai Airport (JHB) to Melbourne: what you need to know

  • Senai Airport is located in Johor Bahru. Following the UTC+11 timezone, Melbourne is three hours ahead of Johor Bahru.

  • Give yourself enough time to make your JHB to Melbourne flight. It's generally best to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Travelling during a peak period like school or public holidays? Expect longer queues at check-in and security. Play it safe and arrive up to four hours before international flights and two hours before domestic departures.

  • Consider adding a stopover to potentially save on your plane ticket from JHB to Melbourne. Just uncheck 'Direct flights only' during your search. Break up your journey by stopping at one of these connecting airports:

    • Guangzhou Baiyun International Airport (CAN)

    • Kuala Lumpur International Airport (KUL)

    • Tan Son Nhat International Airport (SGN)

  • Travelling from central Johor Bahru to JHB takes about 1 hour 20 minutes on public transport. If you ride-share, drive or get a cab, you'll cover the 21 kilometres in 30 minutes or so, depending on traffic.

  • Searching for a hotel close to JHB? If you're catching an early flight from Senai Airport to Melbourne, these accommodation options will put you moments from check-in:

  • When it comes to the on-time performance of Senai Airport, data shows 71.32% of flights arrive within the scheduled time frame.

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

  • 175 € is the lowest price we've seen for a one-way Senai Airport to Melbourne flight. A return ticket right now is 365 €. Depending on when you book and the availability, these fares can change.

  • Booking in advance is often the key to locking in a cheap flight from JHB to Melbourne. Airlines adjust prices based on demand, so the closer your departure date, the more it could cost you.

  • If you can be flexible with your trip dates, make the most of the 'Whole month' search tool. It'll give you the cheapest price across every month when looking for a Senai Airport to Melbourne ticket.

  • Picking up a cheap flight from JHB to Melbourne couldn't be easier with Price Alerts. All you need to do is set up one of these automatic notifications and we'll let you know as soon as a cheaper option becomes available.

  • Select your ideal departure and arrival times, airlines and number of stops with our filters. Then, sort the results for your flight from Senai Airport to Melbourne by 'Best,' 'Cheapest' or 'Fastest.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

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

  • When travelling on public transport, expect a journey time of about 40 minutes.

  • If you're arriving on a late flight from Senai Airport to Melbourne, few things beat the convenience of staying near the terminal. Pick up your bags from the carousel and then be showered and snoozing not long after at one of these hotels near MEL:

  • Pick up a Melbourne Tullamarine Airport rental car and discover Melbourne and beyond with your own set of wheels. Bargain Car Rentals, East Coast and Sixt are well-known companies to choose from here.

  • For the lowest price, book your vehicle from Melbourne Tullamarine Airport around four weeks ahead of your flight from JHB to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is roughly 56 kilometres from the centre of Melbourne. Once you've disembarked your flight from Senai Airport to Melbourne, it'll take you around 50 minutes to reach the heart of the city in a ride-share or cab.

  • If you travel by public transport, you'll reach the centre in 2 hours 5 minutes or so.

  • There are some comfortable places to rest your head within a quick drive of AVV. Ease into relaxation mode at Corio Bay Motel after your JHB to Melbourne flight.

  • The fastest way to reach your destination is with an Avalon Airport rental car. Grab your wheels from Sixt, Kangaroo Rental or yesaway car hire and get going in the blink of an eye.

  • Avoid paying more than you need to. Booking your ride three weeks before your arrival at AVV will help you stay within budget.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometres from central Melbourne. It'll take you about 25 minutes to reach the city centre in a cab or ride-share once you've hopped off your flight from Senai Airport to Melbourne.

  • If you're using public transport, the journey will take you around 1 hour 15 minutes.

  • Enjoy a more leisurely start to your break by choosing a hotel near MEB after your JHB to Melbourne flight. Recover from your travel day or just give yourself time to get your footing in a new city at:

  • Whether you'd like a zippy mini for a solo adventure or a roomy SUV to fit everyone and their gear, you'll find the right Essendon Airport rental car for you. Explore the types of wheels available here from suppliers such as East Coast, Ace Rental Cars and Goldcar.

  • Rental providers sometimes offer promotions for early bookings, so secure your ride from MEB a few weeks in advance of your flight from Senai Airport to Melbourne. A bit of planning goes a long way in savings.

Best time to go to Melbourne

  • Carefully consider your travel dates before securing your flight from Senai Airport to Melbourne. The city comes alive in peak season, but rates are usually higher and top attractions can be crowded. Visit Melbourne in the low season for a more relaxed vibe.

  • Lock in a Senai Airport to Melbourne plane ticket with a departure in January if you want to experience the city during its warmest month. Expect temperatures to range from 12ºC (54ºF) to 29ºC (84ºF).

  • July has average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Search for a cheap ticket from JHB to Melbourne around that time if you like travelling in cooler conditions.

More about Melbourne

  • Start your Melbourne trip right by choosing the ideal place to stay. Once you've booked your flight from Senai Airport to Melbourne, explore our selection of hotels including:

  • Every great adventure has to include a little sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are essential stops on your Melbourne itinerary.

Explore more of Australia

  • Melbourne is always a good idea, but there are so many other parts of Australia you should also see. Around 467 kilometres north-east of Melbourne, a trip to Canberra will keep you on the go. Start with leading attractions 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. Start your sightseeing at City Park, Tamar Island Wetlands and James Boag Brewery Experience.

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.