In The Heart Of The City Location


Discovery Melbourne

Whether you are looking for a youth hostel or just some affordable accommodation for the Melbourne Grand Prix, Australian Tennis Open or other great Melbourne event, our CBD location is the perfect place for you to begin discovering all that Melbourne has to offer.  Not only are we in walking distance to most of Melbourne attractions, nightlife, shopping and public transport hubs, we are right next door to the world famous Queen Victoria Markets! If you are backpacking in Melbourne and want to be right in the middle of it all then book now!

Below are some great options for getting from Melbourne International Airport to Discovery Melbourne:


Bluebird Shuttle Bus

Shuttle bus direct to our door

Bluebird Shuttles operate from 5 am till the last flight from Melbourne Airport. We recommend you book the day before by calling +61 3 9039 5500 or visiting their website.



24/7 bus service

Skybus operates between Tullamarine Airport and Southern Cross Station and departs every 15 minutes 24/7. Bookings are not required. It is a short walk or tram from the station to Discovery Melbourne.



Expensive yet convenient

Depending on traffic, a taxi will take between 25-50 minutes and cost approximately $50-$65. If you are traveling with 3 or 4 people this can be a cheaper option than paying separately for the Skybus.