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