Literally just at the opposite of Southern Cross Station, a great place to stay!