The calculated distance (air line) between Valencia and Cagayan de Oro is approximately 134 miles respectively 216 kilometers.
By car or train, the actual journey to Cagayan de Oro is certainly longer, as only the direct route (as the crow flies) between Valencia and Cagayan de Oro has been calculated here.
Air line (approximately)
216 kilometers
117 nautical miles