From military savings of 35% to 25% weekly rental discounts, here is how to secure the best rates on your next vehicle with a verified Budget car rental coupon or promo code.