Cheap Flight Tickets from Melbourne (MEL) to Johor Bahru (JHB)

Low Price Flights from Melbourne to Johor Bahru

Hotels in Johor Bahru

Worldwide Coverage

Flights to over 5,000 cities

One-stop Service Guarantee

Price guaranteed upon confirmed payment, booking guaranteed once tickets issued

Secure Payment

Convenient & reliable booking and payment system

Flights from Melbourne to Johor Bahru Starting at CNY 275

We've found these cheap flights for you. You can book one-way or return flight tickets.

One way
Return

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Find the best time to fly from Melbourne to Johor Bahru

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Airlines Flying from Melbourne to Johor Bahru

Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.

Scoot

From AU$ 219

AirAsia X

From AU$ 275

Jetstar Airways

From AU$ 327

VietJet Air

From AU$ 332

Xiamen Airlines

From AU$ 391

Batik Air Malaysia

From AU$ 414

China Southern Airlines

From AU$ 510

Batik Air

From AU$ 521

Malaysia Airlines

From AU$ 525

Philippine Airlines

From AU$ 552

ANA airlines

Find more flights and airlines

Alternative Routes from Melbourne to Johor Bahru

Searching for potential routes that might be cheaper and faster? Check out these alternative flights from Melbourne to Johor Bahru.

Cheapest
MEL
12:45
22h 45m
2 transfer
JHB
09:30
Melbourne Airport - Senai International Airport
Wed, May 29Scoot
AU$ 219
MEL
12:45
22h 45m
2 transfer
JHB
09:30
Melbourne Airport - Senai International Airport
Wed, May 29Scoot
AU$ 219
Find More Flights

How do I find the cheapest flights?

When are flight from Melbourne (MEL) to Johor Bahru (JHB) the cheapest?
Airlines adjust prices for flights from Melbourne to Johor Bahru based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.
How much are flights from Melbourne (MEL) to Johor Bahru (JHB) cost?
According to Trip.com's data, the lowest price is around AU$ 857.
What is the transportation method from the main airport to downtown in Johor Bahru?
- The distance from Senai International Airport to downtown is about 21km, by taxi about 40 minutes.

How to find a cheap flight from Melbourne to Johor Bahru

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Melbourne to Johor Bahru. Book your flights at the right time and save more.

Book Early

Once prices are gone, they're gone. Lock in deals while you can!

Compare Flight Prices

Compare prices on travel agency and airline websites.

Look Out for Deals

Check airline and travel agency websites for latest flight deals

Check One-way Fares

Buying two cheap one-way flights can sometimes be a better deal than a round-trip.

Try Different Dates

Flying during the week, early in the morning, or late at night can help save money.

Use the Trip.com App

Save up to £10 per person when booking your flights on Trip.com