Cheltenham Regency Hotel is an elegant hotel offering modern rooms.. The hotel is located 3.5 miles from the centre of Cheltenham and is also close to the M5 motorway, Each boasts designer oak furniture, flat-screen TVs and a marble private bathroom. Free on-site parking is available and free wireless internet access is supplied throughout the hotel.