The calculated distance (air line) between Nueva Palmira and Colonia del Sacramento is approximately 52 miles respectively 84 kilometers.
By car or train, the actual journey to Colonia del Sacramento is certainly longer, as only the direct route (as the crow flies) between Nueva Palmira and Colonia del Sacramento has been calculated here.
Air line (approximately)
84 kilometers
45 nautical miles