Welcome, skip to the content.

Discovery Melbourne offers the perfect base for exploring Melbourne. Budget accommodation and Melbourne backpackers do not get any more fun than this.

Discovery Melbourne is on the edge of the CBD within walking distance to all the action, making it 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, it is the perfect hostel in the city that never sits still.

Discovery Melbourne have cheap rooms, clean beds and dirty fun! Whether you are an international backpacker having the adventure of a lifetime, on a working holiday visa looking for somewhere more long term to stay (check out the weekly rates), or even an Aussie looking for cheap hostels in Melbourne for a special event, you will have a great time here.

All the comforts from a budget hostel are available at hand, along with awesome extras like the beanbag cinema, huge roof top with barbecues, basement bar, Wi-Fi internet throughout the building, pool and ping-pong tables, travel desk, cafe, guest lounge, large communal kitchen, laundry (open twenty-four hours a day, seven days a week) and security with swipe card access, lockers in all rooms & CCTV.

Plus the friendly reception staff are here 24/7 to help.

Guests at Discovery Melbourne will receive an amazing free breakfast every morning and clean bathrooms with never ending hot water. The insanely comfy beds with linen supplied, means you can sleep easy, and the no curfew policy and basement bar lets you party hard at one of the most fun and friendly hostels in Melbourne.

Cheap hostels are easy to find, but you will not find one with the unique facilities and fun atmosphere like Discovery Melbourne!

Content: Discovery Melbourne

Price & booking

16 Bed Dorm

0 Room

Mixed 14 or 16 Bed Dorm room with shared bathroom facilities. Room features bunk beds. All guests have access to communal kitchen and laundry facilities and lift / elevator access. Rooms are non-smoking, heated and include clean linen.

10 to 12 Bed Dorm

0 Room

Mixed 10 to 12 Bed Dorm room with shared bathroom facilities. Room features bunk beds. All guests have access to communal kitchen and laundry facilities and lift / elevator access. Rooms are non-smoking, heated and include clean linen.

Eight Bed Mixed Dorm

0 Room

Eight Bed Mixed Dorm with shared bathroom facilities. Room features bunk beds. All guests have access to communal kitchen, lounge area and laundry facilities and lift / elevator access. Rooms are non-smoking, heated and include clean linen / towels. There is a weekly room service.

Eight Bed Female Dorm

0 Room

Eight Bed Female Dorm with shared bathroom facilities. Room features bunk beds. All guests have access to communal kitchen, lounge area and laundry facilities and lift / elevator access. Rooms are non-smoking, heated and include clean linen / towels. There is a weekly room service.

Four Bed Mixed Dorm

0 Room

Four Bed Mixed Dorm with shared bathroom facilities. Room features bunk beds. All guests have access to communal kitchen, lounge area and laundry facilities and lift / elevator access. Rooms are non-smoking, heated and include clean linen / towels. There is a weekly room service.

Four Bed Female Dorm

0 Room

Four Bed Female Dorm with shared bathroom facilities. Room features bunk beds. All guests have access to communal kitchen, lounge area and laundry facilities and lift / elevator access. Rooms are non-smoking, heated and include clean linen / towels. There is a weekly room service.

Family En-suite Room

0 Room

Private Family Room with one double bed and one single bed with a well appointed en-suite bathroom. All guests have access to communal kitchen, lounge area and laundry facilities and lift / elevator access. Room includes ceiling fans. Rooms are non-smoking, heated and include clean linen / towels. There is a weekly room service.

Double Room

0 Room

Double Room with shared bathroom facilities. Room features bunk beds. All guests have access to communal kitchen, lounge area and laundry facilities and lift / elevator access. Rooms are non-smoking, heated and include clean linen / towels. There is a weekly room service.

Twin Room

0 Room

Twin Room includes one set of bunk beds. All guests have access to communal kitchen, lounge area and laundry facilities and lift / elevator access. Rooms are non-smoking, heated and include clean linen / towels. There is a weekly room service.

Payment methods accepted
Cash Only EFTPOS MasterCard Visa Card
Cancellation and booking policy

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.

More info

Social media:
Facilities:
  • 24 hour reception
  • Bar
  • BBQ facilities
  • Communal kitchen
  • Communal lounge
  • Wireless Internet Access
  • Laundry
  • Lockers
  • Masseur/Masseuse
  • Restaurant - licensed
Disabled access:
Please contact Melbourne Dicovery for more information.