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