Most places seem to have at least a front desk safe. I use these liberally when there is no in-room safe. I don't mind bugging the front desk staff a lot -- it's better than the alternative.

I will have a Belikin -- put it on klcman's tab.