Sunday is the best day to book a hotel as travelers on weekend getaways have gone. Travelers should double-check everything if they are looking for cheap hotels. Look for hidden fees like the price they have to pay for parking.