Brisbane, Palace Backpackes hostel

There's the Palace Backpackers, which is big and has quite small rooms, but the fact that they've got a good kitchen, some cosy TV rooms and a rooftop terrace. It's on the corner of Ann and Edward streets and dorm beds are 23 A$. Singles are 36 A$ and doubles 60 A$.