i havent flown to any of these places but ive been on holiday to a few, and know some people who have;
Cessnock, northwest of Sydney,
Port Macquarie or Coffs Harbour, nice and simple if you feel like coastaling it.
Albury, through Canberra.
these are all nice places to spend a night or two, enjoy your trip
Daniel