I'm going to promote a couple of places here - one being the Kings Cross Hotel bistro which has a range of meals on "special" most nights. We went there on a Thursday and it was $12 Chicken Schnitzel night and it was one of the nicest schnitzels I'd had for many years - even better than one in Vienna !!! Other nights I saw had curry and steak.
We stayed at the Holiday Inn just around the corner (called Potts Point for some reason even though I would have said it was Kings Cross) and booked a Harbour View Room with breakfast and the view from the 8th floor was something really special. Breakfast also was really nice.
The hotel is right by Kings Cross station - but we were also able to walk to all the places we wanted to see. It's in a fantastic position for being a tourist in Sydney.
If you own or manage Kings Cross, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.