Demiryolunu tercih edecekler otobüs yolcularından daha az güzergah seçeneğine sahiptir. Demiryolu ağı kıtanın güneyini boydan boya geçen, Perth'ten Sidney'e kadar, çok detaylı olmayan bir hattır. Ortalarda bir ek ile Alice Springs'e bağlanır. Adelaide Sidney arası da Melbourne ve Canberra'yı da içeren dairesel bir hatla bağlanmıştır. Melbourne'dan başlayan hat Sidney üzerinden kuzeydeki Cairns 'e kadar kıyıdan devam eder. Queensland ile New South Wales'ın içlerine uzanan dört girme kavşağı da bu hatta bulunur. Büyük şehirler arasındaki hızlı tren hatları artış göstermektedir ama trenlerin bir çoğu 50km/s civarındaki düşük hızla ve sürekli kıvrılan hatlarda ilerlerler. Avustralya tren seyahatleri hakkında detaylı bilgi almak için www.railpage.org.au adresi ziyaret edilebilir.
Tren seyahati ülkeyi görmek ve renkli bir yolculuk geçirmek için uygundur ve ekonomiktir. Tüm trenlerde kantinler ve barlar bulunur. Tren yolculuklarının avantajlarında biri de ıssızlığın ortasındaki küçük istasyonlarda durması ve böylece sizin Avustralya'nın tüm otantik kültürüne durup bakabilecek zamanınız olmasıdır. Böyle yerlerde yolcuğunuza ara verip biraz zaman geçirmeyi bile düşünebilirsiniz. En güzel manzaralar Perth-Adelaide arasında, 478. kilometredeki Nullarbor itibarıyla başlar.
Great Southern Railways şirketi eyaletler arası üç hatta sahiptir. Hint Okyanusu Ekspresi (Sidney-Perth), Ghan Ekspresi ( Melbourne ve Sidney'e de aktarmaları olan Alice Springs -Adelaide arası) ve Overland Ekspresi (Adeliade-Melbourne). Web sitesi olan www.gsr.com.au üzerinden tüm ücretler ve zaman tablosu detaylı bir şekilde sunulmuştur. Son dönemlerde hizmetlerin ve hatların geliştirilmesi için büyük yatırımlar yapılmakta ve piyasada bu tarz rezervasyon ve destek hizmetleri popüler hale gelmektedir. Aynı şeyler Queensland Rail Services için de geçerlidir. Özellikle çok kullanılan Brisbane-Rockhampton koridorunda hızlı trenin kullanıma girmesi büyük bir gelişmedir. EXP şirketi Sidney'i Brisbane 'e Altın Sahil üzerinden Sidney'i Broken Hill'e Dubbo üzerinden bağlar. Epeyi hızlı yol alan trenler Perth-Kalgoorlie ve Perth ve Bunbury arasında çalışırlar. Melbourne-Sidney arasında Çok Hızlı Tren (VFT) çalıştırma planları yapılmış ama çevresel ve finansal güçlüklerle karşılaşılmıştır.
Minimum yolculuk süreleri : Sidney Perth 65 saat, Adelaide-Perth 44 saat, Adelaide-Alice Springs 20 saat, Adelaide-Melbourne ve Melbourne- Sidney hatları 11 saat, Sidney-Brisbane 12-15 saat, Brisbane-Cairns 32 saat olarak karşımıza çıkar.
Yerel hizmetlerde rezervasyona gerek yoktur. Bazı hatlarda haftada sadece iki ya da üç tren olduğundan dolayı uzun mesafeler söz konusu olduğunda önceden rezervasyon yaptırmak faydalı olacaktır. Önceden rezerve ettirilen biletler için indirim oranları %40'a kadar varmaktadır.
Eyalet içi olağan ağırlık yolcu başına 50 kg'dır. Eğer bagajınız çok ağırsa onu kontrol vagonuna götürmeniz gerekecektir. Bunun için istasyona erken gelmeniz akıllıca olacaktır.