App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Johor
>
Johor Bahru
>
Melbourne to Johor Bahru flight
>
Melbourne to Senai Intl. Airport 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 Melbourne to Senai Intl. Airport

  • One way
  • Round-trip
      • MEL00:30
        22h 30m
        1 stop
        JHB21:00
        Melbourne - Johor Bahru|Fri, Aug 1|Batik Air Malaysia
        NZD 334NZD 640
        48% OFF
        48% OFF
        NZD 640NZD 334

        Choose Batik Air Malaysia flights from Melbourne to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Orlando International Airport on Fri, Aug 1, arriving at Senai Intl. Airport. One-way Prices start from NZD 334 including taxes and charges.

      • MEL21:45
        15h 5m
        1 stop
        JHB10:50
        Melbourne - Johor Bahru|Sat, Aug 23|AirAsia X
        NZD 353NZD 640
        45% OFF
        45% OFF
        NZD 640NZD 353

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Orlando International Airport on Sat, Aug 23, arriving at Senai Intl. Airport. One-way Prices start from NZD 353 including taxes and charges.

      • MEL21:45
        15h 5m
        1 stop
        JHB10:50
        Melbourne - Johor Bahru|Sat, Jun 14|AirAsia X
        NZD 353NZD 640
        45% OFF
        45% OFF
        NZD 640NZD 353

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Orlando International Airport on Sat, Jun 14, arriving at Senai Intl. Airport. One-way Prices start from NZD 353 including taxes and charges.

      • MEL21:45
        26h 30m
        1 stop
        JHB22:15
        Melbourne - Johor Bahru|Fri, Jul 25|AirAsia X
        NZD 356
        NZD 356

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Orlando International Airport on Fri, Jul 25, arriving at Senai Intl. Airport. One-way Prices start from NZD 356 including taxes and charges.

      • MEL05:15
        19h
        1 stop
        JHB22:15
        Melbourne - Johor Bahru|Sat, Jul 19|AirAsia X
        NZD 359
        NZD 359

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Orlando International Airport on Sat, Jul 19, arriving at Senai Intl. Airport. One-way Prices start from NZD 359 including taxes and charges.

      • MEL00:30
        22h 30m
        1 stop
        JHB21:00
        Melbourne - Johor Bahru|Fri, Jul 25|Batik Air Malaysia
        NZD 360
        NZD 360

        Choose Batik Air Malaysia flights from Melbourne to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Orlando International Airport on Fri, Jul 25, arriving at Senai Intl. Airport. One-way Prices start from NZD 360 including taxes and charges.

      • MEL07:00
        28h 20m
        1 stop
        JHB09:20
        Melbourne - Johor Bahru|Wed, Jun 4|AirAsia X
        NZD 362
        NZD 362

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Orlando International Airport on Wed, Jun 4, arriving at Senai Intl. Airport. One-way Prices start from NZD 362 including taxes and charges.

      • MEL00:30
        33h 25m
        1 stop
        JHB07:55
        Melbourne - Johor Bahru|Sun, Aug 10|Batik Air Malaysia
        NZD 370
        NZD 370

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

      • MEL07:00
        28h 20m
        1 stop
        JHB09:20
        Melbourne - Johor Bahru|Fri, Aug 1|AirAsia X
        NZD 383
        NZD 383

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Orlando International Airport on Fri, Aug 1, arriving at Senai Intl. Airport. One-way Prices start from NZD 383 including taxes and charges.

      • MEL05:15
        30h 5m
        1 stop
        JHB09:20
        Melbourne - Johor Bahru|Mon, Jun 23|AirAsia X
        NZD 402
        NZD 402

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Orlando International Airport on Mon, Jun 23, arriving at Senai Intl. Airport. One-way Prices start from NZD 402 including taxes and charges.

      • MEL1:00 PM
        3h 5m
        Direct
        JHB2:00 PM
        Melbourne - Johor Bahru|Tue, Jun 10|Batik Air Malaysia
        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

  • 50.02 km from central MelbourneClosest
    Avalon Airport
    Tickets From
    NZD 497
  • 8.62 km from central MelbourneCheapest
    Melbourne Orlando International Airport
    Tickets From
    NZD 295

Flight Schedule from Melbourne to Senai Intl. Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. VJ082

    VietJet Air

    00:30

    MEL

    8.6h

    06:05

    SGN

    SMTWT-S
    Search

  2. MH751

    Malaysia Airlines

    11:00

    SGN

    1.9h

    13:55

    KUL

    SMTWTFS

  3. MH1057

    Malaysia Airlines

    18:05

    KUL

    1.0h

    19:05

    JHB

    SM-WTFS

  4. D7209

    AirAsia X

    05:15

    MEL

    8.7h

    11:55

    KUL

    S------
    Search

  5. MH1063

    Malaysia Airlines

    21:10

    KUL

    1.1h

    22:15

    JHB

    -M-WTFS

  6. D7209

    AirAsia X

    05:15

    MEL

    8.7h

    11:55

    KUL

    S------
    Search

  7. AK6038

    AirAsia

    20:05

    KUL

    0.9h

    21:00

    JHB

    SMTWTFS

  8. D7219

    AirAsia X

    07:11

    MEL

    8.3h

    13:26

    KUL

    --T-T-S
    Search

  9. AK6038

    AirAsia

    20:05

    KUL

    0.9h

    21:00

    JHB

    SMTWTFS

  10. TR019

    Scoot

    13:00

    MEL

    7.9h

    18:55

    SIN

    S-TWTF-
    Search

  11. TR466

    Scoot

    20:15

    SIN

    1.3h

    21:30

    KUL

    SMTWTFS

  12. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS

  13. TR019

    Scoot

    13:00

    MEL

    7.9h

    18:55

    SIN

    S-TWTF-
    Search

  14. TR404

    Scoot

    19:55

    SIN

    1.5h

    21:25

    KCH

    SMTWTFS

  15. AK5413

    AirAsia

    06:00

    KCH

    1.3h

    07:20

    JHB

    SMTWTFS

  16. JQ063

    Jetstar Airways

    15:25

    MEL

    8.6h

    21:00

    SGN

    S-T-TF-
    Search

  17. AK1491

    AirAsia

    08:50

    SGN

    1.8h

    11:40

    JHB

    SMTWTFS

  18. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    S--W-F-
    Search

  19. AK6118

    AirAsia

    09:30

    KUL

    0.9h

    10:25

    PEN

    SMTWTFS

  20. FY2910

    Firefly Airline

    19:45

    PEN

    1.3h

    21:00

    JHB

    SMTWTFS

  21. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    S--W-F-
    Search

  22. AK6042

    AirAsia

    09:45

    KUL

    0.9h

    10:40

    JHB

    SMTWTFS

  23. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    S--W-F-
    Search

  24. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne to Senai Intl. Airport

Cheapest one-way flight priceNZD 165
Off-season for travelMarch
Peak season for travelMay

FAQs for Melbourne to Senai Intl. Airport Flights

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

    Airlines adjust prices for flights from Melbourne to Johor Bahru based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Melbourne (MEL) to Johor Bahru (JHB) cost?

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

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

    • The distance from Senai Intl. Airport to downtown is about 21 km. It takes about 40 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.