Queen Victoria Hostel

312 Victoria Street, North Melbourne, Melbourne, Australia - Close to attractions
7.2/10 · 225 reviews

Inviting guests to enjoy a restaurant and a storage for belongings, the comfortable Queen Victoria Hostel Melbourne is located within 25 minutes' walk of the ArtVo immersive gallery.

Location

Nestled 2.3 km from natural sites such as the victorian-era Melbourne Zoo, the hostel offers a convenient in Pelourinho with its characteristic Baroque buildings from the 17th and 18th centuries. You can access the Bourke Street mall "Royal Arcade" (1.4 km) and Emporium Store (1.2 km) as popular shopping choices in the area. The 45-room Queen Victoria hostel is a mere 5 minutes' walk from St Mary Star of the Sea Catholic Church and in the vicinity of the urban park "Flagstaff Gardens".

Food & Drinks

Guests can enjoy an à la carte restaurant on site. Sool Zip restaurant is just around the corner from Queen Victoria hostel. You will find a shared kitchen at this Melbourne hostel. The nearest bus stop is Victoria Street/Peel Street, which is only 50 metres away.

Why choose Queen Victoria Hostel Melbourne

Select room

  • Free Wi-Fi in all rooms

  • Shared kitchen for guests

  • On-site bar and lounge area

  • Air-conditioned rooms provided

Main amenities

  • Free Wi-Fi

  • Sports activities

  • On-site Dining

  • Air conditioning

  • No pets allowed

General
  • Free Wi-Fi
  • Sports activities
  • On-site Dining
  • Air conditioning
  • No pets allowed
1/7

Internet

  • Free Wi-Fi in rooms

Parking options

  • Parking

Activities

  • Billiard tables

Property services

  • 24-hour security
  • Luggage storage
  • Locker room
  • Welcome drink
  • Happy hour

Dining options

  • Restaurant
  • Snack bar
  • Bar/ Lounge area

In the kitchen

  • Shared kitchen
  • Dryer

In the rooms

  • Air conditioning
  • Heating
  • Soundproofed rooms
  • Garden furniture
  • Ironing facilities

Design

  • Carpeted floor
  • Curtains

General facilities

  • No smoking on site
  • Smoke detectors
  • Fire extinguishers
  • Key card access
  • Key access

Pets

  • No pets allowed

Important information

Check-in:
from 13:00 until 20:00
Check-out:
from 07:00 until 11:00

Enter dates to see availability

From USD 17 per night
Check-in 21 Oct 2026
Check-out 22 Oct 2026
Guests 2 guests

Adults:

2

Children:

0
All rates verified
How we verified prices Our team regularly checks prices to make sure you see the lowest available rates. We compare them with hotel prices and other providers. If discounts or promotions appear, prices on our site are updated accordingly.

Rooms

Current offers Editor's Pick
Up to 20% off

Early Bird

Reserve while the right dates are open, then enjoy planning everything that comes after stress-free, step by step.
Book 30+ days ahead Some dates already include an extra discount
Up to 15% off

Longer Stays

A few extra nights let you slow down, find favourite spots, and experience the place beyond the highlights.
5 nights or more Discount will be applied to your results
Up to 10% off

Mobile Rates

Book in a few taps and save a little more for the places, tastes, and moments waiting throughout your stay.
Book via mobile Includes special rates from Booking.com

Photos of Queen Victoria Hostel Melbourne

Queen Victoria Hostel 1/46
Queen Victoria Hostel
Queen Victoria Hostel
Queen Victoria Hostel
Queen Victoria Hostel

Queen Victoria Hostel Melbourne

Hotel with vibrant atmosphere and facilities

Gallery

Queen Victoria Hostel

Queen Victoria *
Hostel Queen Victoria *
Hostel Queen Victoria Melbourne
Queen Victoria *
Hostel Queen Victoria *
Hostel Queen Victoria Melbourne
Queen Victoria
Queen Victoria
Hostel Queen Victoria Melbourne
Queen Victoria
Queen Victoria Hostel Melbourne
Queen Victoria Hostel
Queen Victoria Hostel
Queen Victoria Hostel
Queen Victoria Melbourne
Queen Victoria * Melbourne
Hostel Queen Victoria Melbourne
Queen Victoria * Melbourne
Queen Victoria Hostel
Hostel Queen Victoria *
Hostel Queen Victoria
Hostel Queen Victoria *
Hostel Queen Victoria
Hostel Queen Victoria Melbourne
Hostel Queen Victoria
Queen Victoria
Queen Victoria
Queen Victoria Melbourne
Queen Victoria *
Queen Victoria * Melbourne
Queen Victoria
Queen Victoria Hostel Melbourne
Queen Victoria Hostel
Queen Victoria Hostel
Queen Victoria Hostel *
Hostel Queen Victoria *
Queen Victoria *
Queen Victoria * Melbourne
Queen Victoria * Melbourne
Queen Victoria Hostel *
Hostel Queen Victoria Melbourne
Queen Victoria Hostel Melbourne
Hostel Queen Victoria
Hostel Queen Victoria *
Queen Victoria Hostel Melbourne
Queen Victoria Melbourne

Best options for your travel dates

Location of Queen Victoria Hostel Melbourne

312 Victoria Street, North Melbourne, Melbourne, Australia

 -  Close to attractions
Attractions
Great restaurants
Transportation

Places nearby

    Guest reviews of Queen Victoria Hostel Melbourne

    Based on ratings from trusted providers

    7.2 /10
    Good 225 reviews
    Filter Reviews
    Based on ratings from trusted providers
    Traveler Type
      Languages
        Review scores
          Solo Couple Family Extended group Leisure Business Wonderful: 9+ Good: 7-9 Fair: 5-7 Poor: 3-5 Very poor: 1-3
          ...

          Write a review

          When did you travel?

          Your rating point

          Very bad
          Excellent

          Your details

          Where are you from?
          Thank you! Thank you for taking the time to share your experience. Your review will be published shortly.

          Review has not been sent.

          Please try again.

          Popular hotels in Melbourne

          Find your perfect hotel stay today

          From USD 87

          Melbourne Skyhigh Apartments Hotel
          Melbourne, 568 Collins Street, Melbourne, Australia

          Offering a swimming pool, the 4-star Melbourne Skyhigh Apartments hotel is nestled in Collins Street, which is an enticing prospect for people of all tastes, merely 8 minutes' walk from Immigration…

          From USD 24

          Landing Pads Brunswick Hotel
          Melbourne, 13 Blyth Street Brunswick, Melbourne, Australia

          Featuring Wi-Fi throughout the property, the comfortable Landing Pads Brunswick Hostel Melbourne is also complemented by parking for guests arriving by car.

          From USD 376

          160 Argyle Street Fitzroy
          Melbourne, 160 Argyle Street, Melbourne, Australia

          Offering air-conditioned rooms and Wi-Fi in the rooms, the 4-star District Apartments Fitzroy Melbourne hotel is 2.2 km from St Francis Catholic Church and nearly a 25-minute walk from Chinatown.

          From USD 337

          Flinders Lane Apartments Hotel
          Melbourne, 238 Flinders Lane, Melbourne, Australia

          Flinders Lane Apartments Melbourne hotel, located 14 minutes' walk from The Hellenic Museum, is decorated with parquet floors and includes important amenities like Wi-Fi and a car park. Its central…

          From USD 125

          Mahoneys Motor Inn
          Melbourne, 47A Mahoneys Road, Melbourne, Australia

          Mahoneys Motor Inn Melbourne features modern rooms approximately a 25-minute walk from J C Donath Reserve. Wi-Fi is offered in the rooms and a car park is available on site.

          From USD 74

          Coburg Motor Inn Melbourne
          Melbourne, 726 Sydney Rd, Melbourne, Australia

          The comfortable Coburg Motor Inn Melbourne is located in Melbourne, within 6 km of the victorian-era Melbourne Zoo, and offers a swimming pool. Wi-Fi is offered in the rooms.

          From USD 76

          Causeway Inn On The Mall Melbourne
          Melbourne, 327 Bourke St Mall, Melbourne, Australia

          Located merely an 8-minute stroll from State Library Victoria, the unique 3-star Causeway Inn On The Mall Melbourne provides guided tour service for the utmost comfort and convenience. This Melbourne…

          From USD 152

          City Harbour Apartments
          Melbourne, 7/198 Harbour Esplanade, Melbourne, Australia

          The 4-star City Harbour Apartments Melbourne hotel includes air-conditioned rooms situated within 25 minutes' walk of the 297.3 m Eureka Skydeck Skyscraper. Private parking is available for AUD 30…

          From USD 141

          Central Club Hotel
          Melbourne, 246 Victoria Street, Melbourne, Australia

          Central Club Hotel Melbourne is a great place to stay in the North Melbourne district, a 20-minute walk from Crown Melbourne Casino. Boasting a location a short way from St Francis Catholic Church…

          Popular hotels all over the world

          Find your perfect hotel stay today

          From USD 407

          London Stratford Holiday Home (London)
          London, 115 Waddington Street, London, United Kingdom

          From USD 143

          D8 Shoreditch
          London, 125 Bethnal Green Road, London, United Kingdom

          From USD 28

          Hotel Graffiti Wynwood
          Miami, 285 Northwest 44Th Street, Miami, United States

          From USD 145

          Hotel Elkington Point London
          London, Lollard Street, London, United Kingdom

          From USD 131

          Hotel Piazza Tasso B&B Relais
          Sorrento, Corso Italia 185, Sorrento, Italy

          From USD 173

          Visit BROOK HOTEL Hotel's Official Website
          London, 52-54 Stamford Brook Road, London, United Kingdom

          From USD 244

          Hotel Suites Sorrento
          Sorrento, 35 Via Degli Aranci, (Scala A, Interno 8), Sorrento, Italy

          From USD 122

          Palazzo Delle Grazie Bed & Breakfast Sorrento
          Sorrento, Via Santa Maria Delle Grazie 12, Sorrento, Italy

          From USD 126

          Hotel Ibis Styles Paris Republique Le Marais
          Paris, 9, Rue Leon Jouhaux, Paris, France
          Currency
          • USD U.S. dollar
          • EUR Euro
          • GBP Pound sterling
          • AUD Australian dollar
          • CAD Canadian dollar
          • BRL Brazilian real
          • CNY Chinese yuan
          • CZK Czech koruna
          • DKK Danish krone
          • HKD Hong Kong dollar
          • ILS Israeli new sheqel
          • JPY Japanese yen
          • MYR Malaysian ringgit
          • NZD New Zealand dollar
          • NOK Norwegian krone
          • PLN Polish zloty
          • RON Romanian leu
          • RUB Russian ruble
          • SAR Saudi riyal
          • SGD Singapore dollar
          • ZAR South African rand
          • KRW South Korean won
          • SEK Swedish krona
          • CHF Swiss franc
          • TRY Turkish lira
          • UAH Ukrainian hryvnia
          • THB Thai baht
          • ARS Argentina, Peso
          Select language
          100% Verified Reviews
          Enter dates to see availability
          From USD 17 per night
          Check-in 21 Oct 2026
          Check-out 22 Oct 2026
          Guests 2 guests

          Adults:

          2

          Children:

          0
          All rates verified
          How we verified prices Our team regularly checks prices to make sure you see the lowest available rates. We compare them with hotel prices and other providers. If discounts or promotions appear, prices on our site are updated accordingly.
          Check-in & out
          21 Oct 2026
          —
          22 Oct 2026
          Guests
          2 guests
          Check availability
          We're here to help
          Hi there! Have a question? Message us—our team is happy to assist.
          Your details:
          Subject:
          Message:
          Thank you for your message. We’ll get back to you shortly!
          Your message was not delivered
          Important information
          Queen Victoria Hostel
          Check-in:
          from 13:00 until 20:00
          Check-out:
          from 07:00 until 11:00