App
Customer Support
AED
Find Bookings
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 flight deals from Cairns to Johor Bahru Starting at AED 893

Discover our range of affordable one-way and round-trip flights from Cairns to Johor Bahru and kick-start your next adventure today!

  • One way
  • Round-trip
      • CNS19:10
        39h
        2 stops
        JHB08:10
        Wed, Feb 26|Cairns - Johor Bahru|Jetstar Airways
        AED 893AED 3,295
        73% OFF
        73% OFF
        AED 3,295AED 893

        Choose Jetstar Airways flights from Cairns to Johor Bahru. The one-way connecting flight with Jetstar Airways departs from Cairns Airport on Wed, Feb 26, arriving at Senai International Airport. One-way Prices start from AED 893 including taxes and charges.

      • CNS18:35
        23h 35m
        2 stops
        JHB16:10
        Wed, Feb 26|Cairns - Johor Bahru|Singapore Airlines
        AED 1,590AED 3,295
        52% OFF
        52% OFF
        AED 3,295AED 1,590

        Choose Singapore Airlines flights from Cairns to Johor Bahru. The one-way connecting flight with Singapore Airlines departs from Cairns Airport on Wed, Feb 26, arriving at Senai International Airport. One-way Prices start from AED 1,590 including taxes and charges.

      • CNS12:45
        22h 15m
        2 stops
        JHB09:00
        Wed, Feb 26|Cairns - Johor Bahru|Qantas Airways
        AED 2,900AED 3,295
        12% OFF
        12% OFF
        AED 3,295AED 2,900

        Choose Qantas Airways flights from Cairns to Johor Bahru. The one-way connecting flight with Qantas Airways departs from Cairns Airport on Wed, Feb 26, arriving at Senai International Airport. One-way Prices start from AED 2,900 including taxes and charges.

      • CNS01:00 pm
        3h 5m
        Nonstop
        JHB02:00 pm
        Sun, Feb 23|Cairns - Johor Bahru|Jetstar Airways
        Find More Flights
        Find More Flights

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

Cairns to Johor Bahru flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. QZ543

    Indonesia AirAsia

    07:00

    CNS

    4.7h

    09:40

    DPS

    S--WTF-
    Search

  2. AK375

    AirAsia

    21:20

    DPS

    3.1h

    00:25

    KUL

    SMTWTFS

  3. AK6042

    AirAsia

    10:20

    KUL

    0.8h

    11:10

    JHB

    SMTWTFS

  4. JQ033

    Jetstar Airways

    09:45

    CNS

    11.3h

    19:00

    DPS

    SMTWTFS
    Search

  5. AK377

    AirAsia

    14:45

    DPS

    3.3h

    18:00

    KUL

    SMTWTFS

  6. AK6038

    AirAsia

    22:20

    KUL

    0.9h

    23:15

    JHB

    SMTWTFS

  7. JQ033

    Jetstar Airways

    09:45

    CNS

    11.3h

    19:00

    DPS

    SMTWTFS
    Search

  8. AK375

    AirAsia

    21:20

    DPS

    3.1h

    00:25

    KUL

    SMTWTFS

  9. AK6042

    AirAsia

    10:20

    KUL

    0.8h

    11:10

    JHB

    SMTWTFS

  10. JQ033

    Jetstar Airways

    09:45

    CNS

    11.3h

    19:00

    DPS

    SMTWTFS
    Search

  11. AK375

    AirAsia

    21:20

    DPS

    3.1h

    00:25

    KUL

    SMTWTFS

  12. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS

  13. QF703

    Qantas Airways

    13:35

    CNS

    3.4h

    17:00

    MEL

    SMTWTFS
    Search

  14. MH128

    Malaysia Airlines

    23:30

    MEL

    8.5h

    06:00

    KUL

    SMTWTFS

  15. MH1057

    Malaysia Airlines

    18:05

    KUL

    1.0h

    19:05

    JHB

    SMTWTFS

  16. QF703

    Qantas Airways

    13:35

    CNS

    3.4h

    17:00

    MEL

    SMTWTFS
    Search

  17. MH128

    Malaysia Airlines

    23:30

    MEL

    8.5h

    06:00

    KUL

    SMTWTFS

  18. MH1051

    Malaysia Airlines

    09:30

    KUL

    1.1h

    10:35

    JHB

    -----FS

  19. QF703

    Qantas Airways

    13:35

    CNS

    3.4h

    17:00

    MEL

    SMTWTFS
    Search

  20. MH128

    Malaysia Airlines

    23:30

    MEL

    8.5h

    06:00

    KUL

    SMTWTFS

  21. MH1037

    Malaysia Airlines

    07:50

    KUL

    1.0h

    08:50

    JHB

    --TWT--

  22. SQ204

    Singapore Airlines

    18:15

    CNS

    6.4h

    22:40

    SIN

    S-T-T-S
    Search

  23. SQ104

    Singapore Airlines

    07:00

    SIN

    1.1h

    08:05

    KUL

    SMTWTFS

  24. MH1057

    Malaysia Airlines

    18:05

    KUL

    1.0h

    19:05

    JHB

    SMTWTFS

  25. SQ204

    Singapore Airlines

    18:15

    CNS

    6.4h

    22:40

    SIN

    S-T-T-S
    Search

  26. SQ104

    Singapore Airlines

    07:00

    SIN

    1.1h

    08:05

    KUL

    SMTWTFS

  27. SQ5513

    Singapore Airlines

    18:05

    KUL

    1.0h

    19:05

    JHB

    SMTWTFS

  28. SQ204

    Singapore Airlines

    18:15

    CNS

    6.4h

    22:40

    SIN

    S-T-T-S
    Search

  29. AK706

    AirAsia

    11:30

    SIN

    1.1h

    12:35

    KUL

    SMTWTFS

  30. AK6034

    AirAsia

    16:10

    KUL

    0.9h

    17:05

    JHB

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Cairns to Johor Bahru?

Explore the best time to buy affordable tickets to Johor Bahru with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

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

Frequently Asked Questions

  • When are flight tickets from Cairns (CNS) to Johor Bahru (JHB) the cheapest?

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

    According to Trip.com's data, the lowest price is around AED 5,586.

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

How to find a cheap flight from Cairns to Johor Bahru

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
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 Info | Cairns to Johor Bahru

Off-season for travelFebruary
Peak season for travelDecember
Flight distance5,052.66 km
Popular airlineJetstar Airways

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.