Mark and Ciel's place is a very short walk from the Southern Cross Station, which is directly connected to the Melbourne airport by a bus.
Their place is very clean, and felt safe given the building key system.
They were very helpful when I had questions.