Group of 15 or more?

Contact our Group Travel team directly for a tailor made solution for your group


Selling Out Soon

Discovery Melbourne

Group of 15 or more?

Contact our Group Travel team directly for a tailor made solution for your group

  • Great Location
  • Helpful Staff
Read all reviews
  • Great Location
  • Helpful Staff

Property Description

Looking for the perfect base to stay and explore the coolest city in Australia? Discovery Melbourne has it all! Situated right next to the iconic Queen Victoria Markets, cafe-filled lane-ways, bars & spacious parks, our guests are perfectly situated for all the city has to offer. Discovery Melbourne is the ideal budget friendly hostel.

Our passionate and famously friendly staff are here for you 24 hours a day to ensure your stay is a memorable one. With great facilities & features such as FREE Wi-Fi access in the lobby & FREE continental breakfast daily and our own Onsite Café & Bar, Discovery Melbourne provides you with the ultimate guest experience.

Did I forget to mention the awesome Cinema, massive exclusive Roof Top with BBQ’s, on site Travel Agency, secure lockers and the ultimate choice in accommodation including small & large dorms & private rooms…what more do you need?

Oh wait, and if you’re keen to cook up a storm we have a huge communal kitchen with plenty of storage, or if you want to unwind, we have a large and comfy guest lounge to chill and make new friends. Oh, and of course we have pool tables, table tennis and a book library just for fun!

With overnight security, secure swipe card room access, CCTV and no curfews you can relax, sleep, party or come and go as you please while you explore the city and surrounds.

Book now!
Show less Show more

Check Availability

Tue 25 Apr 2017 - Fri 28 Apr 2017 Change

Room Summary

Day Accommodation Price Selection Total
Standard Flexible Booking:
Payable Now:
Payable Now:

Latest Review

" Our stay here had several pros and cons. The lockers for bags were big although you did have to pay to use them. We liked the fact that there was a small cafe within the hostel, we also liked that there was a Backpackers World Travel shop inside the hostel, with which we got good deals on a sky dive and dolphin kayak. The rooms were comfortable and the showers were great and clean. However, the kitchen facilities were really lacking, meaning we struggled to cook our own food, quite disappointing "

- Anonymous
Read all reviews


  • Free

    Free Breakfast Linen Included Free City Maps

  • General

    Security Lockers Key Card Access Common Room Elevator Bicycle Parking BBQ Meeting Rooms Adaptors Hot Showers Self-Catering Facilities Cable TV Jobs Board Hair Dryers For Hire Ceiling Fan Safe Deposit Box Washing Machine Steam Room

  • Services

    Internet Access Laundry Facilities Airport Transfers Towels for hire Luggage Storage Fax Service 24 Hour Reception Tours/Travel Desk ATM 24 Hour Security Housekeeping

  • Food & Drink

    Restaurant Bar Meals Available Vending Machines Cafe Tea & Coffee Making Facilities

  • Entertainment

    Nightclub PlayStation Wii DVD's Board Games Games Room Pool Table



Credit Cards Accepted No Curfew Non Smoking

Things to Note

Terms & Conditions
* A one night cancellation fee applies to any reservation cancelled within 24 hours of arrival
* Any guests under 18yrs must be in a private room and be accompanied by their legal guardian at all times
* All guests must provide a passport or current photo drivers licence on arrival. Proof of age cards are not accepted.
* All credit card or Eftpos transactions will incur a 3% surcharge
* A $10 key deposit is required by each guests on arrival
* Groups of 4-10 people are required to provide a $100 credit card pre-authorisation as well as a $10 key deposit per person. If people in groups are arriving separately the first person to arrive needs to pay in full for the whole group as well as the bonds.
* All bookings of 11+ are considered a group and must book through our groups department as different terms & conditions apply.

Cancellation Policy

Deposit Only rates

This property has a 1 day cancellation policy. Failure to cancel within this time will result in a cancellation charge equal to the first night of your stay

Non-refundable rates

Your booking is non-refundable. If you choose to cancel your booking, or in the case of a no-show, you will still be charged the full cost of your booking.

View all Melbourne Hostels

Hostelworld Mobile Apps

Book on the go with the new Hostelworld mobile apps.

Search and book more than 33,000 properties in over 170 countries, from anywhere.

Newsletter Sign Up

Submitting your info

Thank you for signing up to our newsletter!

Sign up for our newsletter to get the best hostel deals and news sent straight to your inbox. You can unsubscribe at any time.