The calculated distance (air line) between Newtown and Hervey Bay is approximately 165 miles respectively 266 kilometers.
By car or train, the actual journey to Hervey Bay is certainly longer, as only the direct route (as the crow flies) between Newtown and Hervey Bay has been calculated here.
Air line (approximately)
266 kilometers
143 nautical miles