墨尔本泰勒马林国际机场(Tullamarine Airport)有27家国际航空公司在此提供服务。该机场距离市区约22公里的城市，行车最多25分钟。旅行的高峰时间是在夏季（11月和1月之间 ），特别是在圣诞节前后。可从广州搭乘南方航空航班直达墨尔本，具体航班信息如下：
| 航线 | 航班 | 起飞 | 到达 | 飞行时间 | 班期 |
| 广州-墨尔本 | CZ321 | 21:00 | 8:40（+1天） | 9小时40分 | 周一至周二、周四至周日 |
| 广州-墨尔本 | CZ321 | 20:55 | 8:40（+1天） | 9小时45分 | 周三 |
| 广州-墨尔本 | CZ343 | 09:00 | 20:30 | 9小时30分 | 每天 |
| 墨尔本-广州 | CZ322 | 22:30 | 6:00（+1天） | 9小时30分 | 每天 |
| 墨尔本-广州 | CZ344 | 10:30 | 18:10 | 9小时40分 | 每天 |
*以上航班信息仅供参考，请以实际查询为准。
* 以上时间均为当地时间。