Request new linens, pillows, or blankets: When you arrive, you can request new linens or pillows, even blankets, from the hotel before you settle in. In upscale hotels, sheets are typically the cleanest thing in the room, but freshly washed pillows could help. Bring your own sheet set: Extreme? Maybe.