Cheltenham je malé městečko vhodné pro pěší, takže se v něm můžeš projít a objevovat jeho atrakce a zařízení. Do centra města se snadno dostanete díky širokým chodníkům a pěším zónám. Spousta klíčových cílů, jako jsou obchody, parky nebo kulturní památky, se nachází v pěší vzdálenosti. Relativně rovný terén navíc usnadňuje pěší dostupnost. I když se počasí může lišit, což je pro Anglii typické, obvykle se dá chodit ve vhodném oblečení. Díky své infrastruktuře a uspořádání je Cheltenham vhodný pro ty, kteří dávají přednost pěším přesunům.

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í.