With the loosening of change fees and the flexibility to work remotely, some travelers are considering booking last-minute getaways and holiday travel.