澳大利亚墨尔本与沈阳距离是9556公里。根据查询相关资料信息，澳大利亚墨尔本与中国沈阳的直线距离约为9556公里，航班行程大约需要8小时45分钟。