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