Можно Greyhound Australia Bus ночным рейсом (23:45 - 08:00).
Что поездом, что самолетом будет около $200 +/- на одного, а автобусом от $54 до $81 на одного. К тому же на отеле сэкономите.
Formula 1 все же для тех, кто на машине. Не очень удобно они расположены. Я вот как раз тут (Выходные в Канберре) про это пару строк чиркнула.
Оптимально YHA. Берите Twin/Double. Они всегда в центре и тратится на транспорт меньше.