We had a fantastic stay at Stephen’s place in South Yarra, everything was walkable and the air BnB had everything we needed. Great spot for a few days in Melbourne!