Cheltenham is a large spa town and borough on the edge of the Cotswolds in the county of Gloucestershire, England. Cheltenham became known as a health and holiday spa town resort following the discovery of mineral springs in 1716, and claims to be the most complete Regency town in Britain.