Did you know that Melbourne has Australia’s largest hotel market ... We begin by sharing our favourite hostels, as these are usually the cheapest, before moving on to 3, 4, and 5 star hotels ...