App
Customer Support
EUR
Find Bookings
Trip.com
>
Cheap Flights
>
Australia
>
Victoria
>
Melbourne
>
Johor Bahru to Melbourne flight
>
Senai International Airport to Melbourne flight
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 Flights from Senai International Airport to Melbourne

Search for flights from Senai International Airport to Melbourne and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • JHB19:25
        29h 50m
        1 stop
        MEL04:15
        Johor Bahru - Melbourne|Mon, Mar 10|Malaysia Airlines
        €127€190
        33% OFF
        33% OFF
        €190€127

        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 €127 including taxes and charges.

      • JHB18:30
        30h 45m
        1 stop
        MEL04:15
        Johor Bahru - Melbourne|Mon, Mar 10|AirAsia Berhad (Malaysia)
        €130€190
        32% OFF
        32% OFF
        €190€130

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

      • JHB09:45
        15h 30m
        1 stop
        MEL04:15
        Johor Bahru - Melbourne|Sun, Mar 2|Batik Air Malaysia
        €131€190
        31% OFF
        31% OFF
        €190€131

        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 €131 including taxes and charges.

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

        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 €134 including taxes and charges.

      • JHB07:00
        18h 15m
        1 stop
        MEL04:15
        Johor Bahru - Melbourne|Sun, Mar 2|AirAsia Berhad (Malaysia)
        €136
        €136

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

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

        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 €136 including taxes and charges.

      • JHB14:45
        30h
        1 stop
        MEL23:45
        Johor Bahru - Melbourne|Fri, Mar 14|AirAsia Berhad (Malaysia)
        €137
        €137

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

      • JHB14:20
        30h 25m
        1 stop
        MEL23:45
        Johor Bahru - Melbourne|Wed, Mar 19|AirAsia Berhad (Malaysia)
        €138
        €138

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

      • JHB18:15
        26h 30m
        1 stop
        MEL23:45
        Johor Bahru - Melbourne|Fri, Mar 14|Batik Air Malaysia
        €139
        €139

        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 Fri, Mar 14, arriving at Melbourne Airport. One-way Prices start from €139 including taxes and charges.

      • JHB19:25
        25h 20m
        1 stop
        MEL23:45
        Johor Bahru - Melbourne|Wed, Mar 19|Malaysia Airlines
        €139
        €139

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

      • JHB01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Johor Bahru - Melbourne|Wed, Jan 29|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.

Airports in Melbourne

Learn about different airports in Melbourne, find the best flight and transfer options, and plan your journey.

  • 50.02 km from central Melbourne
    Avalon Airport
    Tickets From
    €315
  • 8.62 km from central MelbourneCheapestClosest
    Melbourne Airport
    Tickets From
    €127
Flight Schedule from Senai International Airport to Melbourne

Check the schedule for flights from Senai International Airport to Melbourne and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH1034

    Malaysia Airlines

    06:30

    JHB

    1.0h

    07:30

    KUL

    S-T-TFS
    Search

  2. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    22:45

    MEL

    SMTWTFS

  3. AK6052

    AirAsia

    07:00

    JHB

    0.8h

    07:50

    KUL

    SMTWTFS
    Search

  4. TR463

    Scoot

    14:10

    SZB

    1.1h

    15:15

    SIN

    SMTWTFS

  5. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    S-TWTFS

  6. AK6052

    AirAsia

    07:00

    JHB

    0.8h

    07:50

    KUL

    SMTWTFS
    Search

  7. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    22:45

    MEL

    SMTWTFS

  8. FY1335

    Firefly Airline

    08:30

    JHB

    1.0h

    09:30

    SZB

    SMTWT--
    Search

  9. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    22:45

    MEL

    SMTWTFS

  10. MH5330

    Malaysia Airlines

    08:35

    JHB

    1.1h

    09:40

    SZB

    SMTWT--
    Search

  11. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    22:45

    MEL

    SMTWTFS

  12. OD2404

    Batik Air Malaysia

    09:45

    JHB

    1.0h

    10:45

    KUL

    SMTWTFS
    Search

  13. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    22:45

    MEL

    SMTWTFS

  14. MH1052

    Malaysia Airlines

    11:15

    JHB

    1.0h

    12:15

    KUL

    -----FS
    Search

  15. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    22:45

    MEL

    SMTWTFS

  16. OD2408

    Batik Air Malaysia

    18:15

    JHB

    1.0h

    19:15

    KUL

    SMTWTFS
    Search

  17. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    22:45

    MEL

    SMTWTFS

  18. FY1349

    Firefly Airline

    19:30

    JHB

    1.0h

    20:30

    SZB

    SMTWTFS
    Search

  19. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    22:45

    MEL

    SMTWTFS

  20. FY4010

    Firefly Airline

    20:35

    JHB

    1.1h

    21:40

    KUL

    SMTWTFS
    Search

  21. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    22:45

    MEL

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Senai International Airport to Melbourne

Cheapest nonstop flight price€127
Off-season for travelDecember
Peak season for travelJanuary

FAQs for Senai International Airport to Melbourne Flights

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

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

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.