Hotel Discovery

Hotel Discovery has everything at your fingertips to make you feel comfortable, safe, relaxed and secure with the little touches that backpackers have asked for.

With loads of free stuff including - light breakfast every morning, in-house cinema with huge screen, free city sights tour and free airport (Tullamarine) pickup (three nights minimum stay). Expect to have loads of fun and soak up all Melbourne has to offer with our local, friendly staff who are at reception 24 hours and seven days a week.

A stone’s throw from the Queen Victoria Market, a 10 minute walk to funky Brunswick St and is surrounded by Melbourne’s best venues and attractions. Set in a quiet side street of the city makes it the ideal place to stay in Melbourne.

We have a cafe, job centre, tour desk, kitchen, a pumping bar, in-house tours, roof top garden, supply all linen, washing machines and cloth drier, we got what you need.

If you are a bit worried about meeting people? Let us put your mind at ease. Hotel Discovery has taken this common concern into consideration. We go out of our way to introduce people with something happening in the bar every night; live bands, DJ's, karaoke, trivia nights and pool competitions are just a few of things that go on at The Velvet Underground Bar. Let it all hang loose on the dance floor.

Can't ignore your sporting intrigue? Watch your Premier League team live on cable TV. The Velvet Underground Bar is famous for its sporting parties, summer parties, beach parties, winter parties, green parties, dance parties - You think of a theme, they'll come up with a party. Still worried about being lonely? We didn't think so.