北京、上海、广州、南京。

根据查询携程旅行官网可知，中国北京、上海、广州、南京可以直飞澳大利亚，其中直飞墨尔本和布里斯班的城市有上海、广州，飞行时间11个小时，直飞悉尼的城市有上海、北京、南京、广州，飞行时间12个小时。