Getting lost

I think I have a fairly good sense of direction. I generally find my way back to a place after I have been there once or twice. But that sense of direction just flies out of the window when I’m travelling.
Cities just confuse me. I spent last weekend in Melbourne and I lost count of the number of times I went in completely the wrong direction to get somewhere. I even had difficulty using the maps on my phone – and Melbourne’s CBD really isn’t that tricky – it’s a grid.

I’m not sure what the issue is. Perhaps if I knew which way was east and west it would help, but it’s hard to see the sun when there are tall buildings in the way.
I was pleased to have a couple of Melbournians with me to lead the way most of the time, though I did manage to find a donut shop that my cousin recommended by myself (though I did start going in the complete opposite direction to begin with!) and I went on a coffee run without getting lost (mostly because someone gave me directions before I left).
So what about you? Do you get lost when you travel? Or do you have a great suggestion about how to prevent getting lost in a new place? If so, please leave me a comment below.