Shop Fuel-Efficient Used Cars, Trucks & SUVs with 30+ MPG at Autova

Looking for a fuel-efficient used car, truck, or SUV in Madison Heights, VA? Autova makes it easy to find vehicles that deliver 30+ MPG without sorting through hundreds of listings. This page features our inventory of EPA-rated vehicles designed to help Virginia drivers spend less at the gas pump while enjoying reliable transportation.

Browse popular fuel-efficient models including the Honda Civic, Toyota Corolla, Hyundai Elantra, Nissan Versa, Ford Fusion Hybrid, Chevrolet Cruze, Honda HR-V, Chevrolet Trax, and many more. Whether you're commuting to Lynchburg, traveling throughout Central Virginia, or simply looking to lower your fuel costs, you'll find affordable and efficient options here.

As a trusted used car dealership serving Madison Heights, Lynchburg, Amherst, Bedford, and surrounding Virginia communities, Autova offers one of the area's largest selections of quality pre-owned cars, trucks, and SUVs. Our inventory includes top brands such as Chevrolet, Ford, Ram, Jeep, Dodge, Chrysler, Toyota, Honda, Nissan, Hyundai, Kia, and more.

Every fuel-efficient vehicle featured on this page is available in stock and ready for a test drive. Plus, every qualifying vehicle is backed by the Autova Promise, giving you added confidence with your purchase.

Ready to upgrade your ride and save on fuel? Browse our 30+ MPG inventory, apply for financing online, value your trade, and schedule a test drive today. When you're searching for the best used car dealership in Madison Heights, VA, Autova is here to help you find the right vehicle at the right price.

Autova – Your destination for quality used cars, fuel-efficient SUVs, affordable financing, and exceptional customer service in Madison Heights, Virginia.

White 2020 Honda CR-V EX for sale in Madison Heights, VAPhotos of 2020 Honda CR-V EX for sale in Madison Heights, VA at AutovaAnother view of 2020 Honda CR-V EX for sale in Madison Heights, VA at AutovaMore photos of 2020 Honda CR-V EX at Autova, VAMore photos of 2020 Honda CR-V EX at Autova, VA
Stock # 16656
EX
95,727 miles
List Price$24,987
Savings-$2,389
Processing fee$999
VIP price$23,597
Autova's Customer Confidence Guarantee
Est. $362 / mo
Blue 2023 Kia Forte GT-Line for sale in Madison Heights, VAPhotos of 2023 Kia Forte GT-Line for sale in Madison Heights, VA at AutovaAnother view of 2023 Kia Forte GT-Line for sale in Madison Heights, VA at AutovaMore photos of 2023 Kia Forte GT-Line at Autova, VAMore photos of 2023 Kia Forte GT-Line at Autova, VA
Stock # 16727
GT-Line
62,062 miles
List Price$21,871
Savings-$1,000
Processing fee$999
VIP price$21,870
Autova's Customer Confidence Guarantee
Est. $335 / mo
Red 2022 Nissan Sentra SV for sale in Madison Heights, VAPhotos of 2022 Nissan Sentra SV for sale in Madison Heights, VA at AutovaAnother view of 2022 Nissan Sentra SV for sale in Madison Heights, VA at AutovaMore photos of 2022 Nissan Sentra SV at Autova, VAMore photos of 2022 Nissan Sentra SV at Autova, VA
Stock # 16668
SV
40,221 miles
List Price$20,985
Savings-$1,088
Processing fee$999
VIP price$20,896
Autova's Customer Confidence Guarantee
Est. $321 / mo
Red 2022 Mazda CX-5 2.5 S Select Package for sale in Madison Heights, VAPhotos of 2022 Mazda CX-5 2.5 S Select Package for sale in Madison Heights, VA at AutovaAnother view of 2022 Mazda CX-5 2.5 S Select Package for sale in Madison Heights, VA at AutovaMore photos of 2022 Mazda CX-5 2.5 S Select Package at Autova, VAMore photos of 2022 Mazda CX-5 2.5 S Select Package at Autova, VA
Stock # 16662
2.5 S Select Package
85,953 miles
List Price$21,651
Savings-$1,666
Processing fee$999
VIP price$20,984
Autova's Customer Confidence Guarantee
Est. $322 / mo
Black 2021 Honda CR-V EX-L for sale in Madison Heights, VAPhotos of 2021 Honda CR-V EX-L for sale in Madison Heights, VA at AutovaAnother view of 2021 Honda CR-V EX-L for sale in Madison Heights, VA at AutovaMore photos of 2021 Honda CR-V EX-L at Autova, VAMore photos of 2021 Honda CR-V EX-L at Autova, VA
Stock # 16721
EX-L
124,278 miles
List Price$24,409
Savings-$2,704
Processing fee$999
VIP price$22,704
Autova's Customer Confidence Guarantee
Est. $348 / mo
Blue 2023 Hyundai Elantra Limited for sale in Madison Heights, VAPhotos of 2023 Hyundai Elantra Limited for sale in Madison Heights, VA at AutovaAnother view of 2023 Hyundai Elantra Limited for sale in Madison Heights, VA at AutovaMore photos of 2023 Hyundai Elantra Limited at Autova, VAMore photos of 2023 Hyundai Elantra Limited at Autova, VA
Stock # 16547
Limited
24,287 miles
List Price$23,989
Savings-$2,202
Processing fee$999
VIP price$22,786
Autova's Customer Confidence Guarantee
Est. $350 / mo
Gray 2023 Kia Forte GT-Line for sale in Madison Heights, VAPhotos of 2023 Kia Forte GT-Line for sale in Madison Heights, VA at AutovaAnother view of 2023 Kia Forte GT-Line for sale in Madison Heights, VA at AutovaMore photos of 2023 Kia Forte GT-Line at Autova, VAMore photos of 2023 Kia Forte GT-Line at Autova, VA
Stock # 16653
GT-Line
64,601 miles
List Price$21,890
Savings-$2,315
Processing fee$999
VIP price$20,574
Autova's Customer Confidence Guarantee
Est. $316 / mo
Gray 2025 Volkswagen Jetta 1.5T SE for sale in Madison Heights, VAPhotos of 2025 Volkswagen Jetta 1.5T SE for sale in Madison Heights, VA at AutovaAnother view of 2025 Volkswagen Jetta 1.5T SE for sale in Madison Heights, VA at AutovaMore photos of 2025 Volkswagen Jetta 1.5T SE at Autova, VAMore photos of 2025 Volkswagen Jetta 1.5T SE at Autova, VA
Stock # 16772
1.5T SE
29,050 miles
List Price$23,895
Savings-$1,600
Processing fee$999
VIP price$23,294
Autova's Customer Confidence Guarantee
Est. $357 / mo
Red 2025 Nissan Altima 2.5 SV for sale in Madison Heights, VAPhotos of 2025 Nissan Altima 2.5 SV for sale in Madison Heights, VA at AutovaAnother view of 2025 Nissan Altima 2.5 SV for sale in Madison Heights, VA at AutovaMore photos of 2025 Nissan Altima 2.5 SV at Autova, VAMore photos of 2025 Nissan Altima 2.5 SV at Autova, VA
Stock # 16705
2.5 SV
45,801 miles
List Price$22,395
Savings-$1,644
Processing fee$999
VIP price$21,750
Autova's Customer Confidence Guarantee
Est. $334 / mo
White 2023 Nissan Rogue SV for sale in Madison Heights, VAPhotos of 2023 Nissan Rogue SV for sale in Madison Heights, VA at AutovaAnother view of 2023 Nissan Rogue SV for sale in Madison Heights, VA at AutovaMore photos of 2023 Nissan Rogue SV at Autova, VAMore photos of 2023 Nissan Rogue SV at Autova, VA
Stock # 16781
SV
47,348 miles
List Price$25,850
Savings-$1,720
Processing fee$999
VIP price$25,129
Autova's Customer Confidence Guarantee
Est. $385 / mo
Silver 2025 Jeep Compass Limited for sale in Madison Heights, VAPhotos of 2025 Jeep Compass Limited for sale in Madison Heights, VA at AutovaAnother view of 2025 Jeep Compass Limited for sale in Madison Heights, VA at AutovaMore photos of 2025 Jeep Compass Limited at Autova, VAMore photos of 2025 Jeep Compass Limited at Autova, VA
Stock # 16548
Limited
11 miles
List Price$31,695
Savings-$3,797
Processing fee$999
VIP price$28,897
Autova's Customer Confidence Guarantee
Est. $443 / mo
Black 2025 Ford Escape ST-Line for sale in Madison Heights, VAPhotos of 2025 Ford Escape ST-Line for sale in Madison Heights, VA at AutovaAnother view of 2025 Ford Escape ST-Line for sale in Madison Heights, VA at AutovaMore photos of 2025 Ford Escape ST-Line at Autova, VAMore photos of 2025 Ford Escape ST-Line at Autova, VA
Stock # 16486
ST-Line
12,241 miles
List Price$28,991
Savings-$4,205
Processing fee$999
VIP price$25,785
Autova's Customer Confidence Guarantee
Est. $396 / mo
Unknown 2022 Honda CR-V Touring for sale in Madison Heights, VAPhotos of 2022 Honda CR-V Touring for sale in Madison Heights, VA at AutovaAnother view of 2022 Honda CR-V Touring for sale in Madison Heights, VA at AutovaMore photos of 2022 Honda CR-V Touring at Autova, VAMore photos of 2022 Honda CR-V Touring at Autova, VA
Stock # 16539
Touring
102,165 miles
List Price$27,997
Savings-$3,077
Processing fee$999
VIP price$25,919
Autova's Customer Confidence Guarantee
Est. $398 / mo
Silver 2023 Kia K5 LXS for sale in Madison Heights, VAPhotos of 2023 Kia K5 LXS for sale in Madison Heights, VA at AutovaAnother view of 2023 Kia K5 LXS for sale in Madison Heights, VA at AutovaMore photos of 2023 Kia K5 LXS at Autova, VAMore photos of 2023 Kia K5 LXS at Autova, VA
Stock # 16635
LXS
5,659 miles
List Price$26,787
Savings-$3,014
Processing fee$999
VIP price$24,772
Autova's Customer Confidence Guarantee
Est. $380 / mo
Black 2022 Subaru Outback Touring for sale in Madison Heights, VAPhotos of 2022 Subaru Outback Touring for sale in Madison Heights, VA at AutovaAnother view of 2022 Subaru Outback Touring for sale in Madison Heights, VA at AutovaMore photos of 2022 Subaru Outback Touring at Autova, VAMore photos of 2022 Subaru Outback Touring at Autova, VA
Stock # 16519
Touring
29,003 miles
List Price$30,985
Savings-$2,386
Processing fee$999
VIP price$29,598
Autova's Customer Confidence Guarantee
Est. $454 / mo
White 2021 Nissan Rogue Sport SL for sale in Madison Heights, VAPhotos of 2021 Nissan Rogue Sport SL for sale in Madison Heights, VA at AutovaAnother view of 2021 Nissan Rogue Sport SL for sale in Madison Heights, VA at AutovaMore photos of 2021 Nissan Rogue Sport SL at Autova, VAMore photos of 2021 Nissan Rogue Sport SL at Autova, VA
Stock # 16760
List Price$25,690
Savings-$1,693
Processing fee$999
VIP price$24,996
Autova's Customer Confidence Guarantee
Est. $383 / mo