Can recommend Andy’s place. Great value for money. Right next to Southern Cross station (that’s also from where the Skybus goes back and forth to the airport). A lot of things were in walking distance. Host was very friendly and accommodating! Can recommend!