I stayed at the Travelodge while in Sydney for my weekend trip last year. A fairly new hotel, affordable and close to the city. We were able to walk to Darling Harbour, and it was also close to Kings Cross if you are after a bit of night life!
A room can be purchased to include a full buffet breakfast which is well worth it to get you through your day of sightseeing! Theme: HotelComparison: about average