Fat Rhino Hostel

Fat Rhino is bright and breezy with an in-house cafe and bar, indoor and rooftop lounges, and decent rooms and dorms (some with windows into the corridor). It's cheap, central and just above the booming Beach St bar complex. Some rooms are fan only; most have shared bathrooms. Staff organise plenty of tours.