Below is a table showing the distances via various transport methods between Australia's major cities:

From	To	Road distance	Air (Hrs)	Coach (Hrs)	Rail (Hrs)
Adelaide	Broken Hill	508	1.10	17	7
Adelaide	Alice Springs	1533	2.0	19	20
Adelaide	Perth	2706	3.10	34	38
Adelaide	Brisbane	2045	2.45	33	40
Alice Springs	Uluru	443	0.40	6	N/A
Brisbane	Sydney	965	1.20	15	15
Brisbane	Melbourne	1674	2.10	25	25
Cairns	Brisbane	1716	2.05	28	30
Canberra	Melbourne	648	1.00	10	9
Darwin	Alice Springs	1489	1.55	19	24
Darwin	Kakadu	200	N/A	4	N/A
Melbourne	Hobart	610	1.10	N/A	N/A
Melbourne	Adelaide	731	1.05	10	12
Melbourne	Perth	3434	4.00	44	55
Sydney	Adelaide	1412	1.40	22	25
Sydney	Canberra	286	0.45	5	4
Sydney	Melbourne	872	1.10	14	10
Sydney	Perth	4110	4.00	56	65

• Distances Reference: Australia.com
  
• Map Image Reference: Wikipedia.org