Popular with backpackers, the Sydney Harbour YHA is a budget-friendly hostel with both dorms and private rooms. Each clean room or dorm has its own bathroom with a modern walk-in shower, and guests get access to extensive facilities including an enormous kitchen, coin-operated laundry room, theater with selection of DVDs, and rooftop terrace with lounge chairs and regular, inexpensive barbecues. It's in a central -- but expensive -- area, so guests on strict budgets may prefer to cook their meals on-site. Wi-Fi, while not free, is cheap. For a hostel, this property is clean, inviting, and has a touch of style that other hostels seriously lack.