Melbourne hostel offers the international or local traveler all the comforts they need. With large dorms filled with beds, to hotel quality private rooms, weve got you covered. Every bed boasts 9 inches of mattress heaven along with a thick doona (what Aussies call a duvet) to keep you warm & toasty. Our passionate and famously friendly staff are here for you 24 hours a day, 7 days a week. We have overnight security and no curfew so you can party and sleep easy during your time at Discovery Melbourne.

The State Library Victoria is a stones throw away making exam prepping a lot easier.Need a break? hit the cinema nova a short walk away to watch the latest pictures. 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 doesnt 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, its the perfect cheap hostel in our city that never sits still. 

Apartment Facilities

High Speed Wifi

Community Facilities

Astro-turf Rooftop
Beanbag Cinema
Disco Bar
Discovery Cafe
In House Masseur
Guest Lounges
Linen Provided
Lift/Elevator Access

Room Types

Small Dorm RoomsPrice on Request
Shared Bathroom
Shared Room

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.

Large Dorm RoomsPrice on Request
Shared Bathroom
Shared Room

10-20 bed mixed dorm rooms

For those on a budget that dont mind sharing. Stay in a larger dorm and meet some great new friends. All dorm rooms have access to shared bathroom and shower facilities.

Private RoomsPrice on Request
Private Room
Shared Bathroom

Twin, double & family rooms available

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

Booking Details


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 anyone under the age of 18 must be accompanied by a legal guardian or parent - If not you will not be able to checkin
Please note that Discovery Hostel Melbourne does not accept payments with American Express credit cards.
All weekly and 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 weeks accommodation is forfeited.
All Earlybird Bookings are non-refundable and price is rounded to the nearest dollar.

Frequently Asked Questions

Is reception open 24 hours?
What time is Check-in and Check-out?
Im arriving before the 2pm check-in time. Where can I store my bags in the mean time?
Do you have a free shuttle back to the airport?
How do I get to and from Southern Cross station?
Is linen included?
Are towels included?
Do you have FREE Wi-Fi?