Hostels in Melbourne

Location, price, staff, kitchen.

room, clean, location, kitchen.

I had a great experience! The hostel is very central, the bathrooms and dorms were clean and tidy and the staff is very friendly.

Thoroughly enjoying my current stay here! Clean facilities, ensuite bathrooms in every room and the rooms generally feel pretty spacious. Lots of social events running throughout the week so there's always plenty to do! (Party bingo, beer pong and trivia to name a few!). Free breakfast every morning is definitely a highlight - shout-out to Dominique for making delicious pancakes! 🥞 All of the staff are really friendly and chatty- Ronnie from reception is always super lovely and chatty whenever I walk past and made me feel incredibly welcome whilst checking in! ☺️ Definitely worth a stay here whether you're looking to stay short or long term ♥️

Everything was very nice, the order, the cleanliness, the organization of my stay and the manager very friendly and attentive.

I have stayed here before and was never disappointed .It still maintains the same standards .It is a good place to stay

The staffs are friendly and super helpful. Good experience for my first time in Australia

-atmosphere -great kitchen -social but not a party hostel -clean baths -started with 3 nights ended up staying 3 weeks

Excellent kitchen facilities where you can cook for free, kitchen set are available. Hot water is also free.

We love it because of it's location. Value for money is definitely good. Staff is friendly as well.

Easy to reach location, clean rooms, clean showers/restrooms, and the guy at the front desk, Emere, is on top of things. Had a good time and everyone was friendly.

We had a great stay. Room and toilets were clean, staff were nice and polite. It was near the free tram zone.

Great location, good kitchen facilities, owner was super nice and accommodating!

Good located, good facilities and comfortable lobby. Friendly stuff but Victor is the best.

Great accommodation, affordable price, friendly staff and clean .

Welcoming environment feels like home, very nice property, the manger/ owner was very friendly and helpful. Having a bed for the cost I paid, was great. I like welcome basket and curtains providing privacy. The kitchen was nice too.

I had a fantastic stay at Bayside House Hostel! The place is spotless — the rooms, bathrooms, and communal areas are kept very clean and well maintained, which makes such a difference when you’re traveling. The staff are super friendly, welcoming, and always ready to help with anything, from local tips to just having a good chat. The kitchen is big and really well equipped, so cooking and sharing meals with other travelers is easy and enjoyable. The communal areas are a great size too — plenty of space to relax, hang out, or meet new people without feeling cramped. Overall, it’s a great mix of comfort, cleanliness, and community vibes. I’d definitely recommend Bayside House Hostel to anyone looking for a relaxed and well-run place to stay.

My favorite hostel in St Kilda

I loved the location. Room was perfect for the price. Noise from the pub wasn't too bad and the bathrooms seemed newly renevated with excellent shower heads

Always clean. Near the beach and good pub

The property is super close to everything living in ST KILDA close to the beach is awesome and the staff are wonderful!

I originally booked for 1 week…ended up staying over a month. It’s an older house with some cosmetic issues, but the homey feel and people made it hard to leave. It is a working hostel, so it was nice that they hosted a job seeker workshop to give some insight into what the Aussies are looking for. Made some amazing friends who were had the same relative goals and not party 24/7. Love the family dinner night and programming. Shout out to Arnie and his amazing spa night that was 1000% needed. The staff were cleaning warriors and Amanda has a killer work setlist.