Frequent-flyer programs also offer discounts on rental cars. American Airlines, for example, offers AAdvantage members 35% off Budget and Avis — but you need to rent from an airport. 5.

Car rental companies like Avis, Budget, Enterprise, and Hertz provide military discounts. Cruise lines such as CruiseDirect and Princess Cruises offer military benefits and rates.

Car rental companies like Avis, Budget, Enterprise, and Hertz provide military discounts. Cruise lines such as CruiseDirect and Princess Cruises offer military benefits and rates.