Starwood Hotels and Resorts takes up to 50% off select hotels in Hawaii. (It's the top offer on the page.) With rates starting at $145 per night, it's the first such sale we've seen for such a wide selection of Starwood properties in Hawaii. Starwood operates Westin, Sheraton, St. Regis, and more. Rooms must be booked by December 31. Blackout dates and additional taxes and fees may apply.