Save Your Money Check Out Our Deals


We know traveling 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:

Weekly Rates*

Book for 7 days or more and save!

Perfect for those looking to settle into life in Melbourne. It’s the cheapest way to stay. Our weekly rates are available with our 16, 8, 6 & 4 bed dorms.

Check our weekly rates

Working Holiday Accommodation

Want to work once you get here? We’ll help!

With help from our mates over at BBM Live we can provide low long-term rates & expert job assistance for those on a working holiday. Check it out!

More info

30 Day Earlybird*

Book 30 days in advance, save 15%

We know a lot of you backpackers like to plan out your trip well in advance. Lock in Discovery Melbourne 30 days early and we’ll give you a 15% discount on our small dorms.

Get your 15% discount

*All weekly & earlybird rates are non-refundable & require full payment on booking.


Upcoming Melbourne Events


  • • AFL Finals – September 2017
  • • Spring Racing Flemington Carnival – November 4th – 11th 2017
  • • Ashes Cricket Australia vs England @ MCG – December 26th – 30th 2017
  • • Australian Open Tennis – January 15th – 28th 2018
  • • Australian Grand Prix – March 22nd – 25th 2018

For group bookings (min 8 pax) and packages please contact us for a quote

Packages include:

  • • Accommodation – Dorm Rooms / Private Rooms
  • • Combo Breakfast – Hot (bacon, eggs, hash brown & baked beans) & Continental
  • • FREE drink voucher in the Bar – Beer/Wine/Champagne/Soft Drink


Phone: +61 3 9329 4012 | Email:


A bed & roof over your head is not all we offer here at Discovery. We’ve got plenty of freebies for you to enjoy all included with our low rates. Need to upload your latest shots to Instagram, use our free lobby wifi. Breakfast is the most important meal of the day, that’s why we provide it every morning. On Fridays, we’ve got free snacks down in the bar. Last but not least, on Tuesday nights we’ll be serving a pasta main meal on the house. All included free with your stay!

Booking Terms & Conditions
Check in time is 2pm.
Check out time is 10am.
Please note that there is an AUD10 refundable key deposit per person required upon check in.
Please note that there is a 3% charge when you pay with a credit card.
You must show a valid Australian photo ID or international passport upon check-in.
Please note that Discovery Hostel Melbourne does not accept payments with American Express credit cards.
You must show a valid credit card upon check in.
This credit card must be in the same name as the guest’s name on the booking confirmation.
All weekly & earlybird rates are non-refundable & require full payment on booking.
A deposit equal to your first nights accommodation will be charged by Credit Card at the time of booking. Total balance will be payable at check in.

Cancellation Policy

If you cancel your booking within 24hrs of check-in you will forfeit your deposit.
Weekly rates are non refundable – if you depart early, the remainder of your week’s accommodation is forfeited.
All ‘Earlybird Bookings’ are non-refundable and price is rounded to the nearest dollar.