Booking in advance, checking for off-season discounts, and using travel deal websites can help you find the best accommodation deals.