Queen Victoria Hostel
312 Victoria St, North Melbourne VIC 3051, Australia
Open nowToday 12:00 – 23:30 · by the venue's published hoursFull hours
Some links are affiliate links — if you book through them we may earn a small commission, at no extra cost to you. It never affects our Spot Score or what we recommend.
Opens a Booking.com search for this name. It is not confirmed availability or a confirmed listing — check the result matches before you book.



A well-located hostel at North Melbourne with a 4.2 rating across 168 guests.
Practical details
Opening hours
Open now- Monday
- Closed
- Tuesday
- 12:00 – 23:00
- Wednesday
- 12:00 – 23:00
- Thursday
- 12:00 – 23:00
- FridayToday
- 12:00 – 23:30
- Saturday
- 12:00 – 23:30
- Sunday
- Closed
Why it's worth checking out
Queen Victoria Hostel offers character-filled accommodation in North Melbourne, just minutes from Melbourne’s CBD and next to the historic Queen Victoria Market. It occupies the upper level of a pub with roots dating back to 1863, while a tram stop directly outside provides free transport through the CBD. Bars, cafés and restaurants are also close by.
The hostel is designed as a smaller, quieter alternative to large party hostels. Guests can choose from private rooms or mixed dorms in four-, six- and 10-bed configurations, with a female-only six-bed option also available. Shared facilities include a comfortable lounge with a television and a fully equipped kitchen, giving travellers useful spaces to relax, prepare food and meet others without the scale or noise of a large property.
Downstairs, the in-house pub adds a social local element, serving classic pub meals, affordable drinks and daily specials. Weekly activities such as pool competitions and trivia nights provide easy options for guests who want to join in, while the hostel’s calm atmosphere suits travellers looking for better sleep. As a family-run business, it positions itself as a personal, welcoming base for solo travellers, groups and families exploring Melbourne.
Spot Score
The Spot Score is our composite of five signals — two about the venue's standing with visitors and three about how complete and current this listing is. It is not a visitor rating and not a verdict on the food or the experience. The 4.2 from 168 reviews is Google's visitor rating, shown separately and never altered by us.
About the venue · from Google
- ReputationGoogle star rating, smoothed for review count
- 66
- PopularityHow many Google reviews it has
- 67
About this listing · our record
- Information qualityWebsite, menu and structured details on file
- 30
- Category fitHow well it matches its listed category
- 70
- FreshnessHow recently we last checked our sources
- 30
Last checked against sources 19 June 2026.
Our independent editorial score — not a user rating.
Nearby venues

Operator25
$$Brunch cafe and coffee hangout in an early 1900s building that housed Melbourne's first switchboard.

OKO Cafe
OKO Cafe is a cafe in Melbourne. It holds a 4.6-star rating from 458 Google reviews. Our editorial Spot Score is 63/100.

Krimper Cafe
$$Warm, low-lit cafe in converted warehouse with exposed brick and furniture made from old lift doors.

Brick Lane Melbourne
$$Craft coffee & creative brunch options in a bustling cafe-bakery with a vintage redbrick facade.
More where to stay in Melbourne

Little Drifter North Melbourne
A well-regarded boutique stay in North Melbourne, rated 4.7 across more than 1,300 reviews.

Quest NewQuay, Docklands
Contemporary units with balconies in a sophisticated apartment hotel with a gym & a terrace.

Grand Hyatt Melbourne
Posh high-rise property offering refined quarters with city views, plus a restaurant & a gym.

Quay West Suites Melbourne
Polished hotel with a laid-back restaurant/bar, an indoor pool & a gym, plus a sauna & a hot tub.