Get Lost!
Discover Melbourne

Book Now

A Melbourne Hostel With A Difference. Discovery – CBD.

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

As Melbourne’s largest hostel & budget accommodation provider we offer the international/local traveler and groups 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 to keep you warm & cozy. Our passionate and famously friendly staff are here for you 24 hours a day, 7 days a week. We have overnight security, CCTV, secured floors for groups and secure rooms for all guests so you can sleep easy during your time at Discovery Melbourne.


Clean Rooms, Comfy Beds & Great Prices

We’ve got a bed to fit every budget

Quality budget accommodation hostel 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


Large Dorm Rooms

10-20 bed mixed dorm rooms

For those on a budget that don’t mind sharing. Stay in a larger dorm and meet some great new friends. All dorm rooms have access to shared bathroom and shower facilities.

Book a bed in a large dorm


Small Dorm Rooms

4-8 bed dorms with female and mixed options

After something more private, check out our smaller dorms. We have female options on some of our smaller dorms. All dorm rooms have access to shared bathroom and shower facilities.

Book a bed in a small dorm


Private Rooms

Twin, double & family rooms available

If you’re after the comfort of a hotel with the facilities of a hostel than a private room could be the right fit for you. All have access to shared bathroom & shower facilities.

Book a private room


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