The Best, On A Budget Backpackers Accommodation - Dorm & Private Rooms


Quality Budget Accommodation Melbourne

Quality budget accommodation 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 accommodation & 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.  Spend less on accommodation and more on your Melbourne experience.

Book a private room


A bed & roof over your head is not all we offer here at Discovery Melbourne located right in the heart of the city. We’ve also got plenty of freebies for you to enjoy all included with our low rates. Need to upload your latest shots to Facebook & Instagram, use our free lobby WI-FI.  Join Discovery Melbourne online & get social with other guests. Breakfast is the most important meal of the day, that’s why we provide it every morning for FREE. On Fridays, we’ve got free snacks down in the Disco Bar as well as cheap meals/drinks in our cafe. All included free with your stay!  Come & Discover Melbourne.

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.
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.