Cheltenham je kompaktan gradić pogodan za pješake, pa je šetnja izvrstan način za istraživanje njegovih atrakcija i sadržaja. Centar grada dobro je povezan širokim pločnicima i pješačkim područjima, što osigurava lakoću kretanja. Mnoga ključna odredišta, kao što su trgovine, parkovi i kulturna mjesta, nalaze se na kratkoj pješačkoj udaljenosti jedno od drugog. Relativno ravan teren dodatno podupire dostupnost pješice. Iako se vremenski uvjeti mogu mijenjati, što je tipično za Englesku, općenito je lako za hodanje s odgovarajućom odjećom. Sve u svemu, infrastruktura i izgled Cheltenhama čine ga praktičnim za one koji se radije kreću pješice.

Bicikliranje je još jedan praktičan način kretanja po Cheltenhamu, budući da je grad relativno kompaktan i nudi određenu biciklističku infrastrukturu. Iako postoji ograničen broj namjenskih biciklističkih staza, određene rute i poboljšanja omogućuju vožnju biciklom kroz ključna područja. Reljef je uglavnom pristupačan, s malo strmih uspona, što ga čini dostupnim većini biciklista. Ipak, biciklisti trebaju biti oprezni zbog prometa u prometnijim dijelovima grada.

Javni prijevoz u Cheltenhamu prvenstveno se pruža putem lokalnih autobusnih usluga koje nude dobro povezanu mrežu. Autobusi omogućuju pristup ključnim područjima, uključujući mogućnosti parkiranja i odvezi se, što olakšava navigaciju gradom i okolicom. Infrastruktura podržava česte rute, a mnoga su odredišta dostupna bez potrebe za automobilom. Kompaktni izgled Cheltenhama dodatno povećava praktičnost javnog prijevoza jer je udaljenost između glavnih točaka interesa upravljiva. Međutim, vremenski uvjeti, poput kiše, povremeno mogu utjecati na udobnost tijekom čekanja ili ulaska u autobus.