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

If you’re planning on travelling between Senai Intl. Airport and Tullamarine Airport (MEL), round-trip journeys start from RM1,536. This figure is based on fares listed within the last 7 days on Expedia for flights departing within the next year, so don’t hang about. Book today and save yourself money and time. Prices and availability are subject to change. Additional terms apply.

Every air carrier has its own terms and conditions. If you do decide to cancel, follow the simple instructions on our Customer Service Portal.

Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for Senai Intl. Airport (JHB) to Tullamarine Airport (MEL) flights, you’ll see a “no change fees” filter for you to select.

You’ll have 6,100 kilometres to cover on the long-haul Senai to Melbourne route. Wear layers of comfortable clothes and consider taking a pair of noise-cancelling headphones.

Unfortunately, there are no airlines that fly directly between JHB and Tullamarine Airport. You’ll have to book a flight with at least one stop.

Late planners can sometimes nab a bargain, with some super cheap airfares from Senai Intl. Airport (JHB) to Tullamarine Airport (MEL) surfacing a few weeks prior to the departure date. If you’d rather plan ahead, Expedia compares and updates the best flight deals continuously — as early as 12 months in advance in some cases. It depends on the carrier though, as not all airlines publish prices that far in advance.