Sydney Harbor YHA is a prize-winning hostel with 106 multi-share or double en suite rooms and a rooftop terrace looking out on Circular Quay. Dorms are single-sex or mixed. Built in 2009, it has solar-powered hot water, rainwater tanks and natural light and airflow. Access is by key card, and there's an on-site grocery. If that's not enough, it hosts pub tours and is next door to the Australian Heritage Hotel pub with 25 Australian craft beers on tap and lots more in bottles.