Save your search and get notified when new inventory arrives.
Contact seller
Customize your budget
*Estimated payments are calculated by Cars.com and are for informational purposes only. We’ve estimated your taxes based on your provided ZIP code. These estimates do not include title, registration fees, lien fees, or any other fees that may be imposed by a governmental agency in connection with the sale and financing of the vehicle. Other taxes may apply. They do not represent a financing offer or a guarantee of credit from the seller. Actual terms vary by lender.
**Your Saved Vehicles list will be shared along with your contact information when you submit a vehicle request to a dealership. To opt out of this sharing, please view your options on Cars.com Privacy Notice.
About your privacy: Cars.com is asking for your ZIP and credit rating because it helps us to make an educated guess at your sales tax and loan interest. These two factors can greatly change your monthly payment.
Used
Hyundai cars
for sale
near
Gloucester, VA
under $4,000,000
- Down Payment
- $0
- Net trade-in value
- $0
- Months
- 72
- APR
- 7.0%
- Sales tax
- 0.0%
*Estimated payments are calculated by Cars.com and are for informational purposes only. We’ve estimated your taxes based on your provided ZIP code. These estimates do not include title, registration fees, lien fees, or any other fees that may be imposed by a governmental agency in connection with the sale and financing of the vehicle. Other taxes may apply. They do not represent a financing offer or a guarantee of credit from the seller. Actual terms vary by lender.
**Your Saved Vehicles list will be shared along with your contact information when you submit a vehicle request to a dealership. To opt out of this sharing, please view your options on Cars.com Privacy Notice.






Used
2025 Hyundai PALISADE SEL Premium






Used
2020 Hyundai PALISADE SEL






Used
2024 Hyundai ELANTRA SEL
Vehicle information
Features
Reviews
Timely service with great customer friendly staff.
Timely service with great customer friendly staff. I would recommend Casey for getting your car serviced even if you didn’t purchase it there.
Elantra 2024 hybrid is a stylish, powerful, great on gas,
Elantra 2024 hybrid is a stylish, powerful, great on gas, and nice to drive on highway or around town. Seems durable so far, no issues.






Used
2024 Hyundai ELANTRA SEL
Vehicle information
Features
Reviews
Barbara S. Schlegel
Mike Bullus and Wayne Heath make you feel like you are their only customer. They give you special attention no matter how busy they are. All employees are polite and helpful in making your wait very pleasant.
Would recommend this car 100 percent to anyone looking
Would recommend this car 100 percent to anyone looking for a mid-sized sedan. The only thing that could be changed is a little bit more headroom and I wish my car sat up higher similar to the way an SUV like a Tucson does.






Used
2024 Hyundai KONA Limited
Vehicle information
Features
Reviews
Average - New ownership
Fair to good but not great. Things will change because this dealership has been bought by the Southern Automotive Group - no longer Hall Automotive Group.
Great vehicle!
Great vehicle! Smooth ride, great mileage, love the display screen and all the built in features. Love the built in wireless carplay, wireless, charging and USB-C ports in both front and back seats!






Used
2022 Hyundai TUCSON SEL
Vehicle information
Features
Reviews
The new manager of the used car sales is off the chart
The new manager of the used car sales is off the chart awesome. Helped me out with all phases of my purchase. His personality will make us a long time customer.
Bought a brand new 2022 Hyundai Tucson SEL Convenience in
Bought a brand new 2022 Hyundai Tucson SEL Convenience in Sept 2021, owned it for 4 years now. With 45,000 miles, Ive had no major problems other than normal wear and tear, like brake pads, oil and tires. Very reliable, comfortable and affordable. If I were going to nitpick, I would prefer non leather steering wheel and gear shift. I keep them covered so they dont get worn out. Love this SUV!






Used
2023 Hyundai ELANTRA SEL
Vehicle information
Features
Reviews
Replacing my tire pressure sensor
They were helpful and prompt with my repairs. They gave me the estimate and a video of the service to be preformed.
I own a 23' Hyundai Elantra Limited, it has 37,000 miles
I own a 23' Hyundai Elantra Limited, it has 37,000 miles on it. For the Elantra being the smallest sedan that Hyundai makes, I have been surprised by this car. My 2 previous cars were a Sonata Sport and a Sonata Limited. Pros: comfortable ride - I drive 60+ miles daily to work and I have no complaints about the ride of this car. Sound System: This features Bose speakers, as it is a Limited model. For a factory sound system, it sounds very good. Fuel Mileage: I get between 35 - 37 MPG with some of my daily drive being in stop and go traffic. Maintenance: the only things I have had to do were the normal oil changes, filter changes, and I have replaced the tires. Cool feature is the BlueLink phone app so you can remotely lock, unlock, start the engine to cool down or warm up the interior of the car Cons: hyundai took away the ability to save music to the car stereo and replaced the feature with "nature sounds" Homelink garage door opener was not an option in the Elantra Limited. I would recommend this car to someone that has a limited budget and is looking for a car that is fun to drive and has been reliable.






Used
2018 Hyundai SONATA SEL
Vehicle information
Features
Reviews
Katie
Helped me get my first car!! Katie gave me a great experience 10/10 would recommend. Katie was very helpful throughout the whole process. Thank you






Used
2013 Hyundai Accent SE
Vehicle information
Features
Reviews
Had a fantastic experience with this dealership go and
Had a fantastic experience with this dealership go and see Russ for any of your vehicle needs!
I have had my 2013 Hyundai Accent since it was new.
I have had my 2013 Hyundai Accent since it was new. I change my oil regularly and I've had to get new tires once. It has only 168,000 miles but I drive it daily. Never any issues The only problem I have with it is some rust on the paint from living in the Florida heat. I absolutely love this car. It is my third Hyundai Accent and never had any issues with any of them.






Used
2019 Hyundai ELANTRA SEL
Vehicle information
Features
Reviews
Overall the Elantra is a great commuter car.
Overall the Elantra is a great commuter car. It has been reliable. We consistently average 35 to 40 mpg with mostly highway driving. The seats are comfortable.






Used
2019 Hyundai TUCSON SE
Vehicle information
Features
Reviews
Russ is tremendous!
Russ is tremendous! I wasn’t sure if I was able to get approved, and he was able to make it happen. Made a lifetime customer
I bought my 2019 Hyundai Tucson in 2021 from the
I bought my 2019 Hyundai Tucson in 2021 from the Dealership as the second owner. It has not given me any issues. I get it serviced when required. It has never had any issues. I feel the interiors are comfortable. I love the butt warmers. I love the vibrant blue exterior. SUV has so much space. When I put my foot down it it definitely not my old 300CC Hemi Chrysler V6 engine but it eventually goes. It feels sporty and stylish. 26mpg on the freeway.






Used
2022 Hyundai TUCSON SEL
Vehicle information
Features
Reviews
5 star
Myron couldn’t have been more helpful. Had a great experience with my recent purchase and look forward to buying from here again. Thanks for the help
Overall good value
So far so good..recently bought a,2022 limited awd..I like the drive and tho the tech took awhile to figure it out it worlks..granted economy could be better and cup holders a bit larger but overall a good value after driven it 5k.






Used
2015 Hyundai Santa Fe Sport 2.0T
Vehicle information
Features
Reviews
A used 2015
Great small suv even though it feels spacious like the backup camera and seat warmers for cold days just got the car and hoping it gets good gas mileage






Used
2016 Hyundai Santa Fe Sport 2.4L
Vehicle information
Features
Reviews
I found Auto Empire online because I’m from Charlotte,
I found Auto Empire online because I’m from Charlotte, NC. Hunter T. and Josh H. were super helpful. They even did a FaceTime with me to look at several different cars. That had a Jaguar I really wanted that I couldn’t find anywhere else on the East Coast. The offered to assist with transport down here but I wanted to test drive the car first so I flew into Richmond, got an Uber to their dealership and had a good test drive. Car was EXACTLY as they described and legit told me everything they thought could be an issue, but it’s a JAG so that’s to be expected. It was one of a kind and I’m glad they held it for me with me a $500 deposit. Transaction went smooth as silk! Especially being from NC. Would definetly buy from again if they get another Jaguar in stock. Drove all the way home with zero issues! 5 stars.
Great SUV
It's way nicer than i thought it maybe, and turbocharged too!! well taken care of,one owner,they give you the carfax when you purchase a vehicle,it included all the new maint.parts they put on it to prep it,a very confident customer is what they have produced!!Thank You Kelly!!! @ Jenkins






Certified
2023 Hyundai KONA SEL
Vehicle information
Features
Reviews
Great Vehicle Purchase from Medlin Ford
I found the car I was looking for, a used Pontiac in flawless condition, at Medlin Ford in West Point. I had a great experience and got an awesome car at a great price. The salesman, Matt Ware, made the whole process so easy from the test drive to signing the paperwork. Thanks Medlin!!
Purchased the car a month ago and it does not disappoint.
Purchased the car a month ago and it does not disappoint. Has got a kick to it. Brakes are a little choppy but reliable. Inside is comfortable. Enough room and yet compact.






Used
2020 Hyundai SONATA Limited
Vehicle information
Features
Reviews
Have a 2020 Sonata SEL with convenience package and it's
Have a 2020 Sonata SEL with convenience package and it's now 11/24. 26 thousand miles and never had an issue. Car is comfortable reliable and my wife and daughter have our their feet down when I wanted to get another vehicle. My daughter wants it in a few years as I drive carefully, service the car every 4,000 miles. She wants a free car with under 50k miles that will last 200k miles. I have taught her well. She understands a good value. So glad I got the 2.5 non turbo as I believe the engine will be worry free for another 175k miles






Used
2024 Hyundai SONATA SEL
Vehicle information
Features
Reviews
Excellent customer service very friendly
The only place I go for maintenance on my car. Mike is amazing as usual. Great customer service! Always pleasant to go to the service department.
Hi All!
Hi All! I picked up my Sonata SEL w/ Convenience about 4 months ago and man is it pretty. I get compliments all the time. Anyhow, I have just under 2,000 miles on the odo. and figured it would be a good time to leave some first impressions and what it's been like to live with along with some good and not-so-good experiences I've had. First the GOOD: Like I said, it looks amazing. In my opinion, the best looking midsize sedan on the market and everyone seems to love the design. The refinement levels are amazing. Hyundai did an impeccable job quieting this sedan down from the previous version (I had a 2020 model prior). I notice a rather significant difference at highway speed and just cruising around town in overall noise levels. Super pleased here. The ride quality isn't as harsh as the previous version either. Overall, it feels softer over bumps and potholes barely make it through. Yet, handling is still great albeit maybe a bit less sharper around corners. I think this is a great sacrifice though. The prior gen. seemed to have a rather jarring ride in my opinion. In typical Hyundai fashion, the lane keeping/lane departure assist along with dynamic cruise control works flawlessly, so much better than both Honda and Toyota, and I've driven them all. Highway trips are an absolute breeze with the Sonata. Now, the NOT so good: The door handle sensor only works occasionally. Reaching behind the door handle with the key in my pocket should theoretically unlock the door, but it does so only about 50% of the time. I find myself reaching back and forth to and from behind the handle, and maybe on the 2nd or 3rd or 4th attempt, the door will unlock. Watching from afar, it probably looks idiotic like, is this dude afraid to touch his car, what's going on!? Odd. There's a rattle in the passenger door and is REALLY heard when playing music, even at low to moderate volume. I'll get this checked out when my 1st maintenance visit comes around. The Carplay screen is WAY too bright at night. Like, blinding bright. I can adjust it down to the lowest illumination level and it's still pretty bright, but it also dims the speedometer screen! Then, during daylight, it's far too dim, so I have to go in and turn it back up to max illumination. There's only one illumination level from what I can tell and it controls both the speedometer screen AND the infotainment screen. I wish there was a way to lower the brightness of the infotainment screen while keeping the speedo screen brighter along with greater variances between day and night levels. All in all, I'm extremely happy with the 2024 Sonata. I highly recommend it over Accord (lacking features, horrible road noise, pricy) and perhaps even the Camry, although the new 2025 version seems to be pretty killer.






Used
2023 Hyundai ELANTRA SEL
Vehicle information
Features
Reviews
No pressure salesmen
I had a positive experience with Jonathan Pulley as my salesman. No pressure and got what I wanted. He is an extremely nice person who knows what he is doing.
amazing place to buy
amazing staff - best inventory in town - best customer service in the industry - did not take much time to get in and out follow was stellar as well






Used
2023 Hyundai ELANTRA SEL
Vehicle information
Features
Reviews
New purchase
Nothing but the best to say about this company. I would strongly recommend anyone buying a vehicle to go there and ask for Hannah. She is the absolute best sales person I have ever met.
recommend this car
I have a 20233 HEV Elantra with 34,543 miles average at least 47 MPG mostly interstate driving best car i have ever had so far






Used
2024 Hyundai PALISADE Limited
Vehicle information
Features
Reviews
I purchased a vehicle from them and it was the best
I purchased a vehicle from them and it was the best buying experience I have ever had. Great communications, awesome staff and super buying experience. I highly recommend southern Hyundai.
I have had the car for almost three months.
I have had the car for almost three months. I used it when my son’s family and others visited so I often used every seat. I have a Limited Trim with a tow hitch. I got the car for visiting family and also to be able to tow a small to medium sized camper. I have owned many Mercedes, BMW’s, Mini’s and other brands and this is the most luxurious. It is as good or better than the German cars on equipment and comfort, just not as fast. Ventilated seats, three rows of power and heated seats and all the tech you can want, which I love. My favorite is the amazing lane keep assist which practically drives the car by itself and the 360 camera for parking and not hitting things. Try to price a Mercedes or BMW 3-row with the same features and you will be at least $85-90k if not more. You could buy his and hers Palisades for the same money, the Calligraphy even has the massage seats. The car is quiet, smooth and absolutely gorgeous interior. I can afford most any car I want and I personally love the value proposition of this car and the low maintenance costs. The car plays a musical tune every time you close the door like a welcome. All my camping gear fits into the back with room to spare (and third row down). The only quirk is the rain sensing wipers do not seem too sensitive. I don’t mind no wireless Car Play as a plugged in phone stays charged. Once I tow with it I will write another review but if you want this feature know it comes with a hitch, ball, prewired with the wire kit for trailer brakes and a tow mode! That’s pretty cool. Full sized spare, too. If you want luxury, space, lots of seats and good towing capacity run and get one. You don’t need to shop the competition unless it’s the Telluride. I got a great year end deal on mine, too. Hyundai is improving its vehicles every single year. I have had three now (Kona, Tucson and Palisade) and they have all been great. Oh, I have gotten up to 26mpg on the highway but most the time my mileage is exactly like the ratings. As low as teens in the city doing errands. Not bad for a two ton car.






Used
2023 Hyundai SANTA FE Calligraphy
Vehicle information
Features
Reviews
Used car purchase
Salespeople we?re courteous and friendly. I have several vehicles from this dealership in the past.
I have owned or leased about 12 new Hyundais and about 40
I have owned or leased about 12 new Hyundais and about 40 new cars in my lifetime. As I am getting on in years and don’t drive that much I think this will be the last car I will own. That said, I am more satisfied with this car than I have ever owned. The only thing that I am not happy with is the push button transmission. I much prefer the conventional shift lever. If something should happen to this car, I would replace it with another exactly like this one. A niggling point is the placement of the charging pad. It is easy to lose something down there but can be retrieved with a shop vac. No big deal.






Used
2023 Hyundai SANTA FE SE
Vehicle information
Features
Reviews
Corey was great!
Corey was great! He clearly explained the issues and my options to ensure I made an informed decision...Thanks Corey!
I have a 2023 Hyundai Santa Fe 2.
I have a 2023 Hyundai Santa Fe 2.5 turbo. I have driven this vehicle for 22500 miles with absolutely no problems rides great and gets 30 plus miles per gallon highway
*Estimated payments are calculated by Cars.com and are for informational purposes only. We’ve estimated your taxes based on your provided ZIP code. These estimates do not include title, registration fees, lien fees, or any other fees that may be imposed by a governmental agency in connection with the sale and financing of the vehicle. Other taxes may apply. They do not represent a financing offer or a guarantee of credit from the seller. Actual terms vary by lender.
**Your Saved Vehicles list will be shared along with your contact information when you submit a vehicle request to a dealership. To opt out of this sharing, please view your options on Cars.com Privacy Notice.
Used Hyundai by price
Hyundai under $4,000,000 by city
-
Hyundai under $4,000,000 in Gloucester, VA
10 Great Deals out of 83 listings starting at $7,677
-
Hyundai under $4,000,000 in Gloucester Courthouse, VA
10 Great Deals out of 83 listings starting at $7,677
-
Hyundai under $4,000,000 in Gloucester Point, VA
21 Great Deals out of 146 listings starting at $2,599
-
Hyundai under $4,000,000 in Mathews, VA
10 Great Deals out of 83 listings starting at $7,677
-
Hyundai under $4,000,000 in Saluda, VA
5 Great Deals out of 21 listings starting at $4,995
-
Hyundai under $4,000,000 in Williamsburg, VA
11 Great Deals out of 88 listings starting at $4,995
-
Hyundai under $4,000,000 in West Point, VA
5 Great Deals out of 24 listings starting at $4,995
-
Hyundai under $4,000,000 in Newport News, VA
50 Great Deals out of 307 listings starting at $2,599
-
Hyundai under $4,000,000 in Poquoson, VA
51 Great Deals out of 322 listings starting at $2,599
-
Hyundai under $4,000,000 in Bethel Manor, VA
51 Great Deals out of 322 listings starting at $2,599
-
Hyundai under $4,000,000 in Rushmere, VA
27 Great Deals out of 171 listings starting at $2,599
-
Hyundai under $4,000,000 in Hampton, VA
52 Great Deals out of 323 listings starting at $2,599
- ${price_badge()}
- ${ami_badge()}
- ${battery_badge()}${ev_report_link()}
- ${hot_car_badge()}
- ${award_badge()}
- ${cpo_badge()}
${price_badge_description}
${ami_badge_description}
The EV Battery Rating is based on this vehicle's current expected range relative to the vehicles expected range when new. ${battery_badge_text}
This vehicle is certified pre-owned, backed by a manufacturer warranty, and typically undergoes a rigorous multi-point inspection to ensure quality and reliability.
This vehicle is currently in high demand given its competitive price, desirable features, and overall condition, and may have a higher chance of selling quickly.