Cheltenham Regency Hotel is an elegant hotel offering modern rooms.. The hotel is located 3.5 miles from the center of Cheltenham and is also close to the M5 motorway, Each features 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.