I’m no stranger to snagging a last-minute hotel on a whim, whether it’s for a quick road trip or an impromptu city getaway. But the tradeoff for spontaneous travel often means paying ...