The calculated distance (air line) between Gelnica and Žilina is approximately 103 miles respectively 165 kilometers.
By car or train, the actual journey to Žilina is certainly longer, as only the direct route (as the crow flies) between Gelnica and Žilina has been calculated here.