If you know the address or cross-streets it is very easy. You can also ask for directions. Believe it or not people managed to travel to and around unfamiliar cities just fine before the widespread use of GPS.
Believe it or not "I got lost when I realized my GPS was useless" does not imply "I starved to death in the cold Canadian woods after wandering aimlessly for 4 days."
I found the hotel just fine! It was just a bit of a "should've seen that coming" type of moment, is all.
