There is 4 hours free parking on Pittville Lawn which is marked in blue, just a 1 minute walk away.
There is 2 hours free parking on Portland Square and Albert Place which is marked in green. just round the corner
There is also pay and display parking on Prestbury Road and at Portland Street Car Park, 11 North Pl, Cheltenham GL50 4DW (again just a 1 minute walk away), marked in yellow.