In De Hotelpolitie krijgen hotels met een belabberde service, een verouderde inrichting of slecht eten een bezoek van De Hotelpolitie. Na een grondige inspectie krijgen de hotelhouders een stappenplan om hun hotel op te waarderen. Het uiteindelijke doel is om de gasten een onvergetelijke herinnering aan hun verblijf mee te geven.