Private parking lots with airport shuttle services ring just about every airport but can differ in price, security, convenience and added perks provided.
To get an overview of deals and discounts on lots near your airport, check comparison websites such AirportParkingReservations.com or CheapAirportParking.com.
Discount coupons for airport parking lots also can be found online, in newspapers and travel magazines, on Groupon-type sites and through membership clubs such as AAA, AARP and Costco.
Many lots will offer discounts for reserving, and in some cases, paying for your parking spot ahead of time. But even if you're only shopping by cost, be sure the lot you choose is well-lit, secure and offers 24-hour on-call shuttle service to and from the airport because you never know when a scheduled afternoon flight arrival will end up delayed until 2 a.m.
Some off-airport parking lots compete by offering extra services, such as complimentary jump starts and tire change or inflation. Others, such as The Parking Spot, with lots near more than 20 major airports, offer customers free newspapers, bottled water and valet service.
Read MoreAre mandatory gratuities the next new hotel fee?
Many off-airport lots also have frequent parker programs that offer everything from preferential spots and fast check-out to free days after a set number of paid ones.
Beyond traditional off-airport lots, many hotels near airports offer stay-n-park deals which can be both economical and convenient for early morning departures. Other options include driveway-sharing apps, such as JustPark and ParkingPanda, and peer-to-peer car-sharing services such as FlightCar and RelayRides, which let you park your car for free near an airport in exchange for making your car available for rent to another driver while you're out of town. If your car is rented out, these companies will also give you a cut of the fee.