Å gå i Melville kan være praktisk i visse områder, spesielt i nærheten av sentrum, som har fotgjengervennlig infrastruktur som fortau, fotgjengerfelt og belysning. På grunn av regionens forsteder ligger mange destinasjoner spredt utover dette, noe som gjør det mindre praktisk å gå for lengre turer. Selv om byen har gjort en innsats for å forbedre gangvennligheten i bestemte soner, er den generelle avhengigheten av biler for transport fortsatt betydelig. Værforhold, spesielt i de kalde månedene, kan også påvirke hvor behagelig det er å gå. På kortere avstander eller innenfor godt utviklede fotgjengerfelt kan gange være en hyggelig måte å navigere på.

Å sykle i Melville byr på begrenset infrastruktur, med få dedikerte sykkelfelt eller stier, noe som kan gjøre det utfordrende for syklister å komme seg rundt i området. Byens utforming og avstandene mellom viktige destinasjoner kan også gjøre det vanskelig å bruke sykkel som hovedtransportmiddel. Selv om været i regionen stort sett er egnet for sykling i de varmere månedene, kan bekymringer rundt sikkerhet på travle veier uten sykkelvennlige løsninger gjøre at noen lar være å sykle.

Kollektivtransporten i Melville omfatter busstjenester levert av Suffolk County Transit og Huntington Area Rapid Transit (HART). Disse tjenestene forbinder ulike deler av regionen, inkludert nærliggende byer og knutepunkter for kollektivtrafikk. Selv om busser er tilgjengelige, kan områdets utstrekning gjøre det mindre praktisk å komme raskt frem til enkelte reisemål. Det kan også være en utfordring å gå til bussholdeplasser eller vente i dårlig vær. Kollektivtransport kan være et praktisk alternativ for enkelte ruter, men den generelle infrastrukturen kan kreve planlegging for å sikre at den passer til reisebehovene.