Featured Image
1/34 Featured Image
Room type

Mixed Dormitory - 12 Beds

Max Occupancy: 4 guests

Mixed Dormitory - 10 Beds

Max Occupancy: 4 guests

Mixed Dormitory - 8 Beds

Max Occupancy: 4 guests

Female Dormitory - 8 Beds

Max Occupancy: 5 guests

Twin Room - Shared Bathroom

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

Mixed Dormitory - 16 Beds

Max Occupancy: 4 guests

Female Dormitory - 4 Beds

Max Occupancy: 3 guests

Mixed Dormitory - 4 Beds

Max Occupancy: 3 guests

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.

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. High-speed wireless Internet access is available for a surcharge.

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 
  • WiFi (surcharge) 
  • 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 common areas 


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

Available in some public areas: Wireless internet access ( 5 AUD per 24-hour period )

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

Minimum check-in age is 18

Check-in time ends at Midnight


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


You'll be asked to pay the following charges at the hotel:
  • Deposit: AUD 10 per stay
We have included all charges provided to us by the property. However, charges can vary, for example, based on length of stay or the room you book.

Hotel Name

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?