Most hotels change their mattressesevery three to five years, although the specific schedule varies from facility to facility depending on volume, usage and budget, mattress type, and mattress brand.