Flights from Cairns to Malaysia (CNS to MY)

Discover more affordable routes and cheaper dates for flights from Cairns to Malaysia (CNS to MY) within a date range.

⭐ Search by country or region to discover more affordable routes, like Netherlands → Italy or Europe → South East Asia.

Results Quantity

Cabin Bags

Checked Bags

Max Budget

US$

Max Duration

Hours

Max Layover

Hours

Departure Time

Connections

Select Airlines

Loading…

AU$351

7:00am - 3:45pm
Thu Aug 7th 2025

10h 45m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Aug 7th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Thu Aug 7th 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)
AU$351

7:00am - 4:50pm
Thu Aug 7th 2025

11h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Aug 7th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 3h 40m

Thu Aug 7th 2025 AirAsia X · D7 799 Depart at 1:35pm from Denpasar (DPS) Fly for 3h 15m Arrive at 4:50pm in Kuala Lumpur (KUL)
AU$351

7:00am - 5:55pm
Thu Aug 7th 2025

12h 55m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Aug 7th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 4h 50m

Thu Aug 7th 2025 AirAsia · AK 377 Depart at 2:45pm from Denpasar (DPS) Fly for 3h 10m Arrive at 5:55pm in Kuala Lumpur (KUL)
AU$352

7:00am - 3:05pm
Thu Aug 7th 2025

10h 5m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Aug 7th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Thu Aug 7th 2025 Batik Air Malaysia · OD 192 Depart at 11:55am from Denpasar (DPS) Fly for 3h 10m Arrive at 3:05pm in Kuala Lumpur (KUL)
AU$354

9:00am - 10:20pm
Thu Jul 24th 2025

15h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 24th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 7h 30m

Thu Jul 24th 2025 AirAsia · AK 379 Depart at 7:15pm from Denpasar (DPS) Fly for 3h 5m Arrive at 10:20pm in Kuala Lumpur (KUL)
AU$355

9:00am - 8:10pm
Thu Jul 24th 2025

13h 10m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 24th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 5h 10m

Thu Jul 24th 2025 Indonesia AirAsia · QZ 556 Depart at 4:55pm from Denpasar (DPS) Fly for 3h 15m Arrive at 8:10pm in Kuala Lumpur (KUL)
AU$368

7:00am - 3:35pm
Thu Jul 31st 2025

10h 35m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 31st 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 30m

Thu Jul 31st 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)
AU$368

7:15am - 10:20pm
Mon Aug 4th 2025

17h 5m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Aug 4th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 9h 5m

Mon Aug 4th 2025 AirAsia · AK 379 Depart at 7:15pm from Denpasar (DPS) Fly for 3h 5m Arrive at 10:20pm in Kuala Lumpur (KUL)
AU$371

7:00am - 3:05pm
Thu Jul 24th 2025

10h 5m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 24th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Thu Jul 24th 2025 Batik Air Malaysia · OD 192 Depart at 11:55am from Denpasar (DPS) Fly for 3h 10m Arrive at 3:05pm in Kuala Lumpur (KUL)
AU$371

7:00am - 4:25pm
Thu Jul 24th 2025

11h 25m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 24th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 3h 20m

Thu Jul 24th 2025 Batik Air Malaysia · OD 172 Depart at 1:15pm from Denpasar (DPS) Fly for 3h 10m Arrive at 4:25pm in Kuala Lumpur (KUL)
AU$371

7:15am - 10:20pm
Mon Aug 11th 2025

17h 5m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Aug 11th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 9h 5m

Mon Aug 11th 2025 AirAsia · AK 379 Depart at 7:15pm from Denpasar (DPS) Fly for 3h 5m Arrive at 10:20pm in Kuala Lumpur (KUL)
AU$372

7:00am - 3:45pm
Thu Jul 31st 2025

10h 45m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 31st 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Thu Jul 31st 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)
AU$372

7:00am - 4:50pm
Thu Jul 31st 2025

11h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 31st 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 3h 40m

Thu Jul 31st 2025 AirAsia X · D7 799 Depart at 1:35pm from Denpasar (DPS) Fly for 3h 15m Arrive at 4:50pm in Kuala Lumpur (KUL)
AU$372

7:15am - 8:10pm
Mon Aug 11th 2025

14h 55m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Aug 11th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 6h 45m

Mon Aug 11th 2025 Indonesia AirAsia · QZ 556 Depart at 4:55pm from Denpasar (DPS) Fly for 3h 15m Arrive at 8:10pm in Kuala Lumpur (KUL)
AU$374

7:00am - 3:45pm
Thu Jul 24th 2025

10h 45m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 24th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Thu Jul 24th 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)
AU$374

7:00am - 4:50pm
Thu Jul 24th 2025

11h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 24th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 3h 40m

Thu Jul 24th 2025 AirAsia X · D7 799 Depart at 1:35pm from Denpasar (DPS) Fly for 3h 15m Arrive at 4:50pm in Kuala Lumpur (KUL)
AU$375

7:00am - 4:25pm
Thu Jul 31st 2025

11h 25m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 31st 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 3h 20m

Thu Jul 31st 2025 Batik Air Malaysia · OD 172 Depart at 1:15pm from Denpasar (DPS) Fly for 3h 10m Arrive at 4:25pm in Kuala Lumpur (KUL)
AU$376

9:00am - 5:55pm
Thu Aug 7th 2025

10h 55m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Aug 7th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 0m

Thu Aug 7th 2025 AirAsia · AK 377 Depart at 2:45pm from Denpasar (DPS) Fly for 3h 10m Arrive at 5:55pm in Kuala Lumpur (KUL)
AU$377

7:00am - 3:05pm
Thu Jul 17th 2025

10h 5m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 17th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Thu Jul 17th 2025 Batik Air Malaysia · OD 192 Depart at 11:55am from Denpasar (DPS) Fly for 3h 10m Arrive at 3:05pm in Kuala Lumpur (KUL)
AU$377

7:15am - 4:35pm
Sat Jul 19th 2025

11h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Jul 19th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 3h 15m

Sat Jul 19th 2025 Batik Air Malaysia · OD 178 Depart at 1:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 4:35pm in Kuala Lumpur (KUL)
AU$380

7:15am - 3:35pm
Sat Jul 26th 2025

10h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Jul 26th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 15m

Sat Jul 26th 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)
AU$380

7:00am - 3:35pm
Thu Aug 7th 2025

10h 35m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Aug 7th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 30m

Thu Aug 7th 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)
AU$380

9:00am - 5:50pm
Thu Jul 24th 2025

10h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 24th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Thu Jul 24th 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)
AU$380

7:00am - 4:25pm
Thu Aug 7th 2025

11h 25m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Aug 7th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 3h 20m

Thu Aug 7th 2025 Batik Air Malaysia · OD 172 Depart at 1:15pm from Denpasar (DPS) Fly for 3h 10m Arrive at 4:25pm in Kuala Lumpur (KUL)
AU$381

7:15am - 3:45pm
Sat Jul 19th 2025

10h 30m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Jul 19th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Sat Jul 19th 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)
AU$381

7:15am - 4:50pm
Sat Jul 19th 2025

11h 35m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Jul 19th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 3h 25m

Sat Jul 19th 2025 AirAsia X · D7 799 Depart at 1:35pm from Denpasar (DPS) Fly for 3h 15m Arrive at 4:50pm in Kuala Lumpur (KUL)
AU$383

9:00am - 12:30am
Thu Jul 17th 2025

17h 30m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 17th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 9h 40m

Thu Jul 17th 2025 AirAsia · AK 375 Depart at 9:25pm from Denpasar (DPS) Fly for 3h 5m Arrive at 12:30am in Kuala Lumpur (KUL)
AU$384

7:15am - 8:45pm
Mon Aug 11th 2025

15h 30m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Aug 11th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 7h 30m

Mon Aug 11th 2025 Indonesia AirAsia · QZ 554 Depart at 5:40pm from Denpasar (DPS) Fly for 3h 5m Arrive at 8:45pm in Kuala Lumpur (KUL)
AU$386

7:00am - 3:45pm
Thu Jul 17th 2025

10h 45m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 17th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Thu Jul 17th 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)
AU$388

6:45am - 9:30pm
Tue Jul 29th 2025

16h 45m
Cairns (CNS) → Kuala Lumpur (KUL)

2 Stops

Tue Jul 29th 2025 Jetstar Airways · JQ 953 Depart at 6:45am from Cairns (CNS) Fly for 3h 0m Arrive at 9:45am in Sydney (SYD)

Layover in Sydney for 3h 5m

Tue Jul 29th 2025 Scoot · TR 3 Depart at 12:50pm from Sydney (SYD) Fly for 8h 25m Arrive at 7:15pm in Singapore (SIN)

Layover in Singapore for 1h 0m

Tue Jul 29th 2025 Scoot · TR 466 Depart at 8:15pm from Singapore (SIN) Fly for 1h 15m Arrive at 9:30pm in Kuala Lumpur (KUL)
AU$388

6:45am - 9:40pm
Mon Aug 4th 2025

16h 55m
Cairns (CNS) → Kuala Lumpur (KUL)

2 Stops

Mon Aug 4th 2025 Jetstar Airways · JQ 953 Depart at 6:45am from Cairns (CNS) Fly for 3h 0m Arrive at 9:45am in Sydney (SYD)

Layover in Sydney for 3h 5m

Mon Aug 4th 2025 Scoot · TR 3 Depart at 12:50pm from Sydney (SYD) Fly for 8h 25m Arrive at 7:15pm in Singapore (SIN)

Layover in Singapore for 1h 10m

Mon Aug 4th 2025 Scoot · TR 466 Depart at 8:25pm from Singapore (SIN) Fly for 1h 15m Arrive at 9:40pm in Kuala Lumpur (KUL)
AU$388

5:45am - 9:30pm
Wed Jul 30th 2025

17h 45m
Cairns (CNS) → Kuala Lumpur (KUL)

2 Stops

Wed Jul 30th 2025 Jetstar Airways · JQ 26 Depart at 5:45am from Cairns (CNS) Fly for 2h 55m Arrive at 8:40am in Sydney (SYD)

Layover in Sydney for 4h 10m

Wed Jul 30th 2025 Scoot · TR 3 Depart at 12:50pm from Sydney (SYD) Fly for 8h 25m Arrive at 7:15pm in Singapore (SIN)

Layover in Singapore for 1h 0m

Wed Jul 30th 2025 Scoot · TR 466 Depart at 8:15pm from Singapore (SIN) Fly for 1h 15m Arrive at 9:30pm in Kuala Lumpur (KUL)
AU$391

6:45am - 9:30pm
Wed Aug 6th 2025

16h 45m
Cairns (CNS) → Kuala Lumpur (KUL)

2 Stops

Wed Aug 6th 2025 Jetstar Airways · JQ 953 Depart at 6:45am from Cairns (CNS) Fly for 3h 0m Arrive at 9:45am in Sydney (SYD)

Layover in Sydney for 3h 5m

Wed Aug 6th 2025 Scoot · TR 3 Depart at 12:50pm from Sydney (SYD) Fly for 8h 25m Arrive at 7:15pm in Singapore (SIN)

Layover in Singapore for 1h 0m

Wed Aug 6th 2025 Scoot · TR 466 Depart at 8:15pm from Singapore (SIN) Fly for 1h 15m Arrive at 9:30pm in Kuala Lumpur (KUL)
AU$394

7:15am - 3:35pm
Mon Aug 11th 2025

10h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Aug 11th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 15m

Mon Aug 11th 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)
AU$395

7:15am - 3:45pm
Mon Aug 4th 2025

10h 30m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Aug 4th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Mon Aug 4th 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)
AU$395

9:00am - 5:50pm
Tue Jul 22nd 2025

10h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Tue Jul 22nd 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Tue Jul 22nd 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)
AU$397

7:00am - 3:05pm
Thu Jul 31st 2025

10h 5m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 31st 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Thu Jul 31st 2025 Batik Air Malaysia · OD 192 Depart at 11:55am from Denpasar (DPS) Fly for 3h 10m Arrive at 3:05pm in Kuala Lumpur (KUL)
AU$397

6:45am - 10:20pm
Sat Aug 2nd 2025

17h 35m
Cairns (CNS) → Kuala Lumpur (KUL)

2 Stops

Sat Aug 2nd 2025 Jetstar Airways · JQ 953 Depart at 6:45am from Cairns (CNS) Fly for 3h 0m Arrive at 9:45am in Sydney (SYD)

Layover in Sydney for 3h 25m

Sat Aug 2nd 2025 Scoot · TR 3 Depart at 1:10pm from Sydney (SYD) Fly for 8h 25m Arrive at 7:35pm in Singapore (SIN)

Layover in Singapore for 1h 40m

Sat Aug 2nd 2025 Scoot · TR 466 Depart at 9:15pm from Singapore (SIN) Fly for 1h 5m Arrive at 10:20pm in Kuala Lumpur (KUL)
AU$398

9:00am - 8:10pm
Tue Aug 12th 2025

13h 10m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Tue Aug 12th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 5h 10m

Tue Aug 12th 2025 Indonesia AirAsia · QZ 556 Depart at 4:55pm from Denpasar (DPS) Fly for 3h 15m Arrive at 8:10pm in Kuala Lumpur (KUL)
AU$399

9:00am - 10:20pm
Tue Aug 12th 2025

15h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Tue Aug 12th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 7h 30m

Tue Aug 12th 2025 AirAsia · AK 379 Depart at 7:15pm from Denpasar (DPS) Fly for 3h 5m Arrive at 10:20pm in Kuala Lumpur (KUL)
AU$399

9:00am - 10:20pm
Tue Aug 5th 2025

15h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Tue Aug 5th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 7h 30m

Tue Aug 5th 2025 AirAsia · AK 379 Depart at 7:15pm from Denpasar (DPS) Fly for 3h 5m Arrive at 10:20pm in Kuala Lumpur (KUL)
AU$400

7:15am - 3:35pm
Sat Aug 9th 2025

10h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Aug 9th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 15m

Sat Aug 9th 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)
AU$401

7:00am - 6:05pm
Thu Aug 7th 2025

13h 5m
Cairns (CNS) → Langkawi (LGK)

2 Stops

Thu Aug 7th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Thu Aug 7th 2025 Batik Air Malaysia · OD 192 Depart at 11:55am from Denpasar (DPS) Fly for 3h 10m Arrive at 3:05pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 55m

Thu Aug 7th 2025 Batik Air Malaysia · OD 2210 Depart at 5:00pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 6:05pm in Langkawi (LGK)
AU$402

9:00am - 5:50pm
Thu Jul 17th 2025

10h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 17th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Thu Jul 17th 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)
AU$402

6:45am - 10:45pm
Mon Aug 11th 2025

18h 0m
Cairns (CNS) → Kuching (KCH)

2 Stops

Mon Aug 11th 2025 Jetstar Airways · JQ 953 Depart at 6:45am from Cairns (CNS) Fly for 3h 0m Arrive at 9:45am in Sydney (SYD)

Layover in Sydney for 3h 5m

Mon Aug 11th 2025 Scoot · TR 3 Depart at 12:50pm from Sydney (SYD) Fly for 8h 25m Arrive at 7:15pm in Singapore (SIN)

Layover in Singapore for 2h 0m

Mon Aug 11th 2025 Scoot · TR 418 Depart at 9:15pm from Singapore (SIN) Fly for 1h 30m Arrive at 10:45pm in Kuching (KCH)
AU$403

9:00am - 5:50pm
Thu Jul 31st 2025

10h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 31st 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Thu Jul 31st 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)
AU$403

9:00am - 5:50pm
Tue Aug 5th 2025

10h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Tue Aug 5th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Tue Aug 5th 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)
AU$403

9:00am - 10:20pm
Sat Aug 2nd 2025

15h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Aug 2nd 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 7h 30m

Sat Aug 2nd 2025 AirAsia · AK 379 Depart at 7:15pm from Denpasar (DPS) Fly for 3h 5m Arrive at 10:20pm in Kuala Lumpur (KUL)
AU$403

9:00am - 10:20pm
Thu Jul 17th 2025

15h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Jul 17th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 7h 30m

Thu Jul 17th 2025 AirAsia · AK 379 Depart at 7:15pm from Denpasar (DPS) Fly for 3h 5m Arrive at 10:20pm in Kuala Lumpur (KUL)
AU$404

9:00am - 8:10pm
Sat Aug 2nd 2025

13h 10m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Aug 2nd 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 5h 10m

Sat Aug 2nd 2025 Indonesia AirAsia · QZ 556 Depart at 4:55pm from Denpasar (DPS) Fly for 3h 15m Arrive at 8:10pm in Kuala Lumpur (KUL)
AU$407

7:00am - 6:50pm
Thu Aug 7th 2025

13h 50m
Cairns (CNS) → Kuching (KCH)

2 Stops

Thu Aug 7th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Thu Aug 7th 2025 Batik Air Malaysia · OD 192 Depart at 11:55am from Denpasar (DPS) Fly for 3h 10m Arrive at 3:05pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 55m

Thu Aug 7th 2025 Batik Air Malaysia · OD 1636 Depart at 5:00pm from Kuala Lumpur (KUL) Fly for 1h 50m Arrive at 6:50pm in Kuching (KCH)
AU$409

6:45am - 9:30pm
Tue Aug 12th 2025

16h 45m
Cairns (CNS) → Kuala Lumpur (KUL)

2 Stops

Tue Aug 12th 2025 Jetstar Airways · JQ 953 Depart at 6:45am from Cairns (CNS) Fly for 3h 0m Arrive at 9:45am in Sydney (SYD)

Layover in Sydney for 3h 5m

Tue Aug 12th 2025 Scoot · TR 3 Depart at 12:50pm from Sydney (SYD) Fly for 8h 25m Arrive at 7:15pm in Singapore (SIN)

Layover in Singapore for 1h 0m

Tue Aug 12th 2025 Scoot · TR 466 Depart at 8:15pm from Singapore (SIN) Fly for 1h 15m Arrive at 9:30pm in Kuala Lumpur (KUL)
AU$410

7:15am - 3:45pm
Sat Jul 26th 2025

10h 30m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Jul 26th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Sat Jul 26th 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)
AU$419

6:45am - 9:30pm
Sun Aug 10th 2025

16h 45m
Cairns (CNS) → Kuala Lumpur (KUL)

2 Stops

Sun Aug 10th 2025 Jetstar Airways · JQ 953 Depart at 6:45am from Cairns (CNS) Fly for 3h 0m Arrive at 9:45am in Sydney (SYD)

Layover in Sydney for 3h 5m

Sun Aug 10th 2025 Scoot · TR 3 Depart at 12:50pm from Sydney (SYD) Fly for 8h 25m Arrive at 7:15pm in Singapore (SIN)

Layover in Singapore for 1h 0m

Sun Aug 10th 2025 Scoot · TR 466 Depart at 8:15pm from Singapore (SIN) Fly for 1h 15m Arrive at 9:30pm in Kuala Lumpur (KUL)
AU$420

7:15am - 3:35pm
Mon Aug 4th 2025

10h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Aug 4th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 15m

Mon Aug 4th 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)
AU$420

7:00am - 6:05pm
Thu Jul 31st 2025

13h 5m
Cairns (CNS) → Langkawi (LGK)

2 Stops

Thu Jul 31st 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 30m

Thu Jul 31st 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 25m

Thu Jul 31st 2025 Batik Air Malaysia · OD 2210 Depart at 5:00pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 6:05pm in Langkawi (LGK)
AU$421

9:00am - 5:50pm
Sat Jul 19th 2025

10h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Jul 19th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Sat Jul 19th 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)
AU$424

7:15am - 3:35pm
Sat Aug 2nd 2025

10h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Aug 2nd 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 15m

Sat Aug 2nd 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)
AU$425

9:00am - 5:50pm
Thu Aug 7th 2025

10h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Thu Aug 7th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Thu Aug 7th 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)
AU$425

7:15am - 8:10pm
Sat Aug 2nd 2025

14h 55m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Aug 2nd 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 6h 45m

Sat Aug 2nd 2025 Indonesia AirAsia · QZ 556 Depart at 4:55pm from Denpasar (DPS) Fly for 3h 15m Arrive at 8:10pm in Kuala Lumpur (KUL)
AU$425

9:00am - 11:00pm
Thu Jul 24th 2025

16h 0m
Cairns (CNS) → Penang (PEN)

2 Stops

Thu Jul 24th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Thu Jul 24th 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 10m

Thu Jul 24th 2025 Batik Air Malaysia · OD 2106 Depart at 10:00pm from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 11:00pm in Penang (PEN)
AU$426

7:15am - 8:10pm
Mon Jul 28th 2025

14h 55m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Jul 28th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 6h 45m

Mon Jul 28th 2025 Indonesia AirAsia · QZ 556 Depart at 4:55pm from Denpasar (DPS) Fly for 3h 15m Arrive at 8:10pm in Kuala Lumpur (KUL)
AU$427

7:15am - 6:05pm
Sat Jul 26th 2025

12h 50m
Cairns (CNS) → Langkawi (LGK)

2 Stops

Sat Jul 26th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 15m

Sat Jul 26th 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 25m

Sat Jul 26th 2025 Batik Air Malaysia · OD 2210 Depart at 5:00pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 6:05pm in Langkawi (LGK)
AU$428

7:15am - 3:55pm
Mon Jul 21st 2025

10h 40m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Jul 21st 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Mon Jul 21st 2025 Batik Air Malaysia · OD 158 Depart at 12:45pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:55pm in Kuala Lumpur (KUL)
AU$428

7:00am - 6:05pm
Thu Jul 24th 2025

13h 5m
Cairns (CNS) → Langkawi (LGK)

2 Stops

Thu Jul 24th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Thu Jul 24th 2025 Batik Air Malaysia · OD 192 Depart at 11:55am from Denpasar (DPS) Fly for 3h 10m Arrive at 3:05pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 55m

Thu Jul 24th 2025 Batik Air Malaysia · OD 2210 Depart at 5:00pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 6:05pm in Langkawi (LGK)
AU$430

7:15am - 3:45pm
Mon Aug 11th 2025

10h 30m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Aug 11th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Mon Aug 11th 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)
AU$432

7:15am - 3:45pm
Mon Jul 21st 2025

10h 30m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Jul 21st 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Mon Jul 21st 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)
AU$433

9:00am - 5:50pm
Sat Aug 2nd 2025

10h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Aug 2nd 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Sat Aug 2nd 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)
AU$435

7:15am - 6:05pm
Mon Aug 11th 2025

12h 50m
Cairns (CNS) → Langkawi (LGK)

2 Stops

Mon Aug 11th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 15m

Mon Aug 11th 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 25m

Mon Aug 11th 2025 Batik Air Malaysia · OD 2210 Depart at 5:00pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 6:05pm in Langkawi (LGK)
AU$441

7:00am - 6:05pm
Thu Jul 17th 2025

13h 5m
Cairns (CNS) → Langkawi (LGK)

2 Stops

Thu Jul 17th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Thu Jul 17th 2025 Batik Air Malaysia · OD 192 Depart at 11:55am from Denpasar (DPS) Fly for 3h 10m Arrive at 3:05pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 55m

Thu Jul 17th 2025 Batik Air Malaysia · OD 2210 Depart at 5:00pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 6:05pm in Langkawi (LGK)
AU$441

7:00am - 7:45pm
Thu Aug 7th 2025

14h 45m
Cairns (CNS) → Johor Bahru (JHB)

2 Stops

Thu Aug 7th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 3h 40m

Thu Aug 7th 2025 AirAsia X · D7 799 Depart at 1:35pm from Denpasar (DPS) Fly for 3h 15m Arrive at 4:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 0m

Thu Aug 7th 2025 AirAsia · AK 6032 Depart at 6:50pm from Kuala Lumpur (KUL) Fly for 0h 55m Arrive at 7:45pm in Johor Bahru (JHB)
AU$442

7:00am - 7:45pm
Thu Jul 24th 2025

14h 45m
Cairns (CNS) → Johor Bahru (JHB)

2 Stops

Thu Jul 24th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 3h 40m

Thu Jul 24th 2025 AirAsia X · D7 799 Depart at 1:35pm from Denpasar (DPS) Fly for 3h 15m Arrive at 4:50pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 0m

Thu Jul 24th 2025 AirAsia · AK 6032 Depart at 6:50pm from Kuala Lumpur (KUL) Fly for 0h 55m Arrive at 7:45pm in Johor Bahru (JHB)
AU$444

7:00am - 6:50pm
Thu Jul 31st 2025

13h 50m
Cairns (CNS) → Kuching (KCH)

2 Stops

Thu Jul 31st 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 30m

Thu Jul 31st 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 25m

Thu Jul 31st 2025 Batik Air Malaysia · OD 1636 Depart at 5:00pm from Kuala Lumpur (KUL) Fly for 1h 50m Arrive at 6:50pm in Kuching (KCH)
AU$445

7:15am - 3:35pm
Mon Jul 28th 2025

10h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Jul 28th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 15m

Mon Jul 28th 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)
AU$445

9:00am - 5:55pm
Sat Jul 26th 2025

10h 55m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Jul 26th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 0m

Sat Jul 26th 2025 AirAsia · AK 377 Depart at 2:45pm from Denpasar (DPS) Fly for 3h 10m Arrive at 5:55pm in Kuala Lumpur (KUL)
AU$445

9:00am - 5:55pm
Tue Aug 12th 2025

10h 55m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Tue Aug 12th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 0m

Tue Aug 12th 2025 AirAsia · AK 377 Depart at 2:45pm from Denpasar (DPS) Fly for 3h 10m Arrive at 5:55pm in Kuala Lumpur (KUL)
AU$445

7:00am - 6:30pm
Thu Aug 7th 2025

13h 30m
Cairns (CNS) → Alor Setar (AOR)

2 Stops

Thu Aug 7th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Thu Aug 7th 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 40m

Thu Aug 7th 2025 AirAsia · AK 6014 Depart at 5:25pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 6:30pm in Alor Setar (AOR)
AU$446

7:15am - 3:45pm
Sat Aug 9th 2025

10h 30m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Aug 9th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Sat Aug 9th 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)
AU$447

4:10pm - 4:25am
Sat Jul 26th 2025

14h 15m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Jul 26th 2025 Jetstar Airways · JQ 955 Depart at 4:10pm from Cairns (CNS) Fly for 2h 55m Arrive at 7:05pm in Sydney (SYD)

Layover in Sydney for 2h 10m

Sat Jul 26th 2025 AirAsia X · D7 221 Depart at 9:15pm from Sydney (SYD) Fly for 9h 10m Arrive at 4:25am in Kuala Lumpur (KUL)
AU$448

9:00am - 5:50pm
Tue Aug 12th 2025

10h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Tue Aug 12th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Tue Aug 12th 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)
AU$448

9:00am - 5:50pm
Sat Jul 26th 2025

10h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Jul 26th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Sat Jul 26th 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)
AU$448

4:10pm - 4:25am
Sat Aug 2nd 2025

14h 15m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Aug 2nd 2025 Jetstar Airways · JQ 955 Depart at 4:10pm from Cairns (CNS) Fly for 2h 55m Arrive at 7:05pm in Sydney (SYD)

Layover in Sydney for 2h 10m

Sat Aug 2nd 2025 AirAsia X · D7 221 Depart at 9:15pm from Sydney (SYD) Fly for 9h 10m Arrive at 4:25am in Kuala Lumpur (KUL)
AU$451

4:10pm - 4:25am
Sat Aug 9th 2025

14h 15m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Aug 9th 2025 Jetstar Airways · JQ 955 Depart at 4:10pm from Cairns (CNS) Fly for 2h 55m Arrive at 7:05pm in Sydney (SYD)

Layover in Sydney for 2h 10m

Sat Aug 9th 2025 AirAsia X · D7 221 Depart at 9:15pm from Sydney (SYD) Fly for 9h 10m Arrive at 4:25am in Kuala Lumpur (KUL)
AU$451

9:00am - 10:20pm
Sat Aug 9th 2025

15h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Aug 9th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 7h 30m

Sat Aug 9th 2025 AirAsia · AK 379 Depart at 7:15pm from Denpasar (DPS) Fly for 3h 5m Arrive at 10:20pm in Kuala Lumpur (KUL)
AU$452

9:00am - 5:50pm
Sat Aug 9th 2025

10h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Aug 9th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Sat Aug 9th 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)
AU$452

7:15am - 6:05pm
Sat Aug 9th 2025

12h 50m
Cairns (CNS) → Langkawi (LGK)

2 Stops

Sat Aug 9th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 15m

Sat Aug 9th 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 25m

Sat Aug 9th 2025 Batik Air Malaysia · OD 2210 Depart at 5:00pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 6:05pm in Langkawi (LGK)
AU$453

7:15am - 3:35pm
Mon Jul 21st 2025

10h 20m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Jul 21st 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 15m

Mon Jul 21st 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)
AU$455

7:15am - 5:55pm
Mon Jul 28th 2025

12h 40m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Jul 28th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 4h 35m

Mon Jul 28th 2025 AirAsia · AK 377 Depart at 2:45pm from Denpasar (DPS) Fly for 3h 10m Arrive at 5:55pm in Kuala Lumpur (KUL)
AU$464

7:15am - 3:45pm
Sat Aug 2nd 2025

10h 30m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Sat Aug 2nd 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Sat Aug 2nd 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)
AU$466

9:00am - 9:00pm
Thu Aug 7th 2025

14h 0m
Cairns (CNS) → Johor Bahru (JHB)

2 Stops

Thu Aug 7th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 0m

Thu Aug 7th 2025 AirAsia · AK 377 Depart at 2:45pm from Denpasar (DPS) Fly for 3h 10m Arrive at 5:55pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 10m

Thu Aug 7th 2025 AirAsia · AK 6038 Depart at 8:05pm from Kuala Lumpur (KUL) Fly for 0h 55m Arrive at 9:00pm in Johor Bahru (JHB)
AU$467

9:00am - 5:50pm
Tue Jul 29th 2025

10h 50m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Tue Jul 29th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 5m

Tue Jul 29th 2025 Batik Air Malaysia · OD 307 Depart at 2:50pm from Denpasar (DPS) Fly for 3h 0m Arrive at 5:50pm in Kuala Lumpur (KUL)
AU$467

7:15am - 6:05pm
Mon Aug 4th 2025

12h 50m
Cairns (CNS) → Langkawi (LGK)

2 Stops

Mon Aug 4th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 15m

Mon Aug 4th 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 25m

Mon Aug 4th 2025 Batik Air Malaysia · OD 2210 Depart at 5:00pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 6:05pm in Langkawi (LGK)
AU$468

4:10pm - 4:25am
Tue Jul 29th 2025

14h 15m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Tue Jul 29th 2025 Jetstar Airways · JQ 955 Depart at 4:10pm from Cairns (CNS) Fly for 2h 55m Arrive at 7:05pm in Sydney (SYD)

Layover in Sydney for 2h 10m

Tue Jul 29th 2025 AirAsia X · D7 221 Depart at 9:15pm from Sydney (SYD) Fly for 9h 10m Arrive at 4:25am in Kuala Lumpur (KUL)
AU$470

7:00am - 5:50pm
Thu Aug 7th 2025

12h 50m
Cairns (CNS) → Langkawi (LGK)

2 Stops

Thu Aug 7th 2025 Indonesia AirAsia · QZ 543 Depart at 7:00am from Cairns (CNS) Fly for 4h 55m Arrive at 9:55am in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Thu Aug 7th 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 0m

Thu Aug 7th 2025 AirAsia · AK 6310 Depart at 4:45pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 5:50pm in Langkawi (LGK)
AU$475

7:15am - 6:05pm
Sat Aug 2nd 2025

12h 50m
Cairns (CNS) → Langkawi (LGK)

2 Stops

Sat Aug 2nd 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 15m

Sat Aug 2nd 2025 Batik Air Malaysia · OD 178 Depart at 12:25pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 25m

Sat Aug 2nd 2025 Batik Air Malaysia · OD 2210 Depart at 5:00pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 6:05pm in Langkawi (LGK)
AU$478

7:15am - 6:05pm
Mon Jul 21st 2025

12h 50m
Cairns (CNS) → Langkawi (LGK)

2 Stops

Mon Jul 21st 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Mon Jul 21st 2025 Batik Air Malaysia · OD 158 Depart at 12:45pm from Denpasar (DPS) Fly for 3h 10m Arrive at 3:55pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 5m

Mon Jul 21st 2025 Batik Air Malaysia · OD 2210 Depart at 5:00pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 6:05pm in Langkawi (LGK)
AU$478

9:00am - 8:10pm
Thu Jul 24th 2025

13h 10m
Cairns (CNS) → Langkawi (LGK)

2 Stops

Thu Jul 24th 2025 Jetstar Airways · JQ 90 Depart at 9:00am from Cairns (CNS) Fly for 4h 45m Arrive at 11:45am in Denpasar (DPS)

Layover in Denpasar for 3h 0m

Thu Jul 24th 2025 AirAsia · AK 377 Depart at 2:45pm from Denpasar (DPS) Fly for 3h 10m Arrive at 5:55pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 10m

Thu Jul 24th 2025 AirAsia · AK 6322 Depart at 7:05pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 8:10pm in Langkawi (LGK)
AU$493

7:15am - 3:45pm
Mon Jul 28th 2025

10h 30m
Cairns (CNS) → Kuala Lumpur (KUL)

1 Stop

Mon Jul 28th 2025 Indonesia AirAsia · QZ 543 Depart at 7:15am from Cairns (CNS) Fly for 4h 55m Arrive at 10:10am in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Mon Jul 28th 2025 AirAsia X · D7 795 Depart at 12:30pm from Denpasar (DPS) Fly for 3h 15m Arrive at 3:45pm in Kuala Lumpur (KUL)
AU$3461

2:25pm - 8:30pm
Sun Aug 10th 2025

32h 5m
Cairns (CNS) → Kuala Lumpur (KUL)

2 Stops

Sun Aug 10th 2025 Emirates · EK 5136 Depart at 2:25pm from Cairns (CNS) Fly for 2h 10m Arrive at 4:35pm in Brisbane (BNE)

Layover in Brisbane for 2h 15m

Sun Aug 10th 2025 Emirates · EK 5006 Depart at 6:50pm from Brisbane (BNE) Fly for 3h 5m Arrive at 11:55pm in Auckland (AKL)

Layover in Auckland for 13h 5m

Mon Aug 11th 2025 Qatar Airways · QR 4972 Depart at 1:00pm from Auckland (AKL) Fly for 11h 30m Arrive at 8:30pm in Kuala Lumpur (KUL)
AU$3678

2:25pm - 8:10pm
Wed Jul 30th 2025

31h 45m
Cairns (CNS) → Kuala Lumpur (KUL)

3 Stops

Wed Jul 30th 2025 Emirates · EK 5649 Depart at 2:25pm from Cairns (CNS) Fly for 2h 10m Arrive at 4:35pm in Brisbane (BNE)

Layover in Brisbane for 2h 15m

Wed Jul 30th 2025 Emirates · EK 5006 Depart at 6:50pm from Brisbane (BNE) Fly for 3h 5m Arrive at 11:55pm in Auckland (AKL)

Layover in Auckland for 6h 15m

Thu Jul 31st 2025 Emirates · EK 5011 Depart at 6:10am from Auckland (AKL) Fly for 4h 10m Arrive at 8:20am in Melbourne (MEL)

Layover in Melbourne for 5h 5m

Thu Jul 31st 2025 Qatar Airways · QR 4979 Depart at 1:25pm from Melbourne (MEL) Fly for 8h 45m Arrive at 8:10pm in Kuala Lumpur (KUL)

Sarah Belizaire

@sarahbb1

Have flexible travel plans or looking for alternative routes given the chaos? Check out all the connection possibilities via a super helpful site created by @ismaelyws flightlist.io thanks to @andy_travels for the recommendation #travel #flights

John Ford

@eyupitsjohn

There seem to be lots of sites launching at the moment that promise to find you cheap flights but not many have the professional finish of Flightlist by @ismaelyws #travel #flights

Roaming Sonaa

@roamingsonaa

For people wanting to maximize their trips, Flightlist is my newest travel hack for uncovering the coolest routes at irresistible prices. No stress, no annoying ads — just seamless flight booking with amazing functionality.

Andy Travels

@andy_travels

@ismaelyws Just tried out Flightlist for the first time. Really nice idea, well made, and just what I need at the moment 👍

Travel With Bender

@travelwitbender

Did you spot my recent article about how to score cheap one way flights? ✈️ FlightList is my new secret tool for discovering cheap routes, within a departure date range. Plus you can also search by country/region for departures & destinations. Powerful! 💪

Wesley Mergard

@travel.with.wes

One useful tool I've found for evaluating different departure and return dates is called FlightList.io. You can quickly scan different travel date ranges, carriers and one way flight options to easily determine the cheapest flight combinations for your trip.

Flights from Cairns to Malaysia (CNS to MY)

Sarah Belizaire

John Ford

Roaming Sonaa

Andy Travels

Travel With Bender

Wesley Mergard

Explore Flight Options

FlightList Blog

Flightlist Interviews 7 Travel Experts On Why They Book One Way Flights

Why I Built FlightList & Solved My Own Problem

About FlightList