Cheap hotels in Victoria

Very reasonably priced, clean received a full room by myself without anyone else for only $60 — a bargain!

Beauitful size rooms, with everything you need, tea, coffee, sugar & milk.
Air-con, electric blankets for winter.
Located right hand side as you drive into beauitful Mansfield, on High Street.

Great location and lovely facilities. Better to be camped near the "cliff" for best views and star gazing. Toilets, showers, laundry facilities, kitchen and BBQ area.

A really gorgeous little caravan park that also has a number of cabins. Easy access to beautiful beaches and stunning coastal walks.

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.

Clean spacious rooms. Plenty of parking, and feels safe.

I have stayed at Bridges on numerous occassion within the last couple of month, and I can definetly say it is my favourite place to stay.

Very welcoming and affordable place in the heart of the Grampians.
It exceeded my expectations!
Only criticism I may have is that check-in at 4pm is a bit late compared to the usual check in times.

This place has all the facilities you could ever need, is very clean and easy to check-in. My only criticism would be you cannot check in till 4 pm everything else was fantastic.

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.

Excellent hostel, location right behind town centre so is walkable but very quiet, nice setting, great spacious facilities including kitchens and lounge areas (inside and out) — great value stay.

My wife and I enjoyed staying here. It’s great value, clean and tidy. Check-in was seamless and the staff were friendly and very helpful with local tips.

Great place to stay! Very clean! Staff are friendly and helpful. Great amenities.

Extremely clean and tidy. Very friendly professional staff.

Had a really enjoyable stay, I will definitely do again, Beautiful place to explore, pet friendly, great reception very nice cabin, beds comfy as, park has a good vibe 10 out of 10 in my book. Raquel.

A wonderful place. A true getaway. Cozy and spotlessly clean cabins. Huge trout are swimming in the river, but they wouldn't bite! And the nature—wow. You can see it all for yourselves anyway.

“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.

I stayed in a glamping pod over the weekend and had a wonderful experience. The pods are very nice, comfortable bed and have a microwave, kettle and mini fridge for snacks and meals.

Stay here every year with friends best place ever so fun easy beach access heaps of toilets in walking distance it could do with a park upgrade but other then that this place is fireeeeeee.

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.

Was a great location in terms of being near the beach and the town of lorne.

Nice campsite, located close to the shop and town. Lovely views near the river. Amenities were okay, laundry needs a good clean, I had to clean the washing machine before use.

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.

Had dinner here. Really nice environment. Fresh food. The parma will be upgraded from new year onwards to a chicken breast this is processed so lacks a bit but should be a LOT better.

Beautiful place to sit and have a beer after a long hike, in the middle of town and food is pretty good as well. Staff are top tier definitely worth walking in if you’re in the area!

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!

Booked this while riding my bicycle down from Warrnambool towards Geelong. It was a good stopover point for the first night.
Nice place, but a bit empty since it was off season.

Experienced an unforgettable stay, where every moment is graced with the breathtaking views of nature's finest. Beautiful and peaceful entertainment that caters to relaxation and tranquility.

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.