Not just hotels, any small shop may be able to take care of it for you, provided you have enough charisma points. I've done this many times while traveling.
You answered your own question. Some of us don't have an ounce of charisma<del>, and some of us have been conditioned by years of loneliness to never initiate a conversation</del>. I think this is a pretty valuable service.