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

  • One way
  • Return
      • MEL00:30
        12h 5m
        1 stop
        JHB10:35
        Melbourne - Johor Bahru|Sun, Apr 27|Batik Air Malaysia
        AU$ 210AU$ 631
        67% OFF
        67% OFF
        AU$ 631AU$ 210

        Choose Batik Air Malaysia flights from Melbourne to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sun, Apr 27, arriving at Senai International Airport. One-way Prices start from AU$ 210 including taxes and charges.

      • MEL07:00
        13h 5m
        1 stop
        JHB18:05
        Melbourne - Johor Bahru|Fri, May 16|AirAsia X
        AU$ 295AU$ 631
        53% OFF
        53% OFF
        AU$ 631AU$ 295

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, May 16, arriving at Senai International Airport. One-way Prices start from AU$ 295 including taxes and charges.

      • MEL21:45
        14h 50m
        1 stop
        JHB10:35
        Melbourne - Johor Bahru|Thu, May 1|AirAsia X
        AU$ 312AU$ 631
        51% OFF
        51% OFF
        AU$ 631AU$ 312

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, May 1, arriving at Senai International Airport. One-way Prices start from AU$ 312 including taxes and charges.

      • MEL07:00
        29h 50m
        1 stop
        JHB10:50
        Melbourne - Johor Bahru|Wed, Apr 30|AirAsia X
        AU$ 313
        AU$ 313

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

      • MEL21:45
        15h 5m
        1 stop
        JHB10:50
        Melbourne - Johor Bahru|Sat, Jun 14|AirAsia X
        AU$ 328
        AU$ 328

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

      • MEL07:00
        14h 45m
        1 stop
        JHB19:45
        Melbourne - Johor Bahru|Fri, May 30|AirAsia X
        AU$ 329
        AU$ 329

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, May 30, arriving at Senai International Airport. One-way Prices start from AU$ 329 including taxes and charges.

      • MEL05:15
        19h
        1 stop
        JHB22:15
        Melbourne - Johor Bahru|Sat, Jul 19|AirAsia X
        AU$ 333
        AU$ 333

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

      • MEL21:45
        26h 30m
        1 stop
        JHB22:15
        Melbourne - Johor Bahru|Mon, May 19|AirAsia X
        AU$ 340
        AU$ 340

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Mon, May 19, arriving at Senai International Airport. One-way Prices start from AU$ 340 including taxes and charges.

      • MEL21:45
        23h 20m
        1 stop
        JHB19:05
        Melbourne - Johor Bahru|Thu, May 15|AirAsia X
        AU$ 344
        AU$ 344

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, May 15, arriving at Senai International Airport. One-way Prices start from AU$ 344 including taxes and charges.

      • MEL21:45
        24h
        1 stop
        JHB19:45
        Melbourne - Johor Bahru|Thu, May 29|AirAsia X
        AU$ 347
        AU$ 347

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, May 29, arriving at Senai International Airport. One-way Prices start from AU$ 347 including taxes and charges.

      • MEL1:00 PM
        3h 5m
        Direct
        JHB2:00 PM
        Melbourne - Johor Bahru|Sun, May 4|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.

Selected Airlines from Melbourne to Senai International Airport

Batik Air Malaysia logoBatik Air Malaysia

Airports in Melbourne

  • 50.02 km from central MelbourneClosest
    Avalon Airport
    Tickets From
    AU$ 461
  • 8.62 km from central MelbourneCheapest
    Melbourne Airport
    Tickets From
    AU$ 210

Flight Schedule from Melbourne to Senai International Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. VJ082

    VietJet Air

    06:00

    MEL

    8.6h

    11:35

    SGN

    SMTWTFS
    Search

  2. AK1491

    AirAsia

    09:10

    SGN

    1.8h

    12:00

    JHB

    SMTWTFS

  3. OD178

    Batik Air Malaysia

    07:00

    MEL

    6.4h

    11:25

    DPS

    SMTWTFS
    Search

  4. OD307

    Batik Air Malaysia

    14:10

    DPS

    3.0h

    17:10

    KUL

    SMTWTFS

  5. OD2403

    Batik Air Malaysia

    08:00

    KUL

    1.0h

    09:00

    JHB

    SMTWTFS

  6. OD178

    Batik Air Malaysia

    07:00

    MEL

    6.4h

    11:25

    DPS

    SMTWTFS
    Search

  7. OD307

    Batik Air Malaysia

    14:10

    DPS

    3.0h

    17:10

    KUL

    SMTWTFS

  8. OD2401

    Batik Air Malaysia

    13:00

    KUL

    1.0h

    14:00

    JHB

    SM-W-F-

  9. D7219

    AirAsia X

    07:45

    MEL

    8.7h

    14:25

    KUL

    S-TWTFS
    Search

  10. AK6116

    AirAsia

    16:00

    KUL

    1.0h

    17:00

    PEN

    ---WTFS

  11. AK6423

    AirAsia

    22:40

    PEN

    1.2h

    23:50

    JHB

    -MTWTFS

  12. D7219

    AirAsia X

    07:45

    MEL

    8.7h

    14:25

    KUL

    S-TWTFS
    Search

  13. AK6032

    AirAsia

    18:50

    KUL

    0.9h

    19:45

    JHB

    S-TWTFS

  14. D7219

    AirAsia X

    07:45

    MEL

    8.7h

    14:25

    KUL

    S-TWTFS
    Search

  15. AK6044

    AirAsia

    16:40

    KUL

    0.8h

    17:30

    JHB

    -MTWTFS

  16. D7219

    AirAsia X

    07:45

    MEL

    8.7h

    14:25

    KUL

    S-TWTFS
    Search

  17. AK6034

    AirAsia

    16:10

    KUL

    0.9h

    17:05

    JHB

    S-TWTFS

  18. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SMTWTFS
    Search

  19. AK6042

    AirAsia

    09:55

    KUL

    0.9h

    10:50

    JHB

    SMTWTFS

  20. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SMTWTFS
    Search

  21. OD2407

    Batik Air Malaysia

    09:10

    KUL

    1.0h

    10:10

    JHB

    SMTWTFS

  22. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SMTWTFS
    Search

  23. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne to Senai International Airport

Cheapest one-way flight priceAU$ 210
Off-season for travelMarch
Peak season for travelMay

FAQs for Melbourne to Senai International Airport 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$ 836.

  • 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 many airports in Johor Bahru (JHB)?

    There are 1 airport(s) in Johor Bahru (JHB): Senai International Airport.

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.