Booking a five-star escape with only a few days' notice used to mean paying rack rates or settling for four seasons hotel loyalty program whatever room was left.