Looking for the perfect base for exploring Melbourne? Budget accommodation 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 to café-filled laneways, cool bars, markets (Queen Victoria right around the corner) and spacious parks, it’s the perfect hostel in our city that never sits still.
we have cheap rooms, clean beds and dirty fun! Whether you’re an international backpacker having the adventure of a lifetime, on a working holiday visa looking for somewhere more long term to stay (check out our weekly rates!), or even an Aussie looking for cheap hostels in Melbourne for a special event, you’ll have a great time here.
We offer all the comforts you need from a budget hostel, with awesome extras like our beanbag cinema, huge roof top and basement bar.Plus our friendly reception staff are here 24/7 to help. They wont to do your laundry or washing up, but they’re passionate about our great city and love helping our guests get the most out of every second of it.
While staying at Discovery Melbourne you’ll get an amazing FREE breakfast every morning and clean bathrooms with never ending hot water. Our insanely comfy beds with linen supplied means you can sleep easy and our no curfew policy and basement bar lets you party hard at one of the most fun and friendly hostels in Melbourne.
No matter where you’re coming from to visit Melbourne, cheap hostels are easy to find, but you won’t find one with the unique facilities and fun atmosphere like ours.
Book your bed online now or give us a call on 1800 645 200. We can also cater for larger groups, if you’re travelling with 11 or more people, head over to Melbourne Discovery Groups or call +61 3 9329 4012 and they can accommodate to your groups needs.