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

Apartment Facilities

High Speed Wifi

Community Facilities

Astro-turf Rooftop
Beanbag Cinema
Disco Bar
Discovery Cafe
In House Masseur
Guest Lounges


Shared 4 Bed Dorm Room (per person per week)A$189/week
Shared Bathroom
Shared Room
Shared 8 Bed Dorm Room (per person per week)A$189/week
Shared Bathroom
Shared Room
Shared 10 Bed Dorm Room (per person per week)A$189/week
Shared Bathroom
Shared Room
Shared 6 Bed Dorm Room (per person per week)A$189/week
Shared Bathroom
Shared Room
Twin Share Room (per person per week)A$195/week
Shared Bathroom
Shared Room

Single bunk bed. Room shared with 1 other person. 

Double Room (per week)A$300/week
Private Room
Shared Bathroom

Double bed for 1 person or a couple. 



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?

Yes. We always have staff on hand to help you out or answer your call, no matter what time of day or night.

What time is Check-in and Check-out?

Your room will be ready from 2pm and we ask that you are checked out by 10am.

Im arriving before the 2pm check-in time. Where can I store my bags in the mean time?

There are lockers downstairs from reception where you can safely store your bags if you leave the building. They are $8 for 12 hours or $12 for 24 hours.

Do you have a free shuttle back to the airport?

No, but there are plenty of cheap options to get to the airport.

How do I get to and from Southern Cross station?

You can find directions here.

Is linen included?

Yes, all your linen is provided. Pillow and pillow case, sheets and doona (douvet). We dont allow you to bring your own linen or sleeping bags as this can cause an outbreak in bed bugs.

Are towels included?

No, but you can purchase a towel for $2 on check-in to use during your stay.

Do you have FREE Wi-Fi?

Yes, however, our free Wi-Fi is only available in our lobby during the day. We have paid, fast & unlimited Wi-fi we operate through GX2, which is $5 per day, $10 for 3 days or $15 for a week (unlimited connection and download with your time period). Its available throughout the whole building.

Do you have lockers?

There are small lockers available in all rooms, with larger lockers downstairs from reception for an extra cost. They are $8 for 12 hours or $12 for 24 hours. We can also store your passport in our safe for extra security.

Im going on an over night tour, can I store my bulky luggage with you until I return?

Yes, if you have a reservation to come back you can leave one bag for up to two days.

What are the opening hours of the QVM?

Closed Mon and Wed. Tues & Thur 6am-2pm, Fri 6am 5pm, Sat 6am 3pm, Sun 9am 4pm.

More on the Queen Victoria Market can be found here

What happens if I want to cancel my booking?

If you cancel your booking you within 24 hours of check-in you will forfeit your deposit.

What are your house rules?

NO BYO Alcohol


$10 FEE for lost or damaged room keys.

Be respectful to your room mates and keep your bunk area clean.

Management reserves the right to refuse and evict guests who dont comply with our rules or behave in an inappropriate and anti social behaviour.


  • Store
  • Restaurant
  • Airport
  • Commute
  • Reset