The cheapest parking lot is the Terminal Lot A parking lot, at $12/day. However, you should always double check that the lot is open because BNA Airport often has lot closures and rate changes. You can also save money by looking at the off-site lots which are typically much cheaper.