I did this last year, but booked the first night just in case. The first place I stopped at gave me a good offer, even enough to offset the room I booked for the first night as well as more savings. Cash works well IME.