Once you've picked the accommodation type that best suits you, come back here and I'll show you where to stay in Melbourne in each category to help guide you