We got completely lost in the old part of the city.

She got hopelessly lost in the maze of narrow streets and had to ask a local for help finding her way.