The time it takes for your body to adjust to a new hotel bed varies from person to person. However, within a few nights, your body should start adapting to the different mattresses and pillows.