Add a "Find a hotel" button if they don't have an existing reservation. Post-booking page would capture cluster and min. savings.
Implemented in version 1.0.0, which was released on March 25, 2013. There is now a link under the search input that allows you to switch to “I don’t have a hotel” mode. Thanks for the great suggestion!