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