Welcome to The Queen Victoria Hostel
Stay somewhere with character — a family-run hostel above a historic Melbourne pub, just minutes from the CBD.
Continuing the legacy of the Queen Victoria Hotel est. 1863
Why Choose The Queen Vic Hostel
City Center Location
Queen Vic Hostel is centrally located in North Melbourne, just minutes from the CBD. With bars, cafés, restaurants, and FREE public transport right at your doorstep, everything you need is within easy reach.
Affordable Prices
Comfortable accommodation at honest prices. Spend less on your stay and more on experiencing Melbourne.
Small, Quiet & Comfortable
A relaxed atmosphere without the noise of large party hostels. Fewer guests, more space, better sleep.
Family-Owned & Personal
We’re not a 500-bed chain hostel. As a small, family-run business, we offer a more personal and welcoming experience.
Social Spaces & Full Amenities
Enjoy our cozy lounge with couch and TV, plus a fully equipped kitchen with all essential utensils. Everything you need for a comfortable stay is here.
In-House Pub with Daily Specials
Our pub below the hostel serves affordable drinks and classic pub meals — with unbeatable daily specials. Great food, great value, right downstairs.
Our Rooms For Every Budget

Private Rooms
A simple, comfortable choice if you want your own space while staying close to the action.

4-Bed-Dorm (Mixed)
A more relaxed dorm setup with a social feel, without being too full or too busy.

6-Bed-Dorm (Mixed or Femal-Only)
A great middle ground for travellers who want value, comfort, and a friendly shared atmosphere.

10-Bed-Dorm (Mixed)
Our most social and budget-friendly option — ideal if you want the classic hostel experience.
Convinced?
More Then Just a Place to Sleep
Discover our authentic local pub downstairs — with daily food specials, affordable drinks, and weekly events like pool comps and trivia nights.

















Our Rich History and Commitment
With years of experience in the hospitality industry, The Queen Victoria Hostel has set the standard for warmth and community in Melbourne's bustling landscape.
How to Find Us
Located right next to the historic Queen Victoria Market, with a tram stop directly in front of the pub in the Free Tram Zone. Enjoy easy, free transport throughout the CBD — close to the action, yet far enough for a quiet night’s sleep.
Join Us Today!
Book your stay or table now and immerse yourself in the hospitality of Melbourne at The Vic.