We came up on the overnight train from Sydney in a carriage we shared with a guy who coughed in a way that made everyone else feel terminally ill. We arrived at about 6.30 am and hauled our suitcases up the hill to the hostel. As you can imagine, we wandered around in a bit of a daze after that. Brisbane is smart and clean on the inside (not so much in the outskirts our train hauled through). The best thing about it is Street Beach, an artificial lake where you can swim for free.
The Brisbane Eye
The amazing free public artificial swimming lagoon