I highly recommend Kate's place, it is a great value for money, situated very close to St Kilda beaches, tram station, restaurants and cafes.
The apartment is super clean, and Kate is an awesome host, we were even allowed to drop off our bags earlier.