Wandelen in Melville kan in bepaalde gebieden een praktische optie zijn, met name in de buurt van het stadscentrum, dat voetgangersvriendelijke infrastructuur heeft, zoals trottoirs, zebrapaden en verlichting. Door de voorstedelijke lay-out van de regio zijn veel bestemmingen echter verspreid, waardoor het minder handig is om langere ritten te maken. Hoewel de stad zich inspannen om de bereikbaarheid in specifieke zones te verbeteren, blijft de algemene afhankelijkheid van auto's voor vervoer groot. Weersomstandigheden, vooral tijdens de koudere maanden, kunnen ook van invloed zijn op het loopcomfort. Voor kortere afstanden of in goed ontwikkelde voetgangersgebieden kan lopen een prettige manier zijn om te navigeren.

Fietsen in Melville biedt beperkte infrastructuur, met weinig speciale fietspaden of -stroken, waardoor het navigeren door het gebied uitdagend kan zijn voor fietsers. De indeling van de stad en de afstanden tussen belangrijke bestemmingen kunnen het bovendien lastig maken om fietsen als primaire vervoersmiddel te gebruiken. Hoewel het weer in de regio over het algemeen geschikt is om te fietsen tijdens de warmere maanden, kunnen zorgen over de veiligheid op drukkere wegen zonder fietsvriendelijke voorzieningen fietsers ontmoedigen.

Het openbaar vervoer in Melville omvat busdiensten die worden aangeboden door Suffolk County Transit en Huntington Area Rapid Transit (HART). Deze diensten verbinden verschillende delen van de regio, waaronder nabijgelegen steden en overstappunten. Hoewel er bussen beschikbaar zijn, kan de uitgestrekte opzet van het gebied het minder gemakkelijk maken om sommige bestemmingen snel te bereiken. Lopen naar bushaltes of wachten bij slecht weer kan ook een rol spelen. Openbaar vervoer kan een praktische keuze zijn voor bepaalde routes, maar de algehele infrastructuur vraagt mogelijk om enige planning om aan te sluiten bij de reisbehoeften.