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