Featured Image Lobby Reception Reception Reception Reception Lobby Sitting Area Concierge Desk Guestroom Guestroom Guestroom Guestroom Guestroom Guestroom Guestroom Guestroom Guestroom Guestroom Guestroom Guestroom Guestroom Guestroom Guestroom Guestroom In-Room Kitchen Bathroom Bathroom Bathroom Bathroom Shower Bathroom Amenities Sports Facility Sports Facility Sport Court Property Amenity Theater Show Theater Show Theater Show Theater Show Billiards Laundry Room Miscellaneous Miscellaneous Dining Dining Dining Dining Dining Cafe Hotel Bar Hotel Bar Hotel Bar Hotel Bar Hotel Lounge Business Center Hotel Front Hotel Entrance Hotel Entrance Terrace/Patio Sundeck Sundeck
1/60 Featured Image
Show more photos
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

Mixed Dormitory - 4 Beds

Max Occupancy: 3 guests

Female 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)

Family Room - Private Bathroom

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

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.

All 744 shared rooms feature WiFi, wired Internet, and ceiling fans. 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 WiFi in public areas, wired Internet in public areas, and a coffee shop/café. Free breakfast is available daily between 6:30 AM and 9:30 AM. There's also the convenience of a free beach shuttle.

Within a 30-minute walk of this 3.5-star Melbourne CBD hostel, attractions 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 high-speed wired and wireless Internet access (surcharge).

This Art Deco hostel also offers a rooftop terrace, a library, and tour/ticket assistance. For a surcharge, a shuttle from the airport to the hotel during limited hours is offered to guests.

Discovery Melbourne Hostel has designated areas for smoking.

  • 24-hour front desk 
  • Airport transportation - pickup (surcharge) 
  • 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) 
  • Wired (high-speed) Internet access - 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 lobby 
Show all hotel amenities

Internet

Available in all rooms: WiFi (surcharge) , Wired high-speed Internet access (surcharge)

Available in some public areas: Wireless internet access ( FREE AUD per week ), Wired (high-speed) Internet access - surcharge

Room Amenities

  • Ceiling fan 
  • Housekeeping - once per stay 
  • Shared accommodations 
  • WiFi (surcharge) 
  • Wired high-speed Internet access (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.

Show dining options

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 

Accessibility

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

Check-in time starts at 2 PM

Minimum check-in age is 18

Check-out

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

Show all policies

Fees

The following fees and deposits are charged by the property at time of service, check-in, or check-out.
  • Fee for wireless Internet in public areas: AUD FREE per week (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 (surcharges may apply). 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.

National Rating

This property has been awarded a star rating from the Australian Star Ratings Agency, Star Ratings Australia.

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