App
Customer Support
AED
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Johor
>
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
  • Round-trip
      • MEL01:30
        16h 30m
        1 stop
        JHB15:00
        Melbourne - Johor Bahru|Fri, Mar 21|Batik Air Malaysia
        AED 396AED 691
        43% OFF
        43% OFF
        AED 691AED 396

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

      • MEL01:30
        21h 15m
        1 stop
        JHB19:45
        Melbourne - Johor Bahru|Sun, Mar 30|Batik Air Malaysia
        AED 398AED 691
        42% OFF
        42% OFF
        AED 691AED 398

        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, Mar 30, arriving at Senai International Airport. One-way Prices start from AED 398 including taxes and charges.

      • MEL01:30
        16h 30m
        1 stop
        JHB15:00
        Melbourne - Johor Bahru|Fri, Mar 7|Batik Air Malaysia
        AED 428AED 691
        38% OFF
        38% OFF
        AED 691AED 428

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

      • MEL06:15
        13h 50m
        1 stop
        JHB17:05
        Melbourne - Johor Bahru|Fri, Mar 14|AirAsia X
        AED 428
        AED 428

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

      • MEL01:30
        16h 30m
        1 stop
        JHB15:00
        Melbourne - Johor Bahru|Fri, Mar 14|Batik Air Malaysia
        AED 432
        AED 432

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

      • MEL06:15
        13h 50m
        1 stop
        JHB17:05
        Melbourne - Johor Bahru|Fri, Mar 21|AirAsia X
        AED 435
        AED 435

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

      • MEL01:00
        18h 10m
        1 stop
        JHB16:10
        Melbourne - Johor Bahru|Tue, Mar 25|AirAsia X
        AED 446
        AED 446

        Choose AirAsia X flights from Melbourne to Johor Bahru. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Tue, Mar 25, arriving at Senai International Airport. One-way Prices start from AED 446 including taxes and charges.

      • MEL06:15
        14h 50m
        1 stop
        JHB18:05
        Melbourne - Johor Bahru|Fri, Mar 7|AirAsia X
        AED 456
        AED 456

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

      • MEL06:15
        29h 45m
        1 stop
        JHB09:00
        Melbourne - Johor Bahru|Wed, Mar 26|Batik Air Malaysia
        AED 459
        AED 459

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

      • MEL06:15
        31h 5m
        1 stop
        JHB10:20
        Melbourne - Johor Bahru|Mon, Mar 24|Batik Air Malaysia
        AED 475
        AED 475

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

      • MEL01:00 pm
        3h 5m
        Nonstop
        JHB02:00 pm
        Melbourne - Johor Bahru|Fri, Mar 14|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.

There are 2 airport(s) in Melbourne. Discover the top routes now!

  • 50.02 km from downtown MelbourneClosest
    Avalon Airport
    Tickets From
    AED 1,101
  • 8.62 km from downtown MelbourneCheapest
    Melbourne Airport
    Tickets From
    AED 396

Flight Schedule from Melbourne to Senai International Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    -M--T-S
    Search

  2. AK6114

    AirAsia

    07:40

    KUL

    0.9h

    08:35

    PEN

    S---T--

  3. MH4704

    Malaysia Airlines

    15:25

    PEN

    1.3h

    16:40

    JHB

    --TWTFS

  4. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    -M--T-S
    Search

  5. FY1342

    Firefly Airline

    14:10

    SZB

    1.2h

    15:20

    JHB

    SMTWTFS

  6. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    -M--T-S
    Search

  7. AK6034

    AirAsia

    15:40

    KUL

    0.9h

    16:35

    JHB

    SMTWTFS

  8. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    -M--T-S
    Search

  9. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS

  10. OD176

    Batik Air Malaysia

    05:00

    MEL

    8.7h

    10:40

    KUL

    S-T-T-S
    Search

  11. OD2405

    Batik Air Malaysia

    14:05

    KUL

    1.0h

    15:05

    JHB

    SMTWTFS

  12. D7219

    AirAsia X

    07:00

    MEL

    8.7h

    13:40

    KUL

    --T-T--
    Search

  13. AK6044

    AirAsia

    17:15

    KUL

    0.8h

    18:05

    JHB

    SMTWTFS

  14. D7219

    AirAsia X

    07:00

    MEL

    8.7h

    13:40

    KUL

    --T-T--
    Search

  15. AK6034

    AirAsia

    15:40

    KUL

    0.9h

    16:35

    JHB

    SMTWTFS

  16. JQ033

    Jetstar Airways

    16:00

    MEL

    6.0h

    19:00

    DPS

    SMTWTFS
    Search

  17. AK375

    AirAsia

    21:25

    DPS

    3.1h

    00:30

    KUL

    SMTWTFS

  18. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS

  19. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  20. TR456

    Scoot

    04:50

    SIN

    1.2h

    06:00

    KUL

    SMTWTF-

  21. AK6034

    AirAsia

    15:40

    KUL

    0.9h

    16:35

    JHB

    SMTWTFS

  22. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  23. TR426

    Scoot

    08:40

    SIN

    1.7h

    10:20

    PEN

    SMT-TFS

  24. AK6415

    AirAsia

    13:40

    PEN

    1.2h

    14:50

    JHB

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne to Senai International Airport

Cheapest direct flight priceAED 396
Off-season for travelMarch
Peak season for travelDecember

FAQs for Melbourne to Senai International 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 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 Melbourne (MEL) to Johor Bahru (JHB) cost?

    According to Trip.com's data, the lowest price is around AED 2,415.

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

    • The distance from Senai International Airport to downtown is about 21 km, by taxi about 40 minutes.

  • How many airports are there in Johor Bahru (JHB)?

    There are 1 airport(s) near 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.