Stay at Hotel Discovery and you will be based right in the heart of Melbourne's amazing CBD. Walk out the front door and have access to cheap international cuisine, nightlife, live music, shopping, hidden laneways and all of Melbourne's major attractions. Your Melbourne experience starts at Hotel Discovery.