Cheltenham je kompaktní a pěší přívětivé město, takže chůze je vynikajícím způsobem, jak poznat jeho památky a vybavenost. Centrum města je dobře propojené se širokými chodníky a pěšími zónami, což zajišťuje snadný pohyb. Mnoho klíčových míst, jako jsou obchody, parky a kulturní památky, je od sebe vzdáleno jen krátkou procházkou. Poměrně rovinatý terén navíc usnadňuje přístupnost pěšky. Počasí se sice může měnit, jak je v Anglii běžné, ale s vhodným oblečením je chůze většinou bez problémů. Celkově infrastruktura a uspořádání Cheltenhamu usnadňují pohyb těm, kteří dávají přednost chůzi.

Cyklistika je dalším praktickým způsobem dopravy po Cheltenhamu, protože město je poměrně malé a nabízí určitou infrastrukturu pro cyklisty. Vyhrazené cyklopruhy jsou sice omezené, ale určité trasy a vylepšení umožňují projíždět klíčovými oblastmi na kole. Terén je obecně schůdný, s několika strmými svahy, takže je dostupný pro většinu cestujících. V rušnějších částech města by ale cyklisté měli dávat pozor na dopravu.

Veřejná doprava v Cheltenhamu je zajišťována především místními autobusy, které nabízejí dobré dopravní spojení. Z autobusů se snadno dostanete do klíčových oblastí, včetně parkovišť, takže se můžete snadno pohybovat po městě a jeho okolí. Infrastruktura podporuje časté trasy a spousta destinací je dostupných bez auta. Kompaktní uspořádání Cheltenhamu ještě víc zlepšuje praktičnost veřejné dopravy, protože vzdálenosti mezi hlavními body zájmu jsou snadno zvládnutelné. Povětrnostní podmínky, jako je déšť, ale můžou občas ovlivnit pohodlí při čekání na autobus nebo jeho nastupování.