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