Luxury travel is booming in Malaysia, with premium flight searches up 250% and five-star hotel searches up 72%, according to new Trip.com data.