The calculated distance (air line) between Paignton and Exmouth is approximately 15 miles respectively 23 kilometers.
By car or train, the actual journey to Exmouth is certainly longer, as only the direct route (as the crow flies) between Paignton and Exmouth has been calculated here.