I never get lost as long as I am navigating by landmarks. I can't follow verbal directions that rely on street names (i.e, take a left on Monroe St, then go down three blocks and take a right on XYZ street, etc.). If I have a list of written directions, I have to keep checking it every few minutes, because I forget what I'm doing almost as soon as I put the paper back down. The names vanish from my head.
If I can map a route online and see the map, I can get there. (Go left, then go down a distance, then turn right, and go past the park, etc.) I see the map in my head as I'm going.
Normally I build maps in my head when traveling, so once I've gone to a place I can always navigate back - as long as enough of the landmarks are there. I can drive into a neighborhood I went to once five years ago and will know if the street "feels" right as to be the one I'm supposed to be on, or not. When I was a toddler and we went on driving vacations, we once went to the City of Boston. My parents were hopelessly lost, and when they asked I told them how to get back to our motel - turn this way, go that way, etc., and was right on it. I remembered the buildings and things I'd seen on the way. A number of years ago I went home to the town in which I spent my first years of life. We moved away when I was 10 and I'd never been back in the 20 years since then. I was able to navigate straight to my old house.
Just for jollies, I loaded Google Earth on my computer a few weeks ago and was able to trace the rather convoluted route my school bus took every day to my elementary school. Most of the old landmarks were long gone, but enough remained that I was able to click my way through the streets. It's a visual map thing in my head. I can't use labels, names of places. It's more how things "look" - kind of like those missiles the military use that compare what the radar sees to an onboard map to guide the flight.
But verbal directions, unless they're of the "go to the big red barn and turn right" variety, I forget almost immediately.