At any chain hotel (Marriot/Hilton/IHG/Choice/Wyndham/Starwood), you'll get the cheapest price by being a rewards member (free, just like airline mile programs) and reserving directly on their website, or www.roomkey.com which is also owned by the hotel chains itself.
Next time, reserve the room from far out, then pay attention to the cancelation policy. Just before the cancelation policy ends, check the prices, they've probably dropped. You can then cancel and get the new price, and it will be cheaper than Hotel Tonight, because the hotel doesn't need to pay commission to Hotel Tonight, and you get the benefits of being a rewards member.