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