The travel recovery is happening faster than expected in some places, new research suggests. Are discounts on their way out?