This lovely hostel can be found in Melbourne CBD. Travellers arriving by car will appreciate parking available at YHA Melbourne Central.