Used Mercedes-Benz S-Class for Sale in Palm Bay, FL
Buy a luxurious Mercedes S-Class in the city where Deanne Bell was born
Skip to Filters
80 listings
Save with Mercedes-Benz S-Class rebatesCheck your savings potential before you buy
- $90,841fair price$1,474 below market
- 5,516 miles
- No accidents, 1 owner, personal use only
- 46 mi est. electric range
- 20 City / 29 Hwy MPG
- Mercedes-Benz of Melbourne (6 mi away)
- Home delivery*
Close
Located in Melbourne, FL / 6 miles away from Palm Bay, FL
Recent Arrival!2023 Mercedes-Benz S-Class S 580e 4MATIC®*CLEAN CARFAX*, Front Energizing Package, Heated Front Armrests, Heated Rear Armrests, Heated ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
23 Combined MPG (20 City/29 Highway)
Listing Information:
VIN: W1K6G6KB7PA202254
Stock: CA202254
Certified Pre-Owned: No
Listed since: 05-29-2025 - $77,945fair price$2,205 below market
- 18,661 miles
- No accidents, 2 owners, personal use
- 16 City / 25 Hwy MPG
- Vero Beach Mitsubishi (32 mi away)
Close
Located in Vero Beach, FL / 32 miles away from Palm Bay, FL
White 2022 Mercedes-Benz S-Class S 580 4MATIC 4MATIC 4.0L V8 9-Speed AutomaticOdometer is 9268 miles below market average!Hurry to the all new Vero Be...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
19 Combined MPG (16 City/25 Highway)
Listing Information:
VIN: W1K6G7GB3NA158118
Stock: MP2387
Certified Pre-Owned: No
Listed since: 05-07-2025 - 15,467 miles
- No accidents, 1 owner, personal use
- 16 City / 25 Hwy MPG
- Mercedes-Benz of Melbourne (6 mi away)
- Home delivery*
Close
Located in Melbourne, FL / 6 miles away from Palm Bay, FL
Recent Arrival! CARFAX One-Owner.2022 Mercedes-Benz S-Class S 580 4MATIC®*CLEAN CARFAX*, *ONE OWNER*, AMG® Floor Mats, AMG® Line Exterior (772), AMG® ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
19 Combined MPG (16 City/25 Highway)
Listing Information:
VIN: W1K6G7GB9NA125706
Stock: PA125706
Certified Pre-Owned: No
Listed since: 06-06-2025- 61,001 miles
- 1 accident, 3 owners, personal use only
- 15 City / 23 Hwy MPG
- Mercedes-Benz of Melbourne (6 mi away)
- Home delivery*
Close
Located in Melbourne, FL / 6 miles away from Palm Bay, FL
New Price! Recent Arrival!2015 Mercedes-Benz S-Class S 63 AMG® 4MATIC®Active Blind Spot Assist, Active Lane Keeping Assist, BAS PLUS w/Cross Traffic A...
AutoCheck Vehicle History Summary
Accident Free Vehicle: No
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
18 Combined MPG (15 City/23 Highway)
Listing Information:
VIN: WDDUG7JBXFA132598
Stock: A132598A
Certified Pre-Owned: No
Listed since: 06-19-2025- Price Drop$14,995good price$3,055 below market
- 59,161 miles
- No accidents, 3 owners, personal use only
- 11 City / 17 Hwy MPG
- Driveway (In-stock online)
- Home delivery*
Close
Located in Sanford, FL / 67 miles away from Palm Bay, FL
CarFax No Accidents Reported,Low Mileage,Back-Up Camera,Bluetooth,Brake Assist,Cooled Seats,Heated Seats,Keyless Start,Leather Seats,Navigation System...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
13 Combined MPG (11 City/17 Highway)
Listing Information:
VIN: WDDNG76X07A089321
Stock: 7A089321
Certified Pre-Owned: No - $42,280good price$5,242 below market
- 34,400 miles
- No accidents, 2 owners, personal use only
- 17 City / 27 Hwy MPG
- Driveway (In-stock online)
- Home delivery*
Close
Located in Verona, NJ / 958 miles away from Palm Bay, FL
CarFax No Accidents Reported,Low Mileage,Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Heated Seats,Keyless Start,Lane Keepin...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
21 Combined MPG (17 City/27 Highway)
Listing Information:
VIN: WDDUG8GB7KA463940
Stock: MAJ3540
Certified Pre-Owned: No - New Listing$48,998good price$8,969 below market
- 50,571 miles
- 2 accidents, 3 owners, personal use only
- 8cyl automatic
- CarMax (In-stock online)
- Transfer available from VA to FL*
Close
Located in Sterling, VA / 782 miles away from Palm Bay, FL
CarMax values transparency and wants you to love your next car, not settle on it. Certain vehicles may have unrepaired safety recalls. Check nhtsa.gov...
AutoCheck Vehicle History Summary
Accident Free Vehicle: No
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
18 Combined MPG (15 City/23 Highway)
Listing Information:
VIN: WDDXJ7JB6GA011647
Stock: 26527787
Certified Pre-Owned: No - $31,546great price$5,200 below market
- 72,856 miles
- 1 accident, 4 owners, personal use
- 17 City / 27 Hwy MPG
- Vatland Chrysler Dodge Jeep Ram (34 mi away)
Close
Located in Vero Beach, FL / 34 miles away from Palm Bay, FL
2019 MERCEDES-BENZ S 560 SEDAN4.0L V-8 ENGINE9-SPEED AUTO TRANSMISSIONBLACK EXTERIOR PREMIUM BLACK INTERIOR L KBLACK, PERORATED NAPPA LEATHER UPHOLSTE...
AutoCheck Vehicle History Summary
Accident Free Vehicle: No
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
21 Combined MPG (17 City/27 Highway)
Listing Information:
VIN: WDDUG8DB5KA439852
Stock: CP10313A
Certified Pre-Owned: No
Listed since: 06-20-2025 - New Listing$30,590good price$4,702 below market
- 52,921 miles
- No accidents, 3 owners, personal use
- 17 City / 25 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Denvery, CO / 1,605 miles away from Palm Bay, FL
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
20 Combined MPG (17 City/25 Highway)
Listing Information:
VIN: WDDUG8CB7EA021234
Stock: 2003642515
Certified Pre-Owned: No
Listed since: 04-10-2025 - Price Drop$26,990fair price$2,991 below market
- 62,625 miles
- No accidents, 5 owners, personal use only
- 15 City / 23 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Phoenix, AZ / 1,894 miles away from Palm Bay, FL
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
18 Combined MPG (15 City/23 Highway)
Listing Information:
VIN: WDDNG7EB6CA475502
Stock: 2003742511
Certified Pre-Owned: No
Listed since: 05-17-2025 - $59,590good price
- 27,129 miles
- 1 accident, 4 owners, personal use
- 8cyl automatic
- Carvana (In-stock online)
- Home delivery*
Close
Located in Houston, TX / 909 miles away from Palm Bay, FL
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: No
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
18 Combined MPG (15 City/23 Highway)
Listing Information:
VIN: WDDXJ7JB6FA000999
Stock: 2003753834
Certified Pre-Owned: No
Listed since: 06-02-2025 - New Listing$81,998fair price$23 above market
- 24,378 miles
- No accidents, 1 owner, personal use only
- 16 City / 25 Hwy MPG
- CarMax (In-stock online)
- Transfer available from VA to FL*
Close
Located in Richmond, VA / 689 miles away from Palm Bay, FL
CarMax values transparency and wants you to love your next car, not settle on it. Certain vehicles may have unrepaired safety recalls. Check nhtsa.gov...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
19 Combined MPG (16 City/25 Highway)
Listing Information:
VIN: W1K6G7GB0NA135329
Stock: 27485519
Certified Pre-Owned: No - Price Drop$65,990fair price$1,136 below market
- 14,620 miles
- No accidents, 1 owner, personal use only
- 8cyl automatic
- Carvana (In-stock online)
- Home delivery*
Close
Located in Richmond, VA / 689 miles away from Palm Bay, FL
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
20 Combined MPG (17 City/26 Highway)
Listing Information:
VIN: WDDXJ8GB1KA035960
Stock: 2003776385
Certified Pre-Owned: No
Listed since: 05-30-2025 - New Listing$57,590fair price
- 34,567 miles
- 8cyl automatic
- Carvana (In-stock online)
- Home delivery*
Close
Located in Dallas, TX / 1,014 miles away from Palm Bay, FL
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary Unavailable.
Features and Specs:
18 Combined MPG (15 City/23 Highway)
Listing Information:
VIN: WDDXJ7JB0GA014138
Stock: 2003851091
Certified Pre-Owned: No
Listed since: 06-26-2025 - $52,998fair price$1,798 above market
- 27,870 miles
- No accidents, 1 owner, personal use only
- 17 City / 27 Hwy MPG
- CarMax (In-stock online)
- Transfer available from SC to FL*
Close
Located in Myrtle Beach, SC / 409 miles away from Palm Bay, FL
CarMax values transparency and wants you to love your next car, not settle on it. Certain vehicles may have unrepaired safety recalls. Check nhtsa.gov...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
21 Combined MPG (17 City/27 Highway)
Listing Information:
VIN: WDDUG8GB7KA458334
Stock: 26685615
Certified Pre-Owned: No - New Listing$80,998fair price$2,020 below market
- 29,140 miles
- No accidents, 1 owner, personal use only
- 16 City / 25 Hwy MPG
- CarMax (In-stock online)
- Transfer available from NE to FL*
Close
Located in Omaha, NE / 1,268 miles away from Palm Bay, FL
CarMax values transparency and wants you to love your next car, not settle on it. Certain vehicles may have unrepaired safety recalls. Check nhtsa.gov...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
19 Combined MPG (16 City/25 Highway)
Listing Information:
VIN: W1K6G7GB0PA167622
Stock: 27501177
Certified Pre-Owned: No - New Listing$71,900fair price$2,414 below market
- 24,192 miles
- No accidents, 2 owners, personal use
- 20 City / 28 Hwy MPG
- Tasca Buick GMC of Melbourne (6 mi away)
Close
Located in Melbourne, FL / 6 miles away from Palm Bay, FL
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
23 Combined MPG (20 City/28 Highway)
Listing Information:
VIN: W1K6G6DB4PA218229
Stock: YGCL6622A
Certified Pre-Owned: No
Listed since: 06-26-2025 - New Listing$64,998fair price$1,762 below market
- 41,395 miles
- 17 City / 25 Hwy MPG
- CarMax (In-stock online)
- Transfer available from VA to FL*
Close
Located in Sterling, VA / 782 miles away from Palm Bay, FL
CarMax values transparency and wants you to love your next car, not settle on it. Certain vehicles may have unrepaired safety recalls. Check nhtsa.gov...
AutoCheck Vehicle History Summary Unavailable.
Features and Specs:
20 Combined MPG (17 City/25 Highway)
Listing Information:
VIN: W1K6G7GB2MA047929
Stock: 27276068
Certified Pre-Owned: No - New Listing$69,998fair price
- 33,947 miles
- 16 City / 25 Hwy MPG
- CarMax (In-stock online)
- Transfer available from TX to FL*
Close
Located in San Antonio, TX / 1,087 miles away from Palm Bay, FL
CarMax values transparency and wants you to love your next car, not settle on it. Certain vehicles may have unrepaired safety recalls. Check nhtsa.gov...
AutoCheck Vehicle History Summary Unavailable.
Features and Specs:
19 Combined MPG (16 City/25 Highway)
Listing Information:
VIN: W1K6G7GB2NA142606
Stock: 26159921
Certified Pre-Owned: No - New Listing
- 32,746 miles
- No accidents, 1 owner, personal use only
- 16 City / 25 Hwy MPG
- Driveway (In-stock online)
- Home delivery*
Close
Located in Los Angeles, CA / 2,252 miles away from Palm Bay, FL
CarFax No Accidents Reported,CarFax 1-Owner,Rare Find,Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Hands-Free Liftgate,Heate...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
19 Combined MPG (16 City/25 Highway)
Listing Information:
VIN: W1K6G7GBXPA207849
Stock: 20948P
Certified Pre-Owned: No - New Listing$50,990fair price$1,695 above market
- 22,366 miles
- No accidents, 2 owners, personal use
- 17 City / 27 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Sacramento, CA / 2,442 miles away from Palm Bay, FL
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
21 Combined MPG (17 City/27 Highway)
Listing Information:
VIN: WDDUG8DB6KA425524
Stock: 2003734687
Certified Pre-Owned: No
Listed since: 05-16-2025
Showing 1 - 21 out of 80 listings
Filters
Skip to ResultsApplied Filters4Active
Make & Model
Year
New / Used
Price & Payments
Price Rating
Body Type
Trim
Mileage
Accidents & History
EV Details
Engine & Drivetrain
Exterior Color
Interior Color
Total Seating
Edmunds Review
Features
Options & Packages
MPG
* Delivery of any kind does not apply to Alaska and Hawaii. Contact the dealer for delivery details, restrictions and costs.