Cheltenham é uma cidade pequena e ideal para pedestres, por isso, caminhar é uma excelente maneira de explorar suas atrações e comodidades. O centro da cidade tem boas conexões com calçadas amplas e áreas para pedestres, facilitando a mobilidade. Muitos destinos importantes, como lojas, parques e locais de interesse cultural, estão próximos um do outro. O piso plano facilita ainda mais a acessibilidade a pé. Embora o clima possa variar, típico da Reino Unido, geralmente é possível caminhar com roupas adequadas. No geral, a infraestrutura e o layout de Cheltenham são convenientes para quem prefere se locomover a pé.

Andar de bicicleta é outra forma prática de se locomover em Cheltenham, pois a cidade é relativamente compacta e oferece alguma infraestrutura para ciclistas. Embora o número de ciclovias seja limitado, alguns trajetos e melhorias possibilitam a circulação de bicicletas em áreas importantes. O piso é geralmente manobrável, com algumas inclinações íngremes, o que o torna acessível para a maioria dos usuários. No entanto, os ciclistas devem estar atentos ao tráfego nas partes mais movimentadas da cidade.

O transporte público em Cheltenham é feito principalmente pelos serviços de ônibus locais, que oferecem uma rede bem conectada. Os ônibus dão acesso a áreas importantes, incluindo áreas de estacionamento e viagem, facilitando o deslocamento pela cidade e seus arredores. A infraestrutura permite trajetos frequentes, e muitos destinos são acessíveis sem a necessidade de um carro. O layout compacto de Cheltenham aumenta ainda mais a praticidade do transporte público, pois as distâncias entre os principais pontos de interesse são administráveis. No entanto, condições climáticas, como chuva, podem afetar o conforto durante a espera ou o embarque no ônibus.