If you never needed to rent a car, why not see how much easier it makes your travel with your trip to Cheltenham. There are several hire car collection points throughout the city: Downtown. Make heading to bed quicker and easier by booking a hotel in Cheltenham with free parking.