Costco is offering travel packages that combine luxury with value. These packages appear to include high-end destinations and cruises, as well as deals on specific vacations such as a Disney World package. The cost-effectiveness of booking through Costco Travel is being evaluated, with some packages reportedly offering significant discounts.