Rooms & Prices
Go To
Go To
What's On Discovery
Go To
What's On Melbourne
Go To


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.

The Ultimate Destination for Backpackers

We have cheap rooms, clean beds and heaps of fun! Our backpackers hostel in Melbourne offers the international or local traveler all the comforts they need. Our dorms range from 4 to 16 beds, plus options for those wanting a little privacy with double, twin and ensuite private rooms. Every bed boasts 9 inches of mattress heaven along with a thick doona (what Aussies call a duvet) clean bathrooms with never ending hot water.

We have a huge variety of rooms to suit all your needs and some of the best facilities you’ll find in any of the backpackerss hostels in Melbourne. Discovery Melbourne truly is a hostel for backpackers and we would love to take care of you during your stay in Melbourne.

Friendly Hostel Staff & Fun Events

Our passionate and famously friendly staff are here for you 24 hours a day. We have overnight security at the hostel and no curfew so you can party hard and sleep easy while staying in Melbourne. If you want to make the most of every minute here, talk to our awesome hostel staff and they’ll be sure to help you out. Check out our Discovery events page for info on what goes on in our backpackers hostel, or head over to our what’s on in Melbourne page for all the latest on what’s happening in this vibrant city.

Unique Facilities to Party or Chill

Our cheap and lively in house cafe and underground basement bar are where you can trade travel tales over local beers and fancy cocktails. While your chilling out at our backpacker hostel in Melbourne, make sure you drop into in our massive bean bag cinema with BYO USB or computer ports or grab a cheesy DVD from our own collection. If you feel like getting some fresh air after a big night in one (or many) of Melbourne’s awesome night spots or just want to soak up the sunshine (yeah well… maybe not till September) then head to our astro turf rooftop where you’ll find BBQs, picnic tables and enough space to kick a football.

Plan Your Next Move

We also have heaps of job advice and partnerships with Melbourne recruiters (we’re often on the lookout for workers ourselves), Backpackers World Travel in our lobby ready to book your next tour or flight and a guest laundry and large kitchen to make you feel right at home (but don’t push it, you’ll have to do your own ironing and washing up!). Come stay at the best Melbourne hostel in town!