Murwillumbah looks good. Will check it out when we go on our little tour in the coming weeks (getting a car sorted first).
The other options we have are Brisbane which seems pretty expensive or Toowoomba over here which is maybe a bit too far inland but nearer the folks.
That nsw/ qld border still appeals more.

Sent from my GT-I9100