The good news is that last minute hotel deals are out there to be found. You just have to know where to look online and offline.