Cheltenham on kompakti ja jalankulkijaystävällinen kaupunki, joten kävely on erinomainen tapa tutustua sen nähtävyyksiin ja palveluihin. Kaupungin keskusta on hyvin yhdistetty leveillä jalkakäytävillä ja kävelykaduilla, mikä takaa helpon liikkumisen. Monet tärkeät kohteet, kuten kaupat, puistot ja kulttuurikohteet, sijaitsevat lyhyen kävelymatkan päässä toisistaan. Suhteellisen tasainen maasto tukee myös liikkumisen helppoutta jalan. Sää voi vaihdella, kuten Englannissa yleensä, mutta se on yleensä hallittavissa sopivalla pukeutumisella. Kaiken kaikkiaan Cheltenhamin infrastruktuuri ja kaupunkirakenne tekevät siitä kätevän niille, jotka haluavat liikkua jalan.

Pyöräily on toinen käytännöllinen tapa liikkua Cheltenhamissa, sillä kaupunki on melko kompaktin kokoinen ja tarjoaa jonkin verran pyöräilyinfrastruktuuria. Vaikka omistettuja pyöräteitä on rajallisesti, tietyt reitit ja parannukset mahdollistavat keskeisillä alueilla liikkumisen pyörällä. Maasto on yleisesti ottaen helppokulkuista, eikä jyrkkiä nousuja ole paljon, joten se sopii useimmille pyöräilijöille. Pyöräilijöiden kannattaa kuitenkin olla tarkkaavaisia liikenteen suhteen vilkkaammilla alueilla.

Cheltenhamin julkinen liikenne tapahtuu ensisijaisesti paikallisten linja-autojen kautta, jotka tarjoavat hyvät liikenneyhteydet. Bussit tarjoavat yhteydet keskeisille alueille, kuten pysäköinnin ja kyydin palveluihin, joten kaupungissa ja sen ympäristössä on helppo liikkua. Infrastruktuuri tukee toistuvia reittejä, ja moniin määränpäihin pääsee ilman autoa. Cheltenhamin kompakti pohjaratkaisu parantaa julkisen liikenteen käytännöllisyyttä entisestään, koska tärkeimpien kohteiden väliset etäisyydet ovat hallittavissa. Sääolosuhteet, kuten sade, voivat kuitenkin toisinaan vaikuttaa mukavuuteen bussia odotellessa tai kyytiin nouseessasi.