App
Customer Support
NZD
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Johor Bahru to Melbourne Starting at NZD 233

For as little as NZD 233, you can take your next adventure to Melbourne without breaking the bank. Choose between one-way and return tickets from Johor Bahru below.

  • One way
  • Round-trip
      • JHB19:25
        29h 50m
        1 stop
        MEL04:15
        Mon, Mar 10|Johor Bahru - Melbourne|Malaysia Airlines
        NZD 233NZD 279
        17% OFF
        17% OFF
        NZD 279NZD 233

        Choose Malaysia Airlines flights from Johor Bahru to Melbourne. The one-way connecting flight with Malaysia Airlines departs from Senai International Airport on Mon, Mar 10, arriving at Melbourne Airport. One-way Prices start from NZD 233 including taxes and charges.

      • JHB18:30
        30h 45m
        1 stop
        MEL04:15
        Mon, Mar 10|Johor Bahru - Melbourne|AirAsia
        NZD 237NZD 279
        15% OFF
        15% OFF
        NZD 279NZD 237

        Choose AirAsia flights from Johor Bahru to Melbourne. The one-way connecting flight with AirAsia departs from Senai International Airport on Mon, Mar 10, arriving at Melbourne Airport. One-way Prices start from NZD 237 including taxes and charges.

      • JHB09:45
        15h 30m
        1 stop
        MEL04:15
        Sun, Mar 2|Johor Bahru - Melbourne|Batik Air Malaysia
        NZD 240NZD 279
        14% OFF
        14% OFF
        NZD 279NZD 240

        Choose Batik Air Malaysia flights from Johor Bahru to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Senai International Airport on Sun, Mar 2, arriving at Melbourne Airport. One-way Prices start from NZD 240 including taxes and charges.

      • JHB15:45
        29h
        1 stop
        MEL22:45
        Wed, Apr 9|Johor Bahru - Melbourne|Batik Air Malaysia
        NZD 241
        NZD 241

        Choose Batik Air Malaysia flights from Johor Bahru to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Senai International Airport on Wed, Apr 9, arriving at Melbourne Airport. One-way Prices start from NZD 241 including taxes and charges.

      • JHB15:45
        29h
        1 stop
        MEL23:45
        Wed, Mar 19|Johor Bahru - Melbourne|Batik Air Malaysia
        NZD 244
        NZD 244

        Choose Batik Air Malaysia flights from Johor Bahru to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Senai International Airport on Wed, Mar 19, arriving at Melbourne Airport. One-way Prices start from NZD 244 including taxes and charges.

      • JHB23:40
        21h 5m
        1 stop
        MEL22:45
        Wed, Apr 9|Johor Bahru - Melbourne|AirAsia
        NZD 248
        NZD 248

        Choose AirAsia flights from Johor Bahru to Melbourne. The one-way connecting flight with AirAsia departs from Senai International Airport on Wed, Apr 9, arriving at Melbourne Airport. One-way Prices start from NZD 248 including taxes and charges.

      • JHB07:00
        18h 15m
        1 stop
        MEL04:15
        Sun, Mar 2|Johor Bahru - Melbourne|AirAsia
        NZD 249
        NZD 249

        Choose AirAsia flights from Johor Bahru to Melbourne. The one-way connecting flight with AirAsia departs from Senai International Airport on Sun, Mar 2, arriving at Melbourne Airport. One-way Prices start from NZD 249 including taxes and charges.

      • JHB06:30
        18h 45m
        1 stop
        MEL04:15
        Sun, Mar 2|Johor Bahru - Melbourne|Malaysia Airlines
        NZD 249
        NZD 249

        Choose Malaysia Airlines flights from Johor Bahru to Melbourne. The one-way connecting flight with Malaysia Airlines departs from Senai International Airport on Sun, Mar 2, arriving at Melbourne Airport. One-way Prices start from NZD 249 including taxes and charges.

      • JHB14:45
        30h
        1 stop
        MEL23:45
        Fri, Mar 14|Johor Bahru - Melbourne|AirAsia
        NZD 251
        NZD 251

        Choose AirAsia flights from Johor Bahru to Melbourne. The one-way connecting flight with AirAsia departs from Senai International Airport on Fri, Mar 14, arriving at Melbourne Airport. One-way Prices start from NZD 251 including taxes and charges.

      • JHB14:20
        30h 25m
        1 stop
        MEL23:45
        Wed, Mar 19|Johor Bahru - Melbourne|AirAsia
        NZD 253
        NZD 253

        Choose AirAsia flights from Johor Bahru to Melbourne. The one-way connecting flight with AirAsia departs from Senai International Airport on Wed, Mar 19, arriving at Melbourne Airport. One-way Prices start from NZD 253 including taxes and charges.

      • JHB01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Thu, Feb 27|Johor Bahru - Melbourne|Malaysia Airlines
        Find More Flights
        Find More Flights

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

Johor Bahru to Melbourne flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH1034

    Malaysia Airlines

    06:35

    JHB

    1.0h

    07:35

    KUL

    S-T-TFS
    Search

  2. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  3. AK6052

    AirAsia

    07:00

    JHB

    0.8h

    07:50

    KUL

    SMTWTFS
    Search

  4. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  5. OD2404

    Batik Air Malaysia

    09:45

    JHB

    1.0h

    10:45

    KUL

    SMTWTFS
    Search

  6. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  7. AK6043

    AirAsia

    09:55

    JHB

    0.9h

    10:50

    KUL

    SMTWTFS
    Search

  8. D7218

    AirAsia X

    18:05

    KUL

    7.9h

    05:00

    MEL

    -MTWTFS

  9. AK6036

    AirAsia

    09:55

    JHB

    0.8h

    10:45

    KUL

    --T----
    Search

  10. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  11. AK6035

    AirAsia

    13:50

    JHB

    0.8h

    14:40

    KUL

    SMTWTFS
    Search

  12. D7218

    AirAsia X

    18:05

    KUL

    7.9h

    05:00

    MEL

    -MTWTFS

  13. OD2406

    Batik Air Malaysia

    15:45

    JHB

    1.0h

    16:45

    KUL

    SMTWTFS
    Search

  14. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  15. OD2408

    Batik Air Malaysia

    18:05

    JHB

    1.0h

    19:05

    KUL

    SMTWTFS
    Search

  16. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  17. FY1349

    Firefly Airline

    23:20

    JHB

    1.1h

    00:25

    SZB

    SMTWTFS
    Search

  18. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  19. AK6039

    AirAsia

    23:40

    JHB

    0.8h

    00:30

    KUL

    SMTWTFS
    Search

  20. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS
Find more flights and airlines

When is the cheapest time to fly from Johor Bahru to Melbourne?

Explore the best time to buy affordable tickets to Melbourne with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

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

Frequently Asked Questions

  • When are flight tickets from Johor Bahru (JHB) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from Johor Bahru to Melbourne 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 do flights from Johor Bahru (JHB) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around NZD 940.

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne Airport to downtown is about 18 km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50 km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11 km, by taxi about 30 minutes.

  • How many airports are there in Melbourne (MEL)?

    There are 4 airport(s) near Melbourne (MEL): Avalon Airport, Moorabbin (Harry Hawker) Airport, Essendon Airport and Melbourne Airport.

How to find a cheap flight from Johor Bahru to Melbourne

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
1
Being flexible with your dates to get the cheapest Johor Bahru to Melbourne ticket.
Tap "Date" on flight search bar to scan through the calender for Johor Bahru to Melbourne airfare over next 6 months in 2025. If you would like to fly in next 3 months, it seems the cheapest date is on Mon, Mar 10 at NZD 233 for one-way flights.
2
Compare cheap Johor Bahru to Melbourne flight deals from over hundreds of airlines.
Our extensive search allows you to compare prices from over 500 airlines to choose the cheapest flight tickets from Johor Bahru to Melbourne. The cheapest airline operating is Malaysia Airlines.
3
Set up a Price Alert
By setting up a Price Alert for your Johor Bahru to Melbourne route, you can easily track the price of your airline tickets from without manually checking every day.
4
Don't miss cheap Johor Bahru to Melbourne flight deals and promo codes.
You can always get the latest deals through Trip.com Deals and Promo Codes for cheap flights. If registering a free membership, you can receive more deals for your flights.
5
Book early or wait unitl the last minute.
It's always better to book early. Flight tickets tend to be the cheapest when they are first released, normally about a year before the departure date. So, check online as soon as the flights you want become available. If you miss the cheapest time, you can still find lower-priced tickets as the flight date approaches.
6
Search for flights on the go.
To get the best flight booking experience on the go, download Trip.com and search for cheap flight tickets from Johor Bahru to Melbourne to get exclusive deals for you.

Flight Info | Johor Bahru to Melbourne

Cheapest direct flight priceNZD 232
Off-season for travelDecember
Peak season for travelMay
Flight distance6,089.11 km
Popular airlineAirAsia Berhad (Malaysia)

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.