Costco and AAA memberships typically offer you a significant discount on car rentals. Additionally, certain "rewards programs" with the airlines or even your credit cards can offer rental car discounts. Finally, avoid falling for the "extra perks." They'll try to get you to purchase their ...