Å gå til fots i Kihei kan være en praktisk måte å utforske enkelte områder på, spesielt langs hovedgatene og strandpromenadene. Byen har noe infrastruktur tilrettelagt for fotgjengere, inkludert fortau og fotgjengerfelt, som gjør det relativt enkelt å komme seg rundt til fots i bestemte soner. Det tropiske klimaet kan imidlertid gjøre det mindre behagelig å gå når det er som varmest på dagen, og avstandene mellom noen destinasjoner kan være betydelige. Selv om det passer godt for korte turer eller rolige spaserturer, er det ikke alltid den mest hensiktsmessige løsningen for å dekke større områder av Kihei.

Å sykle kan også være en praktisk måte å komme seg rundt i Kihei på, spesielt for kortere avstander. Området har noe sykkelvennlig infrastruktur, inkludert stier som Kalama Park-sykkelstien, som byr på vakker utsikt over havet. Det er imidlertid begrenset med dedikerte sykkelfelt enkelte steder, og noen veier mangler fortau eller sykkelvennlige løsninger. Det relativt flate terrenget gjør sykling overkommelig, men man bør være oppmerksom på travlere veier. Det varme været er stort sett gunstig for sykling, men det er viktig å holde seg hydrert og beskytte seg mot solen.

Offentlig transport i Kihei betjenes av Maui Bus-systemet, som tilbyr ruter mellom viktige områder i Kihei og byer i nærheten. Bussene er et rimelig alternativ og gir tilgang til populære destinasjoner, men ventetiden mellom busser noen ganger kan være lang. Infrastrukturen i byen gjør det mulig å reise med buss, men fordi enkelte områder er spredt utover det, kan det kreve mer gange for å nå visse steder. Det varme klimaet er generelt gunstig for dem som venter på bussholdeplasser, men skyggen kan være begrenset i noen områder. Offentlig transport kan være et praktisk valg for å komme seg rundt, avhengig av timeplanen og destinasjonen.