Hotel Discovery

Amazing city location, low rates, great local staff, job agency, FREE Wi-Fi & breakfast, loads of events, basement bar with DJ’s, excellent value!

Hotel Discovery is a large city hostel located in the heart of Melbourne’s CBD and right next to the world famous Queen Victoria Markets. Minutes’ walk from Melbourne’s major attractions, nightlife, live music, shopping, hidden laneways and cheap international cuisine, your Melbourne discovery starts here!

JUMP INTO JUNE! JUMP INTO DISCOVERY!
Stay with us in June and have the chance to win over $5000 worth of travel products!

We treat our guests to FREE Wi-Fi, breakfast, daily events and job & travel advice and if you stay 3 or more nights you receive a FREE airport pick up from Tullamarine Airport.
*(Conditions apply). Our friendly local staff at our 24 hour reception will keep you entertained with daily events such as poker & quiz nights, walking tours, pub crawls, AFL games at the MCG & even volunteer work.

Laze in the sun or cook a BBQ up on our huge rooftop, chill out with a DVD in our cinema or enjoy cheap yummy food in our licensed café. Our basement bar The Velvet Underground has the cheapest drinks in town and heaps of events such as Full Moon parties, Ladies Night, Club night & if you love live music then Hotel Discovery is the place to stay! Not only do we have awesome DJ’s, every week at “THE JAM” we give our guests the chance to rock out themselves on our own instruments including drums, keys and electric guitars!

Looking for work? Our employment agency Downunder Jobs, will not only find you a job, they can assist you with your Tax File Number & bank account. Make Hotel Discovery your home and work 200 hours or more through Downunder Jobs we give you a $200 cash back bonus! We look after our Working Holiday Makers with special discounts and incentives. We also offer onsite RSA courses.

Hotel Discovery has been under new management since April 2011 and the team has been working hard to improve the hostel facilities and guest experience. Positive changes and renovations are taking place every day and our rates will remain competitive to reflect the property facilities.

Accommodation Information

Hotel Discovery is a large city property with many accommodation options available. We are perfect for the budget traveller who is looking for basic accommodation that is clean, safe, affordable and fun! You are guaranteed to meet lots of people whilst taking part in our daily events & parties!

For travelers looking to share accommodation we have 4, 6 & 8 share dorms and also 10 - 16 share dorms for those looking for an even cheaper option. For those wanting some privacy we also have basic private double, twin & family rooms.

All rooms have shared bathroom facilities, heating and linen.

To ensure you a hassle free and safe stay all floors and rooms have swipe card access, we have 24 hour reception & overnight security staff, CCTV and strict ID polices.

Location Information

Hotel Discovery is in the perfect city location. Right next to world famous Queen Victoria Markets and walking distance from all Melbourne's attractions.