Discovery Melbourne is a large backpackers conveniently located in Melbourne’s CBD. Close to café-filled laneways, cool bars, markets and spacious parks, it’s a hostel in the city that never sits still.

We cater for every pocket with 4, 6, & 8 bed dorms, and 10-16 bed options for even the tightest budget. All rooms have shared bathroom facilities, heating and linen. For those wanting a little privacy we also have no-frills private double, twin & family rooms all with ensuites.

We have free breakfast, free airport pickup (if staying 3 or more nights), lockers in dorms and reception, 24 hour reception, huge shared kitchen, and Wi-fi available throughout the whole building. The Velvet Underground Bar offers drink specials every day, and the Discovery Cafe serves real Melbourne coffee, all day brekkie, delicious handmade pizza and more!

Discovery provides the biggest rooftop in Melbourne, decked out with BBQ’s and sun loungers, and hosts regular events – the best way to meet other travellers. Events include city walking tours, markets and beach tours, free wine & cheese nights, games nights, and beer olympics. Why not also make use of our beanbag cinema, onsite Job Agency, onsite Travel Agency, 24/7 security, ATM on location, and local staff with the inside scoop on things to do in Melbourne and Victoria!