Always be flexible with your days on vacation
Instead of choosing your vacation days firmly and then searching for your accomodations, find available and affordable reservations to determine what days you should vacation. By moving your travel days a day or two in either direction from your original plan, you may find much better, cheaper lodging.
Don't be discouraged easily!
If you don't find a good option on your first try, check back every day or two. Remember to try different travel days to get an idea of where the market is on price. The more flexible your days, the better chance you have of saving money on your hotel.