Hostels in Melbourne work similarly to hotels but with several differences. The biggest difference being the exclusivity of a private room and bathroom as hostels often only provide common spaces. Examples of this are communal showers and a shared kitchen. The benefit of having common spaces is that you’ll be able to meet all types of travellers from all over the world.