Our stay at Duffotel & Sydney was wonderful . We really liked the Paddington area, easy to get to by bus from CBD and nice shops, restaurants, bars. Mark was a great host, very easy to talk to and the apartment was lovely. We felt very comfortable & safe here.
For a lovely day out, you can get the 333 bus direct to Bondi Beach from the stop just up the road. Then get the 380 bus from Bondi to Watsons Bay, lovely little place, far less crowded and far easier to swim in the sea. Then from Watsons you can get the ferry back to CBD with lovely views of the city.
Also, if you are using the Domestic Airport, you can get the bus on Oxford Street to Bondi Junction bus terminal and transfer onto the 350. It is a long journey, about 1hr 15mins, however through nice towns & past beaches and cost just short of $3 one way!
Would definitely recommend staying at Duffotel.