9. Check Out Groupon Deals
If your dates are flexible, have a peek at a site like Groupon, which gives deals to different hotels, resorts or even activities in a given city, often at huge discounts.