The calculated distance (air line) between Granada and Vélez-Málaga is approximately 39 miles respectively 63 kilometers.
By car or train, the actual journey to Vélez-Málaga is certainly longer, as only the direct route (as the crow flies) between Granada and Vélez-Málaga has been calculated here.
Air line (approximately)
63 kilometers
34 nautical miles