From across the Tasman, what is the best way to get to Newcastle?

Fly to Brisbane/Melbourne, transfer to QantasLink or Jetstar,
or fly into Sydney and catch the train changing at Central?

The train option is looking tempting as it takes you into Newcastle itself.