Found on the edge of the Cotswolds, in Gloucestershire, is the lovely spa town of Cheltenham. Cheltenham is surrounded by amazing countryside and is packed with charm and character, making it a great choice of location for a luxury self-catering break.