Very good 7.1
Based on 357 reviews

Up to 30% off with Agoda Insider Deals!

About this property


Discovery Melbourne is conveniently located in the central business district, perfect for discovering everything Melbourne has to offer. Situated right next to the iconic and lively Queen Victoria Markets, guests are perfectly located for the excitement of the city center and within easy reach of many tours that can be arranged by the hostel. Discovery Melbourne makes each visit Melbourne the best experience it can be, and offers facilities and services such as Wi-Fi access, breakfast, a cafe and a bar, a cinema, a travel agency onsite, and a beautiful rooftop area. The 24 hour reception desk is always enthusiastic and willing to promptly respond to all guest questions or requests. The hostel's basement bar serves up affordable cocktails and features DJs complete with a lively dance floor most nights. Discovery Melbourne is a great option for exploring Melbourne while also enjoying the accommodation and making lasting memories.
Show more Show less


Internet access

  • Free Wi-Fi in all rooms
  • Wi-Fi in public areas

Getting around

  • Airport transfer

Things to do, ways to relax

  • Garden
  • Karaoke
  • Massage(s)
  • Nightclub
  • Table tennis
  • Tours

Dining, drinking, and snacking

  • Bar
  • BBQ facilities
  • Coffee shop
  • Restaurant(s)
  • Shared kitchen
  • Vending machine

Services and conveniences

  • ATM
  • Laundromat
  • Laundry service
  • Lockers
  • Luggage storage
  • Safety deposit boxes
  • Shared lounge/TV area
  • Smoking area


  • Check-in [24-hour]
  • Elevator
  • Facilities for disabled guests
  • Front desk [24-hour]
  • Pets allowed
  • Security [24-hour]

Languages spoken

  • English
  • Chinese (Cantonese)
  • Chinese (Mandarin)
  • French
  • German
  • Japanese
  • Korean
  • Portuguese
  • Spanish
Show more Show less


Guests must provide a valid form of government regulated identification (eg. passport, ID card, driver’s license, etc.) upon check-in.

All credit card transactions will incur a 3% surcharge.

The property requires a key deposit of 10 AUD per room.

For bookings of 4-10 people, a credit card security deposit of AUD 100 is required upon check-in for charges or damages during the stay and will be refunded upon departure.

  • Minimum age of guests is: 18 year(s).
  • Guests over 18 years old are considered as adults.
  • Extra beds are dependent on the room you choose, please check the individual room capacity for more details.
When booking more than 5 rooms, different policies and additional supplements may apply.
Show more Show less

Useful info

Check-In From: 02:00 PM
Check-Out Until: 10:00 AM
Distance from City Center: 0.5km
Distance to Airport: 25 km
Internet Usage Fee: 5 AUD
Non-Smoking Rooms / Floors: Yes
Number of Bars: 1
Number of Floors: 5
Number of Restaurants: 1
Number of Rooms : 117
Room Voltage: 240
Time to Airport (Minutes): 30
Year Hotel Last Renovated: 2014
Show more Show less


Complimentary towels are provided upon check-in.
Complimentary meal treats include:
Free soup in the guest kitchen every Sunday for all in-house guests.
Free hot snacks at the bar every Friday between 07:00 PM and 09:00 PM.
Free main course in the guest kitchen every Tuesday.
Complimentary breakfast is included.
Show more Show less

Verified traveler reviews

Filter by traveler type
Very good

based on 357 reviews
  • Cleanliness 6.7
  • Facilities 6.4
  • Location 8.0
  • Room Comfort/Standard 6.8
  • Service 7.0
  • Value for money 7.4
  • Food/Dining 6.5
Sort by

Glen from New Zealand
Solo traveler
Bed in 6-bed mixed dormitory room
Stayed 3 nights in September 2016
great location, clean enough just a shame many loud guests seem to vommit alot, in the lift even!
Great location, big hostel with great couches to relax on. Free wifi in rooms would be great.
Reviewed September 27, 2016

Kejia from China
Solo traveler
4-Bed Mixed Dormitory
Stayed 2 nights in September 2016
You get what you pay for
Good location good price but customer service should be improved
Reviewed September 24, 2016

Kejia from China
Solo traveler
Bed in 4-Bed Mixed Dormitory Room
Stayed 2 nights in September 2016
You get what you pay for
Good location good price but customer service should be improved
Reviewed September 24, 2016

PAUL from Philippines
Bed in 8-Bed Mixed Dormitory Room
Stayed 4 nights in August 2016
We had a great and very enjoyable stay
Very nice, will recommend this hostel
Reviewed September 12, 2016

Guangheng from China
Solo traveler
10-Bed Mixed Dormitory
Stayed 4 nights in September 2016
Very clean
Good service, but the bathroom's hot water is not very strong or efficient.
Reviewed September 10, 2016

Mark from Philippines
Solo traveler
14-Bed Mixed Dormitory Room
Stayed 2 nights in August 2016
One of the best budget accommodation in Melbourne
It is worthy of the money you spent for the accommodation.
Reviewed August 21, 2016

DAEUN from South Korea
Solo traveler
Bed in 8-Bed Mixed Dormitory Room
Stayed 4 nights in August 2016
Good place, Good price
But not Free wifi. and staff isn;t kind.
Reviewed August 17, 2016

ha from Vietnam
Double Room
Stayed 4 nights in July 2016
Good hostel
Central location, friendly staff, good service
Reviewed July 28, 2016

SEOYOUNG from South Korea
Solo traveler
16-Bed Mixed Dormitory
Stayed 3 nights in July 2016
Awful everything
Except the location
Reviewed July 25, 2016

NANCHI from Taiwan
Solo traveler
16-Bed Mixed Dormitory
Stayed one night in July 2016
Good for travel alone
Only for sleep is fine and cheap. Having free breakfast !
Reviewed July 21, 2016


Select loyalty program

Loyalty Program A Loyalty Program A
Loyalty Program B

In the menu, click PointsMAX and select your favorite loyalty program.


Select a room that earns points

Hotel Room A
Room Info
This booking earns
5,000 points

Choose a room offer that comes with points, which are earned automatically with that booking.


Enter membership ID

Country of passport
Program Membership ID

Fill in the membership number for you selected program when completing your reservation. The points will be added to your account after you check out.

Start here and select your preferred program: