All Nations Brisbane - Hostel  

In the heart of Brisbane on Edward Street, this historic backpacker’s hostel sits steps from City Hall and about 300 m from Roma Street Parkland. The Botanic Gardens and Brisbane River are roughly 1.5 km away and the airport is about 18 km.

Housed in a 1910 building once called the “People Palace,” the hostel mixes heritage bones with hostel vibes — rooftop terrace and sunny barbecue, lounge and TV room, plus a library and pool table. Rooms range from singles and doubles to larger dorms with A/C, electronic keys and lockers; bathrooms are shared (daily cleaned) and female-only rooms are available.

Standout perks include a sunny rooftop barbecue area, 24-hour reception, a self-catering kitchen, laundry facilities, an on-site ATM and safe-deposit boxes. Book tours at the desk, grab free Wi‑Fi in common areas, and use the elevator and luggage storage for easy arrivals and departures.

A computer station and phone/internet terminals are on site (some services may carry a charge), plus 24-hour front desk and luggage storage for working travelers.

On-site options include a bar/pub, café and bistro plus a restaurant for fuller meals; the hostel café is handy for snacks and coffee. The self-catering kitchen lets you cook your own meals if you prefer.