Featured Image
1/59 Featured Image
Room type

Mixed Dormitory - 16 Beds

Max Occupancy: 4 guests

Mixed Dormitory - 12 Beds

Max Occupancy: 4 guests

Mixed Dormitory - 10 Beds

Max Occupancy: 4 guests

Female Dormitory - 8 Beds

Max Occupancy: 5 guests

Mixed Dormitory - 8 Beds

Max Occupancy: 4 guests

Female Dormitory - 4 Beds

Max Occupancy: 3 guests

Mixed Dormitory - 4 Beds

Max Occupancy: 3 guests

Twin Room - Shared Bathroom

Max Occupancy: 2 guests (up to 1 child, 1 infant)

Double Room - Shared Bathroom

Max Occupancy: 2 guests (up to 1 child, 1 infant)

Get an overview of this hotelAdults-only Melbourne hostel in Melbourne CBD, walk to Queen Victoria Market

Discovery Melbourne Hostel puts you in the heart of Melbourne, within just a 10-minute stroll of popular attractions like Queen Victoria Market, RMIT University, and Melbourne Central. Highlights at this Art Deco hostel include free continental breakfast, a restaurant, and a bar/lounge.

WiFi and ceiling fans are featured in all 744 shared rooms. Housekeeping is available once per stay.

The café, Discovery Cafe, serves local cuisine and is open for breakfast, brunch, lunch, and dinner. Velvet Underground is the hostel's own bar. Additionally, you'll find free WiFi in public areas, a coffee shop/café, and laundry facilities. Free breakfast is available daily between 6:30 AM and 9:30 AM. There's also the convenience of a free beach shuttle.

Attractions within a 30-minute walk of this Melbourne CBD hostel include Bourke Street Mall and Eureka Tower.

Hotel Amenities

Hotel Amenities

The hostel offers a restaurant and a coffee shop/café. A bar/lounge is on site where guests can unwind with a drink. Guests can enjoy a complimentary breakfast each morning. Public areas are equipped with complimentary high-speed wireless Internet access.

This Art Deco hostel also offers a rooftop terrace, a library, and tour/ticket assistance.

Discovery Melbourne Hostel has designated areas for smoking.

  • 24-hour front desk 
  • Arcade/game room 
  • Total number of rooms - 744 
  • Number of floors - 6 
  • ATM/banking 
  • Bar/lounge 
  • Barbecue grill(s) 
  • Coffee shop or café 
  • Free breakfast 
  • Concierge services 
  • Elevator/lift 
  • Free beach shuttle 
  • Designated smoking areas 
  • Billiards or pool table 
  • Tours/ticket assistance 
  • Free WiFi 
  • Laundry facilities 
  • Library 
  • Multilingual staff 
  • Rooftop terrace 
  • Picnic area 
  • Luggage storage 
  • Restaurant 
  • Safe-deposit box at front desk 
  • Year Built 1902 
  • Number of buildings/towers - 1 
  • Television in lobby 


Available in all rooms: Wireless internet access ( 15 AUD per night )

Available in some public areas: Free WiFi

Room Amenities

  • Air conditioning 
  • Ceiling fan 
  • Housekeeping - once per stay 
  • Shared accommodations 
  • WiFi (surcharge) 
  • Shared/communal kitchen 

Where to Eat

A complimentary continental breakfast is served each morning between 6:30 AM and 9:30 AM.

Velvet Underground - Onsite bar. Happy hour is offered. Open select days.

Discovery Cafe - This café specializes in local cuisine and serves breakfast, brunch, lunch, and dinner. Happy hour is offered.

Nearby Activities

The recreational activities listed below are available either on site or nearby; fees may apply.

  • Bicycle rentals nearby 
  • Game viewing on site 
  • Rock climbing nearby 


To make requests for specific accessibility needs, complete the “Special or Accessibility Requests" section of “Trip Preferences" when you book your hotel.

  • Accessible bathroom 
  • Roll-in shower 

Hotel Policies


Check-in time starts at 2 PM

Check-in time ends at Midnight

Minimum check-in age is 18


Check-out time is 10 AM

Payment types

You need to know

Extra-person charges may apply and vary depending on hotel policy.

Government-issued photo identification and a credit card or cash deposit are required at check-in for incidental charges.

Special requests are subject to availability upon check-in and may incur additional charges. Special requests cannot be guaranteed.

  • No onsite parking is available.
  • The name on the credit card used at check-in to pay for incidentals must be the primary name on the guestroom reservation.

Minimum guest age is 18

Only service dogs are allowed

Caters to adults only

No rollaway/extra beds available

No cribs (infant beds) available


The following fees and deposits are charged by the property at time of service, check-in, or check-out.
  • Fee for in-room wireless Internet: AUD 15 per night (rates may vary)
  • Deposit: AUD 10 per stay
  • Onsite credit card charges are subject to a surcharge
The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.

We should mention

This property offers transfers from the airport. Guests must contact the property with arrival details before travel, using the contact information on the booking confirmation. Guests under 18 years old are not permitted at this adults-only property. Only registered guests are allowed in the guestrooms. Some facilities may have restricted access. Guests can contact the property for details using the contact information on the booking confirmation.

Sorry, we seem to have had an issue loading our review content. Try again?