Four magic weapons for creating a comfortable Sleeping environment

Many times when I travel to a certain place, I want to find a hotel at the destination, but only then do I realize that it happens to be during the peak tourist season when all the hotels are fully booked. What should I do? The best way is to book in advance!