Online Hostel Bookings

Hotel Discovery

Accommodation Type : Hotel

Hotel Discovery is on its way back up with new management coming on board in April 2011! The super experienced new management team are on a mission & working hard to dramatically improve all aspects of the hostel and guest expertise. Most of the issues your fellow travellers have experienced inside the past have been addressed and positive changes are taking location

Hostel Bookers Lowest prices, no booking fees.

Book Hotel Discovery

Arrival :
Nights :   
Hotel Photos
Hotel Discovery Loading
Hotel Rating

Average Rating: 70%

Lowest Price / Person

Prices shown above are per person and may vary at different dates or for different types of rooms. Enter your arrival date for final price.

  Latest Reviews

  Customer Review 

Very helpful and warm and friendly staff. Clean bathrooms and a lot of showers and toilets.

  Customer Review 

The cleanliness of the bathrooms. Moreoever, most employees members are helpful.

  Shingirayi P... 

How well they accommodate guests. Amazing location Fun time! Well facilitated. Excellent events for guests.

  Tom F... 

Safe, fantastic location as well as the staff were helpful. Beds were extremely comfy! Room very good size and clean.

  Karla E... 

Location - quite accessible to center of city and right across the road from the Queen Victoria Markets. The main reception area was the only respectable portion of the hostel. Lift music

  Customer Review 

Staff were exceptional throughout, helping when room key card failed inside the middle of the night.

  Nicola R... 

It felt really modern day and clean. Bath rooms were a awesome along with the bed was comfortable (I stayed in a private double). Had a really calm vibe to it.

  Customer Review 

Very nice hostel, right next the Queen Victoria Markets. Facilities are clean. Rooms are absolutely nothing special, but still enough space. Breakfast includes toast and cereals. Employees was extremely friendly and always helped us out. 2 minute walk to Aldi, 5 minute walk to City Circle tram, 15-20 minute to flinders street station. Would recommend.

  Customer Review 

The staff were so friendly and willing to help, clean && tidy rooms, awesome atmosphere && fantastic facilities. Would definitely stay there again.

* Hotel Discovery rated 4.33 out of 5 based on 9 customer reviews. Hostel reviews with a star rating are sourced from HostelBookers.
Lowest Price Guarantee

If you find Hotel Discovery with the same booking conditions at a lower rate somewhere else on the internet after you have booked, we will refund you the total difference.

You can cancel your reservation free of charge up to 2 days before your arrival. Hotel Discovery provides :

   Free Breakfast

   Free Linen

Hotel Facilities


  Credit Cards Acceptedd

  Self-Catering Facilitiesties

  No Curfew

  Free City Tour

  Games Room

  Lounge Area


  Pool Table(s)

  24 Hour Reception


  24 Hour Hot Showers

  Tours/Travel Desk

  Washing Machines

  Wheelchair Accessiblee

Nearby Accommodations
Nomads Industry

Nomads Industry

· Shared : $25
· Private : $58

Corkman Irish Pub & Hostel

Corkman Irish Pub & Hostel

· Shared : $24

Space Hotel

Space Hotel

· Shared : $27
· Private : $23

King Street Backpackers

King Street Backpackers

· Shared : $24

Melbourne Metro Yha

Melbourne Metro Yha

· Shared : $33
· Private : $43

The Spencer Backpackers

The Spencer Backpackers

· Shared : $23
· Private : $29

Property Map and Melbourne Hostels