App
Customer Support
EUR
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 am
        16h 30m
        1 stop
        JHB03:00 pm
        Melbourne - Johor Bahru|Fri, Mar 21|Batik Air Malaysia
        €100€174
        43% OFF
        43% OFF
        €174€100

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

      • MEL01:30 am
        21h 15m
        1 stop
        JHB07:45 pm
        Melbourne - Johor Bahru|Sun, Mar 30|Batik Air Malaysia
        €100€174
        42% OFF
        42% OFF
        €174€100

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

      • MEL01:30 am
        16h 30m
        1 stop
        JHB03:00 pm
        Melbourne - Johor Bahru|Fri, Mar 7|Batik Air Malaysia
        €108€174
        38% OFF
        38% OFF
        €174€108

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

      • MEL06:15 am
        13h 50m
        1 stop
        JHB05:05 pm
        Melbourne - Johor Bahru|Fri, Mar 14|AirAsia X
        €108
        €108

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

      • MEL01:30 am
        16h 30m
        1 stop
        JHB03:00 pm
        Melbourne - Johor Bahru|Fri, Mar 14|Batik Air Malaysia
        €109
        €109

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

      • MEL06:15 am
        13h 50m
        1 stop
        JHB05:05 pm
        Melbourne - Johor Bahru|Fri, Mar 21|AirAsia X
        €110
        €110

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

      • MEL01:00 am
        18h 10m
        1 stop
        JHB04:10 pm
        Melbourne - Johor Bahru|Tue, Mar 25|AirAsia X
        €113
        €113

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

      • MEL06:15 am
        14h 50m
        1 stop
        JHB06:05 pm
        Melbourne - Johor Bahru|Fri, Mar 7|AirAsia X
        €115
        €115

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

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

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

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

        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 €120 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
    €278
  • 8.62 km from downtown MelbourneCheapest
    Melbourne Airport
    Tickets From
    €100

Flight Schedule from Melbourne to Senai International Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. JQ033

    Jetstar Airways

    04:00 pm

    MEL

    6.0h

    07:00 pm

    DPS

    SMTWTFS
    Search

  2. AK375

    AirAsia

    09:25 pm

    DPS

    3.1h

    12:30 am

    KUL

    SMTWTFS

  3. AK6051

    AirAsia

    08:25 am

    KUL

    0.9h

    09:20 am

    JHB

    SMTWTFS

  4. OD176

    Batik Air Malaysia

    05:00 am

    MEL

    8.7h

    10:40 am

    KUL

    S-T-T-S
    Search

  5. OD2405

    Batik Air Malaysia

    02:05 pm

    KUL

    1.0h

    03:05 pm

    JHB

    SMTWTFS

  6. D7219

    AirAsia X

    07:00 am

    MEL

    8.7h

    01:40 pm

    KUL

    --T-T--
    Search

  7. AK6044

    AirAsia

    05:15 pm

    KUL

    0.8h

    06:05 pm

    JHB

    SMTWTFS

  8. D7219

    AirAsia X

    07:00 am

    MEL

    8.7h

    01:40 pm

    KUL

    --T-T--
    Search

  9. AK6034

    AirAsia

    03:40 pm

    KUL

    0.9h

    04:35 pm

    JHB

    SMTWTFS

  10. TR025

    Scoot

    10:30 pm

    MEL

    8.0h

    03:30 am

    SIN

    SM-WTFS
    Search

  11. TR456

    Scoot

    04:50 am

    SIN

    1.2h

    06:00 am

    KUL

    SMTWTF-

  12. AK6034

    AirAsia

    03:40 pm

    KUL

    0.9h

    04:35 pm

    JHB

    SMTWTFS

  13. TR025

    Scoot

    10:30 pm

    MEL

    8.0h

    03:30 am

    SIN

    SM-WTFS
    Search

  14. TR426

    Scoot

    08:40 am

    SIN

    1.7h

    10:20 am

    PEN

    SMT-TFS

  15. AK6415

    AirAsia

    01:40 pm

    PEN

    1.2h

    02:50 pm

    JHB

    SMTWTFS

  16. D7213

    AirAsia X

    12:10 am

    MEL

    8.5h

    06:40 am

    KUL

    -M--T-S
    Search

  17. AK6114

    AirAsia

    07:40 am

    KUL

    0.9h

    08:35 am

    PEN

    S---T--

  18. MH4704

    Malaysia Airlines

    03:25 pm

    PEN

    1.3h

    04:40 pm

    JHB

    --TWTFS

  19. D7213

    AirAsia X

    12:10 am

    MEL

    8.5h

    06:40 am

    KUL

    -M--T-S
    Search

  20. FY1342

    Firefly Airline

    02:10 pm

    SZB

    1.2h

    03:20 pm

    JHB

    SMTWTFS

  21. D7213

    AirAsia X

    12:10 am

    MEL

    8.5h

    06:40 am

    KUL

    -M--T-S
    Search

  22. AK6034

    AirAsia

    03:40 pm

    KUL

    0.9h

    04:35 pm

    JHB

    SMTWTFS

  23. D7213

    AirAsia X

    12:10 am

    MEL

    8.5h

    06:40 am

    KUL

    -M--T-S
    Search

  24. AK6051

    AirAsia

    08:25 am

    KUL

    0.9h

    09:20 am

    JHB

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne to Senai International Airport

Cheapest nonstop flight price€99
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 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 €609.

  • 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. 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.