Call 011 (+61) 132 232 to reach the CountryLink reservations line. Keep in mind the huge time difference between the U.S. and Australia. You can also book tickets online at the CountryLink Web site (see Resources below).
Review the available trains from Victoria to Queensland online. The 622 and 624 services depart from Melbourne Southern Cross Station in Victoria and connect with the Brisbane Transit Centre in Queensland. Note, however, that a connection is required at Sydney Central Station. Also, the 624 sometimes stops at the Casino Station.
Select an available train from the list, along with your preference for class of accommodations for each connecting train. If you want to compare fares, click "Fare Search" before proceeding. If you want to continue with your reservation based on your selections, then click "Price My Trip." If you need to make changes, click "Start Over."
Continue to the next screen by clicking "Passenger Information." Here you will enter the names of all passengers in your party and any special needs, such as dietary requirements.
Enter your payment and contact information on the next screen. Make sure to include a working email address, since your ticket(s) will be sent to you electronically.
Book your reservations by verifying that all your travel details are correct and clicking "Buy Now." Expect train travel to be reasonably priced.
Check your email for a confirmation message. Print this document and bring it with you to the train station in Victoria. You will need it to board the train.
Take the overhead pedestrian walkway from the Brisbane Station (also known as the Roma Street Station) to the Brisbane Transit Centre. Here you'll find a taxi stand and the entrance to George Street, which opens to the Central Business District. You'll also find a major hotel on-site.
Catch one of the CityTrains (sometimes still called Queensland Rail Services) from Roma Street outside the station to get around the city.
