Get Lost.
Discover Melbourne

Book Now

A Melbourne Hostel With A Difference. Discovery.

Unique Facilities, Awesome Atmosphere & A Personal Touch. We’ll Look After You!

Our Melbourne hostel offers the international or local traveller all the comforts they need. With large dorms filled with beds, to hotel quality private rooms, we’ve got you covered. Every bed boasts 9 inches of mattress heaven along with a thick doona (what Aussies call a duvet) to keep you warm & toasty. Our passionate and famously friendly staff are here for you 24 hours a day. We have overnight security and no curfew so you can party hard and sleep easy during your time at Discovery.


Get The App & Check-In Before You Check-In

Download Tenderfoot & Check-In To Discovery Melbourne

We’ve partner with the guys over at Tenderfoot to provide a virtual check-in suite for all your hostel needs while staying with us. Save time on check-in and join up before you arrive. We use this app to communicate with you while you’re staying with us. It gives you access to exclusive discounts and cheap rates that you won’t find anywhere else. It also has a list of all our weekly events with heaps of freebies and daily giveaways. You can also chat to other guests which is a great way top break the ice.


Download the app below & check-in to Discovery Melbourne using the code ‘2611’


Great Location, Even Better Destination

Melbourne Backpackers Hostel Right In The Heart Of The City

Looking for the perfect spot to stay to explore the coolest city in Australia? Perfect for a fun-loving backpacker seeking a cheap hostel, budget accommodation in a Melbourne hostel doesn’t get any more fun than this. Discovery Melbourne is on the edge of the CBD within walking distance to all the action so it makes us your perfect base for discovering the city and beyond. Surrounded by café-filled laneways, cool bars, markets (Queen Victoria right around the corner) and spacious parks, it’s the perfect cheap hostel in our city that never sits still.

167-175 Franklin Street, Melbourne, 3000