Do hotels have private safes/lockboxes for travelers to use?

Yes. The hotels we stay at have a private safe deposit box in your room. We strongly suggest keeping all valuables, travel documents, air tickets, passport and cash in the safe.