Skip to contentSign in to unlock member prices — lower rates we can’t show publicly.
Back to search
North Melbourne · Melbourne · Australia

Queen Victoria Hostel

From A$128 a night — recent price

312 Victoria Street, 3051View on map
Very Good
393 reviews
7.6
1 / 33
RestaurantBarShared kitchen
Stay1 night

Choose dates to see live prices

We check prices live for the dates and guests you pick.

About this hotel

Queen Victoria Hostel is a 3-star hotel in Melbourne, Australia.

Central Location Nestled in the heart of Melbourne, Queen Victoria Hostel is conveniently located near major attractions such as Melbourne Museum and Marvel Stadium. With Southern Cross Station just a stone's throw away, exploring the city is a breeze. Comfortable Accommodation Experience a comfortable stay in our non-smoking rooms equipped with air conditioning. The shared kitchen allows guests to prepare their meals while the luggage storage ensures a hassle-free stay. Convenient Amenities Enjoy the convenience of free WiFi throughout the property, perfect for staying connected during your travels. Unwind at the on-site bar after a day of sightseeing or mingle with fellow travelers in the shared bathroom. Book your stay at Queen Victoria Hostel now for a memorable Melbourne experience!

Guest reviews

7.6
Very Good
393 reviews

Timeline — click any square to jump to that review

Aug 2026Oct 2026
Showing 5 of 393 reviews
Racha🇦🇺
10 Oct 2026
3.0

Unsanitary: avoid completely

Pros: In all honesty, probably just the friends I made there and leaving this place. Cons: The property is completely unsanitary. I cried when I saw the state of the place on my first night. There was many cockroaches on wall and furnitures in the common area that we stopped watching a movie and went out. We saw mice running in and from the common kitchen. It's unsafe as a guest let a non guest enter the premises and this person got in our room. I had to escort them out and management did nothing about the guest that let this happen. The beds are completely uncomfortable and there is not enoug

Forest🇦🇺
7 Oct 2026
1.0

You've been warned

Pros: Nothing Cons: I was warned "lots of these guys just got out of gaol, soon as the lights go out you're done for" They wouldn't refund me...

Andrew🇦🇺
7 Sept 2026
9.0

Great.

Pros: Everything. Cons: Minor point that some of the other guests were weird and exploiting the staff’s kindness.

Samuel🇦🇺
2 Sept 2026
4.0

Cramped, frustrating and ridiculous

Pros: The location was good Cons: There was no space for anything of mine in either fridge nor was there space for dry ingredients. There was a hoover and spray of chemicals every morning in the room making it really loud and bad to breathe. Some doors don’t require a key to go in but require one to get out and that locked me in a room for over an hour. One of the bathrooms doesn’t have a lock at all as well and most of the shower heads were broken.

benjamin🇦🇺
23 Aug 2026
10.0

Tout est parfait pour le prix, l'emplacement, le lieu, le confort, rien a dire

Typical weather

October here averages 14°C, with around 61 mm of rain across the month.

Climate data: NASA POWER

Twenty-year averages for this area, not a forecast.

Nearby

Stations and stops

  • Stop 10: Victoria StreetTram, 1 min walk
  • Stop 9: Queen Victoria MarketTram, 2 min walk
  • Melbourne Southern Cross24 min walk

UNESCO World Heritage Sites nearby