Discovery Melbourne Hostel
Come See The Superstars!

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.

Quality Budget Accommodation

Dorm & Private Rooms To Suit Every Traveller

Quality budget accommodation in the middle of the city doesn't get any better than Discovery. We provide our visitors with the chance to truly explore Melbourne and other iconic places around Victoria. Browse our options below for more information on the rooms we have on offer and see why Discovery is the most popular budget backpackers in Melbourne. Live the Discovery experience & discover Melbourne

Save your Money

Check Out Our Awesome Deals

We know travelling can be expensive, especially in a place with so much to see and do like Melbourne. That’s why we’ve put together some special offers and cheap deals so you can stay in Melbourne and do everything there is to do, without breaking your budget. Plus you get to stay in Melbourne’s best backpacker hostel accommodation. See our current offers below:

Everything On Your Doorstep

Free Tram Zone, Queen Vic Market & Heaps More

Whether you are looking for a youth hostel or just some affordable accommodation for the Melbourne Grand Prix, Australian Tennis Open or other great Melbourne event, our CBD location is the perfect place for you to begin discovering all that Melbourne has to offer.  Not only are we in walking distance to most of Melbourne attractions, nightlife, shopping and public transport hubs, we are right next door to the world famous Queen Victoria Markets! If you are backpacking in Melbourne and want to be right in the middle of it all then book now!


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