- Melbourne (MEL) Cairns (CNS)
- Sun
- Mon
- Tue
- Wed
- Thu
- Fri
- Sat
6–10 non-stop flights per dayat least 3h 15minfrom $181 - Brisbane (BNE) Cairns (CNS)
- Sun
- Mon
- Tue
- Wed
- Thu
- Fri
- Sat
11–22 non-stop flights per dayat least 2h 15minfrom $113 - Bali (DPS) Cairns (CNS)
- Sun
- Mon
- Tue
- Wed
- Thu
- Fri
- Sat
1–2 non-stop flights per dayat least 4h 30minfrom $208