Base Backpackers St Kildavs?

"This modern establishment in a central St Kilda location rightly assumes that even those travelling on a budget appreciate a little bit of style now and again."

"Base have modern and friendly hostels all around Australia and New Zealand, and this St Kilda outlet gets hit with party-happy travelers harder than a Hard Rock Café in Vegas." Full review

"This funky hostel, rated as one of the best in Australia, is slick and well managed."

"There’s a floor – complete with hair straighteners and champagne deals – set aside for female travellers, and a bar and live-music nights keep the good times rolling." Full review