Last minute we normally use the Hotels.com APP and can pay with BTC using a gift card or direct using the APP and USD. This way you find the lowest price for the day you are wanting, and they seem to get better prices then going direct to the hotel chains.