For a cheap stay in Melbourne, Carric House is perfect. Location is great just a short walk from the Queen Vic markets and heaps of cafes. It is hostel shared accommodation so be prepared to share your space ( with lovely people).