The distance shown is the straight line or the air travel distance between Melbourne and Brisbane. Load Map What is the travel distance between Brisbane, Australia and Melbourne, Australia? How many ...