A very nice apartment nearby the station of Richmond. In a 4 minutes train ride you will be at flinders station in the city centre. Jo has two myki's if you need them.
I think it's the best way to arrive in the afternoon so you can get a taste of Richmond. I arrived in the dark on my one, an than it was a little bit different than when I woke up and saw the surroundings in daylight. Or maybe that's just me ;) because I was presently surprised when I stepped outside.
You can eat a nice breakfast around the corner at Torino, one of the recommendations of Jo or you can walk 5 minutes to the supermarket. The building is in between more buildings that once where factory buildings. It's so nice that you can open de balcony door and enjoy the sunshine but also enough privacy.
The apartment is a one room, one bathroom. Jo decorated it very nice.
The wifi is very good, the shower is very nice after a long flight, the bed is comfortable with quality bedsheets. Jo has thought of everything! There are books and DVDs, but you won't need them because Melbourne has a lot to offer.