We had a great stay at Comfy's place. It is centrally located. We took the skybus from MEL airport. It was just a 3 min walk from the south cross skybus station. It is close to many restaurants, bars, grocery stores, and everything that you can think of. Highly recommend!