Did the same trip a couple of years back. Dubbo is good as you can easily buy food at the terminal.
Also good if you are staying the night, lots of affordable accommodation nearby plus hire cars. A landing fee will apply.
What are you flying with more than two seats that goes non-stop from Melbourne to the Gold Coast??