Our site uses cookies to deliver an optimal user experience. Please click 'x' to continue using the site.

x

Discovery Melbourne

167 Franklin Street, Melbourne, Australia

Description

We offer all the comforts you need from a budget hostel, with awesome extras like our beanbag cinema, huge roof top and basement bar.Plus our friendly reception staff are here 24/7 to help. They wont do your laundry or washing up, but they’re passionate about our great city and love helping our guests get the most out of every second of it.

While staying at Discovery Melbourne you’ll get an amazing FREE breakfast every morning and clean bathrooms with never ending hot water. Our insanely comfy beds with linen supplied means you can sleep easy and our no curfew policy and basement bar lets you party hard at one of the most fun and friendly hostels in Melbourne.

No matter where you’re coming from to visit Melbourne, cheap hostels are easy to find, but you won’t find one with the unique facilities and fun atmosphere like ours.

BOOK NOW!
WE KNOW MELBOURNE!
ULTRA LOW RATES!
FREE WI FI at Reception!
FREE Breakfast Daily!
FREE Towel!
FREE Dinner Tuesday & Sunday!
FREE Bar Snacks Friday!
Melbourne's largest hostel
24 hour reception
Onsite Bar, Cinema & Cafe
What are you waiting for?
BOOK NOW!

Facilities

  • 24 Hour Reception
  • Airport Transfers
  • ATM
  • Bar
  • BBQ
  • Board games
  • Breakfast Included
  • Cafe
  • Ceiling fan
  • Common Room
  • DVD's
  • Elevator
  • Free City Maps
  • Free WiFi
  • Fridge/Freezer
  • Hairdryers
  • Housekeeping
  • Ironing board
  • Jobs Board
  • Key Card Access
  • Kitchen
  • Laundry Facilities
  • Linen Included
  • Lockers
  • Luggage Storage
  • Meals available
  • Microwave
  • Pool Table
  • Shuttle Bus
  • Tours/Travel Desk
  • Towels for hire
  • Towels Included
  • Vending Machines
  • Washing machine
  • Wheelchair Accessible

Photos

Discovery Melbourne - 0
Discovery Melbourne - 1
Discovery Melbourne - 2
See all 48 photos

Reviews

Traveler Reviews

“Warm. Friendly. Clean. Safe. Caring. Compassionate.”

Rating: 5 Reviewed on September 11, 2025

I LOVED this hostel. After having been on the road for one year, this was an incredibly clean, safe, warm and friendly place to stay. I enjoyed coming back each night and genuinely felt that rest...

“Homeless check-in”

Rating: 5 Reviewed on August 22, 2025

Amazing staff made check-in so easy and they were amazingly friendly people, would definitely recommend to friends and family, colleagues and other friends.

“Great”

Rating: 5 Reviewed on August 16, 2025

A great hostel, I really liked staying here, I made a lot of friends. The rooms are nice and willa is super lovely, I’d recommend

Directions

We offer all the comforts you need from a budget hostel, with awesome extras like our beanbag cinema, huge roof top and basement bar.Plus our friendly reception staff are here 24/7 to help. They wont do your laundry or washing up, but they’re passionate about our great city and love helping our guests get the most out of every second of it.

While staying at Discovery Melbourne you’ll get an amazing FREE breakfast every morning and clean bathrooms with never ending hot water. Our insanely comfy beds with linen supplied means you can sleep easy and our no curfew policy and basement bar lets you party hard at one of the most fun and friendly hostels in Melbourne.

No matter where you’re coming from to visit Melbourne, cheap hostels are easy to find, but you won’t find one with the unique facilities and fun atmosphere like ours.

Policies

If you cancel your booking with more than 24 hours notice you will receive a full refund. If you cancel within 24 hours of arrival you will be charged a fee equal to the cost of your first nights’ accommodation and we will refund the rest of your stay.

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 credit card or Eftpos transactions will incur a 3% surcharge
* All bookings of 11+ are considered a group and must book through our groups department as different terms & conditions apply.
*No BYO Alcohol – we have a bar downstairs so our liquor license restricts you from bringing in external alcohol.
*No Smoking Policy – there are three spaces provided where you are allowed to smoke, out the front of the building, in the smoking area at the bar and on the roof top.
*$10 FEE for lost or damaged room keys.
*Be respectful to your room mates and keep your bunk area clean.