App
Customer Support
EUR
Find Bookings
Trip.com
>
Cheap Flights
>
Australia
>
Queensland
>
Brisbane
>
Flights from Johor Bahru to Brisbane
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

Flights from Johor Bahru to Brisbane Starting at €512

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • JHB11:15
        16h 45m
        1 stop
        BNE06:00
        Sat, Feb 15|Johor Bahru - Brisbane|Malaysia Airlines
        €512€1,324
        61% OFF
        61% OFF
        €1,324€512

        Choose Malaysia Airlines flights from Johor Bahru to Brisbane. The one-way connecting flight with Malaysia Airlines departs from Senai International Airport on Sat, Feb 15, arriving at Brisbane Airport. One-way Prices start from €512 including taxes and charges.

      • JHB09:45
        18h 15m
        1 stop
        BNE06:00
        Sat, Feb 1|Johor Bahru - Brisbane|Batik Air Malaysia
        €578€1,324
        56% OFF
        56% OFF
        €1,324€578

        Choose Batik Air Malaysia flights from Johor Bahru to Brisbane. The one-way connecting flight with Batik Air Malaysia departs from Senai International Airport on Sat, Feb 1, arriving at Brisbane Airport. One-way Prices start from €578 including taxes and charges.

      • JHB08:35
        19h 25m
        1 stop
        BNE06:00
        Tue, Jan 28|Johor Bahru - Brisbane|Firefly Airline
        €1,117€1,324
        16% OFF
        16% OFF
        €1,324€1,117

        Choose Firefly Airline flights from Johor Bahru to Brisbane. The one-way connecting flight with Firefly Airline departs from Senai International Airport on Tue, Jan 28, arriving at Brisbane Airport. One-way Prices start from €1,117 including taxes and charges.

      • JHB09:55
        18h 5m
        1 stop
        BNE06:00
        Tue, Jan 28|Johor Bahru - Brisbane|AirAsia
        €1,135
        €1,135

        Choose AirAsia flights from Johor Bahru to Brisbane. The one-way connecting flight with AirAsia departs from Senai International Airport on Tue, Jan 28, arriving at Brisbane Airport. One-way Prices start from €1,135 including taxes and charges.

      • JHB08:35
        18h 55m
        1 stop
        BNE05:30
        Mon, Jan 27|Johor Bahru - Brisbane|Firefly Airline
        €1,192
        €1,192

        Choose Firefly Airline flights from Johor Bahru to Brisbane. The one-way connecting flight with Firefly Airline departs from Senai International Airport on Mon, Jan 27, arriving at Brisbane Airport. One-way Prices start from €1,192 including taxes and charges.

      • JHB01:00 pm
        3h 5m
        Nonstop
        BNE02:00 pm
        Mon, Feb 3|Johor Bahru - Brisbane|Malaysia Airlines
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Johor Bahru to Brisbane flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK1490

    AirAsia

    07:20

    JHB

    2.0h

    08:20

    SGN

    SMTWTFS
    Search

  2. VJ083

    VietJet Air

    10:40

    SGN

    8.3h

    21:55

    BNE

    SMTWTFS

  3. AK6026

    AirAsia

    08:35

    JHB

    0.9h

    09:30

    KUL

    SMTWTFS
    Search

  4. AK378

    AirAsia

    15:40

    KUL

    3.0h

    18:40

    DPS

    SMTWTFS

  5. OD157

    Batik Air Malaysia

    22:00

    DPS

    5.8h

    05:50

    BNE

    SMTWTFS

  6. MH1038

    Malaysia Airlines

    09:30

    JHB

    0.8h

    10:20

    KUL

    --TWT--
    Search

  7. MH853

    Malaysia Airlines

    15:10

    KUL

    3.3h

    18:30

    DPS

    SMTWTFS

  8. JQ060

    Jetstar Airways

    21:30

    DPS

    5.8h

    05:20

    BNE

    SM-W-F-

  9. OD2404

    Batik Air Malaysia

    09:45

    JHB

    1.0h

    10:45

    KUL

    SMTWTFS
    Search

  10. OD157

    Batik Air Malaysia

    17:55

    KUL

    9.9h

    05:50

    BNE

    SMTWTFS

  11. OD2404

    Batik Air Malaysia

    09:45

    JHB

    1.0h

    10:45

    KUL

    SMTWTFS
    Search

  12. OD193

    Batik Air Malaysia

    14:00

    KUL

    3.0h

    17:00

    DPS

    SMTWTFS

  13. JQ060

    Jetstar Airways

    21:30

    DPS

    5.8h

    05:20

    BNE

    SM-W-F-

  14. AK6036

    AirAsia

    09:55

    JHB

    0.8h

    10:45

    KUL

    SMTWTFS
    Search

  15. OD157

    Batik Air Malaysia

    17:55

    KUL

    3.2h

    21:05

    DPS

    SMTWTFS

  16. OD157

    Batik Air Malaysia

    22:00

    DPS

    5.8h

    05:50

    BNE

    SMTWTFS

  17. MH1052

    Malaysia Airlines

    11:15

    JHB

    0.9h

    12:10

    KUL

    -----FS
    Search

  18. MH853

    Malaysia Airlines

    15:10

    KUL

    3.3h

    18:30

    DPS

    SMTWTFS

  19. OD157

    Batik Air Malaysia

    22:00

    DPS

    5.8h

    05:50

    BNE

    SMTWTFS

  20. MH1052

    Malaysia Airlines

    11:15

    JHB

    0.9h

    12:10

    KUL

    -----FS
    Search

  21. OD157

    Batik Air Malaysia

    17:55

    KUL

    9.9h

    05:50

    BNE

    SMTWTFS

  22. MH1052

    Malaysia Airlines

    11:15

    JHB

    0.9h

    12:10

    KUL

    -----FS
    Search

  23. MH853

    Malaysia Airlines

    15:10

    KUL

    3.3h

    18:30

    DPS

    SMTWTFS

  24. JQ060

    Jetstar Airways

    21:30

    DPS

    5.8h

    05:20

    BNE

    SM-W-F-

  25. FY1339

    Firefly Airline

    13:00

    JHB

    1.1h

    14:05

    SZB

    SMTWTFS
    Search

  26. SQ121

    Singapore Airlines

    18:40

    KUL

    1.2h

    19:50

    SIN

    SMTWT--

  27. SQ235

    Singapore Airlines

    21:30

    SIN

    7.4h

    06:55

    BNE

    SMTWTFS
Find more flights and airlines

Find the best time to fly from Johor Bahru to Brisbane

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

  • When are flight tickets from Johor Bahru (JHB) to Brisbane (BNE) the cheapest?

    Airlines adjust prices for flights from Johor Bahru to Brisbane 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 Johor Bahru (JHB) to Brisbane (BNE) cost?

    According to Trip.com's data, the lowest price is around €863.

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

    • The distance from Brisbane Airport to downtown is about 13 km. It takes about 30 minutes by taxi.

How to find a cheap flight from Johor Bahru to Brisbane

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Johor Bahru to Brisbane. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Johor Bahru to Brisbane

Cheapest nonstop flight price€511
Off-season for travelDecember
Peak season for travelOctober
Flight distance6,190.65 km
Popular airlineAirAsia Berhad (Malaysia)

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.