It depends on your definition of cheap ;)
Have you considered joining the yha? www.yha.com.au there are two yha's in melbourne that should be fairly affordable.
I go to Melbourne regularly and love staying in nicer hotels, but hate paying the prices. Also, have you seen the mystery hotel deal on www.lastminute.com.au ? We got a 4 star room for $150 which was central to everywhere, and value for money.
Sometimes I stay at the Mantra Apartments, and when someone else is paying, I prefer the Adelphi ;) over 5 years ago
Hi, you might want to look at the Baden Powell hotel. Details are here:
It's just a basic hotel, but it is affordable and the rooms are clean, with their own bathrooms. It's also well located for exploring Melbourne. over 5 years agoAnswered by Josh via Travellr.com