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
      • MEL01:30
        16h 30m
        1 stop
        JHB15:00
        Melbourne - Johor Bahru|Fri, Mar 21|Batik Air Malaysia
        NZD 188NZD 328
        43% OFF
        43% OFF
        NZD 328NZD 188

        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, Mar 21, arriving at Senai Intl. Airport. One-way Prices start from NZD 188 including taxes and charges.

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

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

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

        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, Mar 7, arriving at Senai Intl. Airport. One-way Prices start from NZD 203 including taxes and charges.

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

        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, Mar 14, arriving at Senai Intl. Airport. One-way Prices start from NZD 203 including taxes and charges.

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

        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, Mar 14, arriving at Senai Intl. Airport. One-way Prices start from NZD 205 including taxes and charges.

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

        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, Mar 21, arriving at Senai Intl. Airport. One-way Prices start from NZD 207 including taxes and charges.

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

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

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

        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, Mar 7, arriving at Senai Intl. Airport. One-way Prices start from NZD 216 including taxes and charges.

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

        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 Wed, Mar 26, arriving at Senai Intl. Airport. One-way Prices start from NZD 218 including taxes and charges.

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

        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 Mon, Mar 24, arriving at Senai Intl. Airport. One-way Prices start from NZD 226 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.

Airports in Melbourne

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

Flight Schedule from Melbourne to Senai Intl. 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:10

    MEL

    6.2h

    20:20

    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 Intl. Airport

Cheapest nonstop flight priceNZD 188
Off-season for travelMarch
Peak season for travelDecember

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 1,146.

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