Travelling via train will be very tired and time consuming.
If you are flying with Virgin blue, the air fares can be very cheap.
www.virginblue.com
Also, you may find some cheap flights during the happy hour everyday (from noon-1pm). The fare can be as low as A$79 including taxes and GST. -- pretty economical.