Qua 3 năm hơn, mình thấy là:
1. Adelaide và Melbourne thời tiết thất thường ngang nhau

2. Đi máy bay: khá mắc, khoảng 100aud/ chiều. Có nhiều hãng như Jetstar, Virgin hay Qantas
3.Đi bằng train, vé khoảng $60/ chiều (theo như bạn mình từng mua cách đây 2 tháng)
Bạn tham khảo nhé:
http://www.gsr.com.au/site/home.jspvà
http://www.railaustralia.com.au/theOverland.php(mình thấy Overland khá phổ thông

4. Đi bus: có 2 hãng chính mình biết là Greyhound và Firefly. Firefly rẻ hơn.
Chất lượng 2 xe gần như giống nhau, ghế giường nằm, ngủ ngon lành, xe đi êm ru, giá vé: $60/ chiều. Chạy từ 8h tối tới 6h sáng hôm sau tới nơi (mình thường chọn cái này, chứ chạy sáng , tối mịt mới tới nơi thì ... phí cả một ngày)
5. Car: bạn biết lái xe chưa? Biết rồi thì cứ lấy xe mà phóng cho sướng

6. Melbourne có Tram, Train và Bus, làm việc tới đêm là dừng.