Bondi Beachouse YHA

Perched on a hillside between Bondi and Tamarama Beaches, this 95-bed art deco hostel has fan-cooled dorms that sleep four to eight and come with bright colours, wooden floors and spacious lockers. Some of the private rooms have ocean views – all are clean and well maintained. Facilities include surfboard hire, cinema room, courtyard barbecue and a beanbag-strewn rooftop with million-dollar views.