If this is your first time in Melbourne, I would definitely recommend Xhana's place. She's nice and friendly and she will give you a lot of advice about things to do in Clayton and the city. The house is cosy and conveniently located near the train station, couldn't ask for a better stay!