On average, a non-luxury sedan costs $31,758. However, that figure varies depending on your vehicle's size and model. For example, subcompact sedans are cheaper than the average, costing roughly $23,715. However, a full-size unit averages $45,179.