Cheap hotels in Melbourne

Beautiful hostel in the heart of St. Kilda. The rooms are clean, spacious and comfortable — all come with their own en-suite bathroom.

I had a great stay at this hostel! The staff were incredibly friendly and welcoming, always happy to help with anything I needed.

I am sad about finding this hostel so late to my stay in Melbourne. It’s clean, the curtained beds give you a perfect amount of privacy and darkness so you’re actually able to sleep through the night.

Receptionists are very helpful Jodi has been lovely and very helpful, rooms are kept clean most staff are tenants and traveler, everyone is very helpful and friendly.

Best hostel I’ve ever stayed at. Very social, cozy, always clean, and familiar. Everyone makes you feel welcome when you arrive and the staff is extremely nice and helpful.

I rented with landing pads for 2+ years and ever so greatful to Matt for being the best throughout my time here.

“Great hostel! The atmosphere is very friendly and welcoming. The staff is helpful. The vibe is social, relaxed, and inclusive, making it a great place to stay ☀️

I arrived in barkly backpackers in April 2024 as a young shy 18 year old starting out at housekeeping.

Stayed at Bayside House in St Kilda and honestly wasn't expecting much. I've been burned by "social hostels" before. This place is different.

I stayed at this hostel for a month.
I had no complaints at all, and I spent such fun days surrounded by people from many different countries.

I have to say that Frank and his team provided truly outstanding service! There was excellent coordination among Frank, Patrick, and the entire team—even regarding parking.

Score: 8/10
Liked:
Great location right next to West Richmond railway station, which made it very easy to get around. The room was in excellent condition with a comfortable bed and a proper work desk.

Nunnery hostel : (my favorite honestly)
The stuff doesn’t live there but they are very welcoming.

What a magical hostel! Never have I ever had so many friends and so much fun in my life. Yes the accommodation isn’t amazing but the ambiance of the old building is beautiful.

A place to rest with an affordable price the experience of staying is related to the people staying together with you inside the hostel.

We came from Cairns for the Supercross at Marvel Stadium. Booked into the Best Western but found the best hospitality with Ye at the Queen Vic.

Great location. Amazing service. Olivia was especially friendly and explained things clearly. I needed to contact them on Sunday and they were responsive and understanding.

I had a super stay at Europa Melbourne!

I would actually leave a review,
I stayed to this hostel for almost 6 days until I found a flat in Melbourne, I though it was actually bad due to the reviews I saw,
But I was surprised, it was way

Overall a pleasant stay with a calm, family-like atmosphere. The value for money is good.

A Perfect Stay in St Kilda – Thanks to Jose!

Fawkner Mansions Heritage Hotel is a charming, cozy gem that feels like stepping into a vintage home.

While some aspect of the building are on the rougher side, due to being heritage. And repairs are complicated. I have to say the customer service was impeccable the most friendly and helpful guy.

Great atmosphere and clean environment. Other then allot of stairs the place is very friendly and feels safe and amenities are clean and kept up-to-date.

Female dormitory was clean and quiet.
Mixed dormitory quit hot and pack.
But the price per night was affordable.
Customer service also quit good.

This is one of the best hostel I have been to Italy uk France. It is not a sterile International place.

Best place to score in all of St. Kilda!
Cheap & easy-going place and so were the women that stayed there!

Decent hostel and worth the price. I had 6 bed female dorm and the room was well kept and lockers were spacious. I was high up so noise was not as bad although I would advise to bring earplugs.

I LOVE THIS PLACE! It’s absolutely gorgeous. The people working there is kind, everything work perfectly. If you are just traveling as a women I extremely recommend stay in a female room.

Only the location is good. Avoid at all costs if you have a better budget.
Water temperatures in shower are very inconsistent and in a cold place like melbourne it sucks!
Rooms are too tight.

If you are easily bothered by the noice it would be ok. They are providing towel for 2$ and there is 50$ deposit for the key. The kitchen is fine and the room as well.