Sheraton on the Park 

"Sheraton on the Park is perfectly situated if you like shopping, just across the road is David Jones, the new Westfield (full of designers shops), Myer is 100 metres down the road, CBD is also not far. However if you are not a shopper and like walking, you can access most of Sydney's tourist attractions, the train station is across the road so is Kings Park. Coming from the airport could not be easier, catch the train in the arrival hall, it is a 15 minute ride to the station and you are basically at the front door of the hotel. Hotel staff were friendly, hotel itself is clean, comfy beds and we had a room facing the park."