As ordinary fans battle lottery systems and dynamic pricing, luxury travel planners say their wealthiest clients are requesting private jets and million-dollar hotel packages — often at the last minute.