The calculated distance (air line) between Kilmarnock and Edinburgh is approximately 56 miles respectively 90 kilometers.
By car or train, the actual journey to Edinburgh is certainly longer, as only the direct route (as the crow flies) between Kilmarnock and Edinburgh has been calculated here.
Air line (approximately)
90 kilometers
48 nautical miles