Discovery Melbourne (formerly Hotel Discovery): Discovery Melbourne (formerly Hotel Discovery): Image # 1
Large city hostel in amazing CBD location, great local staff, FREE Wi-Fi & breakfast, job agency, loads of events, basement bar with DJ’s, licenced café, travel desk, all at great value rates!

Click To Make Your Reservations »

Other Accommodation Listings   View More...

Brunswick Parkville 2 bedroom near trams & shops
From EUR €
per Night
Brunswick, Australia Vacation Rentals

StayCentral is a unique group of serviced, corporate apartments in inner Melbourne; in the CBD, Southbank, Port Melbourne, St Kilda, Brunswick & Northcote. Unlimited Wi-Fi, 60" TV, security parking, coffee machine. Near trams shops restaurants cafes....

Beach house in Point Lonsdale
From EUR €
per Night
Point Lonsdale, Australia Vacation Rentals

A two bedroom property only a 5 minute walk from the beach....

Majorca Isle
Abbotsford, Australia Hotels & Resorts

Majorca Isle Beachside Resort offers fully self contained 1, 2 & 3 bedroom holiday apartments. The Penthouse holiday accommodation offers a private rooftop pool & BBQ area for your exclusive use only. Enjoy views over the Pacific ocean down to Mooloo...

Sand Dunes Resort
Abbotsford, Australia Hotels & Resorts

Sand Dunes Resort features a large central lagoon pool, heated pool and spa with clusters of Poolside Villas and Apartments overlooking these pools. The Luxury Beach Houses boarder Marcoola Beach to the East of the resort and offer an abundance of sp...

Boutique Stays - Self contained apartments/houses
From EUR €
per Week
Melbourne, Australia Vacation Rentals

Boutique Stays offers over 35 quality serviced homes within inner and bayside metropolitan Melbourne. Individual and unique, 1 to 4 bedroom properties. Various locations. Weekly and monthly rates....

Abbeville Apartments
Melbourne, Australia Vacation Rentals

Boutique apartments 5 minutes from melbourne city centre. public transport outside building. opposite acres of parklands. central to all major attractions. beautiful art deco building. reasonably priced....

Glenview Retreat bed & breakfast spa cottage
From EUR €
per Night
Emerald, Australia Bed & Breakfasts

Set amongst the majestic gum trees of Emerald in Victoria's Dandenong Ranges only 55km south-east of Melbourne Victoria. Wake in the morning to the bird chorus whilst you enjoy a coffee and your Breakfast from the Gourmet Hamper included....

Kingbilli Country Estate
Taggerty, Australia Bed & Breakfasts

Discover a tranquil world by a mountain stream, where serenity soothes the senses & seeps into the soul. In an atmosphere of natural harmony, secluded cottages & spectacular wildlife combine to create a memorable & uniquely Australian experience. ...

Personal Growth Ideas   View More...

Chevy Convertible Winery Tour (private tour)
From EUR €
per Trip
Melbourne, Australia Wine Tasting

All Tastings and Lunch Included. You love good wine good food and you love the undulating countryside which breaths wineries. You would like to enjoy yourself without worrying about anything. Step into a Unique Classic Convertible Chevrolet.......

Brewery Tour In Convertible Chevy (private tour)
From EUR €
per Trip
Melbourne, Australia Wine Tasting

All Beer tastings and Lunch Included in price. We visit 4 Breweries. These are Buckley, Napoleone, Hargreaves Hill and Coldstream and travel at your pace through the Hinterland of Yarra Valley. We stop for Lunch at Hargreaves Hill Brewery....

Tours & Vacation Packages   View More...

Bluey Travel
Melbourne, Australia Sight-Seeing Tours

Bluey Travel specialise in self drive holidays through the Kimberley along the Gibb River Road, Whether you want 4WD hire and accommodation or campervan hire to travel along the Gibb River Road we are the experts!...

Touch of Spirit Tours - Tours To India From Austra
Melbourne, Australia Scenic Flight Tours

Touch of Spirit offers authentic and spiritual tours to India, Sri Lanka, Nepal and Tibet. We focus on well-being of the body, mind and soul through our nature centric and spiritual tours to India from Australia. We also offer ayurvedic holidays...

Phillip Island Australia Wildlife Adventure Tours
From EUR €
per Trip PP
Williamstown, Australia Sight-Seeing Tours

A specialist in Australia wildlife adventure and sightseeing from Melbourne to Phillip Island. Enjoy a close encounter with some of Australia's amazing native animals....

Grampians Adventure And Sightseeing Tour
From EUR €
per Trip
Williamstown, Australia Sight-Seeing Tours

A specialist in wildlife and nature sightseeing from Melbourne to Grampians National Park in Victoria....

Escorted Tours of Australia with Distant Journeys
From EUR €
per Trip
Melbourne, Australia Sight-Seeing Tours

Australia is a country of great contrasts and immense beauty and The Wonders of Australia tour offers a fabulous way to explore this amazing country at a relaxed pace....

Hot air ballooning over Melbourne
From EUR €
per Trip
Melbourne, Australia Scenic Flight Tours

Balloon Flights Over Melbourne- the ultimate urban adventure. Be amazed by the stunning panoramic views offered by a balloon flight at sunrise over the city of Melbourne followed by five-star champagne breakfast at Grand Hyatt Melbourne. First Class....

Details of Discovery Melbourne (formerly Hotel Discovery), Melbourne, Australia Youth Hostels Details for Discovery Melbourne (formerly Hotel Discovery)

Discovery Melbourne is a large city hostel conveniently located in the CBD, right next to the iconic Queen Victoria Markets. With heaps of free daily events and tours we offer many opportunities for you to see the all that Melbourne has to offer whilst making it easy to meet your fellow travellers! We offer FREE Wi-Fi & breakfast and with our in-house job agency, café & bar, cinema, amazing rooftop and travel agency, Discovery Melbourne offers a unique experience designed to make your Victorian adventure the best it can be. Your Melbourne discovery starts here!

If your jump into bed with us for 3 or more consecutive nights you will receive a FREE airport pick up from Tullamarine. (*Conditions apply.) The amazing team of Melbournian staff that man our 24 hour reception desk will make you feel right at home and our Roaming Guest Liaison, Disco Steve, is always on hand to help guests with any requests or queries! It is our mission to make sure you have an awesome and stress free Melbourne experience!

Our basement bar The Velvet Underground is where all the action happens from Tuesdays â€" Saturdays with crazy cheap drink specials including Happy Hour until 8pm every night! Great DJ’s get the dance floor pumping and a huge range of events like full moon parties, karaoke, theme parties and even crab racing, will keep you entertained! To get you energized for your exploring, the chefs at our licensed café serve up delicious food 7 days a week including all day breakfast and some of the best pizzas in town! We keep our prices low with $5 daily specials and some great drink specials to top of off!
Need some cash? The team at our very own recruitment agency Discovery Jobs will find you short to long term work in a number of industries. We also offer assistance with tax and superannuation and hold onsite training courses such as RSA, White Card and interview and resume skills. We offer great incentives for those that work and stay with us and have separate rooms for our working holiday makers.


Discovery Melbourne 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.


The Nunnery can be found on main tram route Number 96 (stop 13), which travels from St.Kilda to East Brunswick.

From Spenser Street Station:
Travel towards East Brunswick, going up Bourke Street to continue up Nicholson Street directly to the Nunnery.

From the airport:
The Starbus located at Qantas domestic can deliver you to our door stop.


Breakfast Included, Internet Access, Laundry, Airport Pick Up, Linen Included, Credit Cards Accepted, Security Lockers, Luggage Storage, Telephone/Fax Facilities, Travel Desk/Travel Info, Key Card Access, Common Room, Bike Parking, BBQ Area, Non Smoking

Click To Make Your Reservations »

interactive map  Interactive Map

Click To Make Your Reservations »

Listing Reviews Reviews of Discovery Melbourne (formerly Hotel Discovery)

No reviews yet, be the first to write a review for this listing.

Discovery Melbourne (formerly Hotel Discovery)
167 Franklin Street
Melbourne, Australia Victoria 3000

Click To Make Your Reservations »

Browse 2235 Other Listings in Australia

Advertise Your Accommodation or Travel Services

Create A ListingMelbourne, Australia Youth Hostels Listing
Add a multi-page listing promoting your accommodations, tours or travel services to customers on our network of travel sites. Your listing page can have up to 26 images, unlimited text, interactive map, availability calendar, ecards, photo-gallery and more.
Rates From US $17 Per Month    » View Details

Free Travel Ideas Newsletter
Get your free Travel Ideas Newsletter full of great travel deals, destinations and adventures.

Your Name:
Your E-Mail Address

Disclaimer: Information provided through RealAdventures website, newsletters, emails or other services has been provided directly by the companies and/or individuals owning or offering the products/services. RealAdventures does not guarantee or warranty the accuracy of the information contained herein. It is the sole responsibility of the user to ensure the accuracy and clarity of any posted material and to determine the suitability of any service for their particular needs or requirements. Likewise, it is the responsibility of advertisers to determine the suitability and credit worthiness of potential customers prior to any transaction.

Listing # RA-1026713