Used Lincoln Nautilus for Sale in Palm Bay, FL
Shop for a luxurious Lincoln Nautilus in the city where Deanne Bell was born
Skip to Filters
120 listings
- $36,775good price$2,556 below market
- 7,662 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 21 City / 26 Hwy MPG
- Starling Chevrolet GMC (42 mi away)
Close
Located in Saint Cloud, FL / 42 miles away from Palm Bay, FL
2023 Lincoln Nautilus Reserve ONE OWNER, CLEAN CARFAX, NAVIGATION, SUNROOF, LEATHER, ALLOY WHEELS, BACKUP CAMERA, LANE ASSIST, REAR CROSS TRAFFIC ALER...
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 (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6K94PBL06315
Stock: L06315T
Certified Pre-Owned: No
Listed since: 05-20-2025 - Price Drop$44,995fair price$314 above market
- 6,694 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 21 City / 29 Hwy MPG
- Starling Ford (40 mi away)
Close
Located in Titusville, FL / 40 miles away from Palm Bay, FL
Gray Metallic 2024 Lincoln Nautilus Premiere AWD 8-Speed Automatic 2.0L GTDi 360 Degree Camera, 4-Wheel Disc Brakes, Apple CarPlay/Android Auto, Autom...
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:
24 Combined MPG (21 City/29 Highway)
Listing Information:
VIN: 5LMPJ8JA8RJ878664
Stock: 878664P
Certified Pre-Owned: No
Listed since: 05-27-2025 - $29,900good price$1,912 below market
- 36,835 miles
- 1 accident, 1 owner, rental vehicle
- 5 Seats, 21 City / 26 Hwy MPG
- Mullinax Ford of Vero Beach (32 mi away)
Close
Located in Vero Beach, FL / 32 miles away from Palm Bay, FL
**BACK-UP CAMERA**, **BLIND SPOT MONITOR!**, **BLUETOOTH**, **HEATED AND COOLED SEATS!**, **NAVIGATION!**, **PANORAMIC ROOF**, **POWER LIFTGATE**, **R...
AutoCheck Vehicle History Summary
Accident Free Vehicle: No
Personal Use Only: No
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 (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6K91PBL05493
Stock: L05493F
Certified Pre-Owned: No
Listed since: 04-10-2025 - 23,742 miles
- No accidents, 2 owners, personal use
- 5 Seats, 21 City / 26 Hwy MPG
- Starling Ford (40 mi away)
Close
Located in Titusville, FL / 40 miles away from Palm Bay, FL
Burgundy 2019 Lincoln Nautilus Select FWD 8-Speed Automatic 2.0L TurbochargedRecent Arrival! 21/26 City/Highway MPG
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 (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6K91KBL25252
Stock: L25252T
Certified Pre-Owned: No
Listed since: 07-03-2025- $24,128great price$4,430 below market
- 73,275 miles
- No accidents, 2 owners, corporate fleet vehicle
- 5 Seats, 20 City / 25 Hwy MPG
- Driveway (In-stock online)
- Home delivery*
Close
Located in Madison, WI / 1,147 miles away from Palm Bay, FL
CarFax No Accidents Reported,Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Chrome Wheels,Hands-Free Liftgate,Heated Seats,Hea...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: No
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:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8K95LBL11593
Stock: LBL11593A
Certified Pre-Owned: No - Price Drop$31,998great price$5,729 below market
- 30,549 miles
- No accidents, 1 owner, personal use
- 5 Seats
- CarMax (In-stock online)
- Transfer available from Fort Myers, FL*
Close
Located in Fort Myers, FL / 123 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:
Listing Information:
VIN: 2LMPJ8KP2LBL20136
Stock: 27436600
Certified Pre-Owned: No - New Listing$51,998good price$2,868 below market
- 16,082 miles
- No accidents, 1 owner, personal use only
- 5 Seats
- CarMax (In-stock online)
- Transfer available from MA to FL*
Close
Located in Norwood, MA / 1,114 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:
Listing Information:
VIN: 5LMPJ8K46RJ816821
Stock: 27653411
Certified Pre-Owned: No - Price Drop$32,104great price$3,844 below market
- 32,206 miles
- No accidents, 1 owner, personal use
- 5 Seats
- Driveway (In-stock online)
- Home delivery*
Close
Located in Cranberry, PA / 877 miles away from Palm Bay, FL
CarFax No Accidents Reported,CarFax 1-Owner,Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Hands-Free Liftgate,Heated Seats,He...
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:
Listing Information:
VIN: 2LMPJ8KPXNBL02504
Stock: TL02504P
Certified Pre-Owned: No - Price Drop$60,977great price$6,126 below market
- 3,607 miles
- No accidents, 1 owner, personal use only
- 5 Seats
- Lincoln of Melbourne (17 mi away)
Close
Located in Melbourne, FL / 17 miles away from Palm Bay, FL
2024 Lincoln Nautilus Black Label AWD (MSRP $80,945)**** LINCOLN APPROVED "CERTIFICATION" WARRANTY UNTIL 01/11/2031 OR 100K MILES (WHICHEVER COMES FIR...
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:
Listing Information:
VIN: 5LMPJ9J47RJ857630
Stock: J961224A
Certified Pre-Owned: Yes
Listed since: 06-30-2025 - $32,582good price$3,031 below market
- 56,875 miles
- No accidents, 1 owner, personal use only
- 5 Seats
- Driveway (In-stock online)
- Home delivery*
Close
Located in Ann Arbor, MI / 1,000 miles away from Palm Bay, FL
Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Chrome Wheels,Hands-Free Liftgate,Heated Seats,Heated Steering Wheel,Keyless St...
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:
Listing Information:
VIN: 2LMPJ8KP4NBL06712
Stock: NBL06712P
Certified Pre-Owned: No - New Listing$56,998good price$3,398 below market
- 4,040 miles
- No accidents, 1 owner, personal use only
- 5 Seats
- CarMax (In-stock online)
- Transfer available from NC to FL*
Close
Located in Raleigh, NC / 558 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:
Listing Information:
VIN: 5LMPJ8K42SJ908532
Stock: 27723756
Certified Pre-Owned: No - Price Drop$31,199good price$2,878 below market
- 41,279 miles
- No accidents, 1 owner, personal use
- 5 Seats, 21 City / 26 Hwy MPG
- RubyCar - Las Vegas (In-stock online)
- Home delivery*
Close
Located in Las Vegas, NV / 2,081 miles away from Palm Bay, FL
Priced below KBB Fair Purchase Price! RubyCar by Avis is a national online retailer that allows you to shop thousands of high-quality, single-owner ve...
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 (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6K93PBL12526
Stock: 52822420
Certified Pre-Owned: No
Listed since: 02-06-2025 - New Listing$33,998good price$3,765 below market
- 13,331 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 20 City / 25 Hwy MPG
- CarMax (In-stock online)
- Transfer available from TN to FL*
Close
Located in Memphis, TN / 733 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:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8KP7LBL18849
Stock: 27205410
Certified Pre-Owned: No - New Listing$27,998good price$809 below market
- 36,858 miles
- No accidents, 1 owner, personal use
- 5 Seats, 21 City / 26 Hwy MPG
- CarMax (In-stock online)
- Transfer available from KS to FL*
Close
Located in Merriam, KS / 1,108 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:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6J96NBL07979
Stock: 27612350
Certified Pre-Owned: No - New Listing$34,998fair price$1,621 below market
- 40,454 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 20 City / 25 Hwy MPG
- CarMax (In-stock online)
- Transfer available from MO to FL*
Close
Located in Saint Peters, MO / 940 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:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8KP6NBL00572
Stock: 27525579
Certified Pre-Owned: No - New Listing$21,945good price$2,062 below market
- 90,892 miles
- No accidents, 2 owners, personal use
- 5 Seats
- Driveway (In-stock online)
- Home delivery*
Close
Located in Lexington, KY / 723 miles away from Palm Bay, FL
Rare Find,Apple CarPlay,Automatic Parking,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Hands-Free Liftgate,Heated Seats,Heated Steering Wh...
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:
Listing Information:
VIN: 2LMPJ9JP4KBL51278
Stock: KBL51278A
Certified Pre-Owned: No - New Listing$27,998good price$2,456 below market
- 62,609 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 21 City / 26 Hwy MPG
- CarMax (In-stock online)
- Transfer available from AZ to FL*
Close
Located in Gilbert, AZ / 1,879 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:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6K95MBL14841
Stock: 27619945
Certified Pre-Owned: No - $41,770fair price$861 below market
- 15,502 miles
- No accidents, 1 owner, personal use
- 5 Seats
- Driveway (In-stock online)
- Home delivery*
Close
Located in Troy, MI / 1,015 miles away from Palm Bay, FL
CarFax No Accidents Reported,CarFax 1-Owner,Low Mileage,Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Chrome Wheels,Hands-Fre...
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:
Listing Information:
VIN: 2LMPJ8KP5NBL02524
Stock: TNBL02524A
Certified Pre-Owned: No - New Listing$28,998fair price$435 below market
- 20,132 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 21 City / 26 Hwy MPG
- CarMax (In-stock online)
- Transfer available from TN to FL*
Close
Located in Chattanooga, TN / 554 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:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6L91KBL11978
Stock: 27545532
Certified Pre-Owned: No - New Listing$27,998good price$2,073 below market
- 33,193 miles
- No accidents, 1 owner, personal use
- 5 Seats, 20 City / 25 Hwy MPG
- CarMax (In-stock online)
- Transfer available from CA to FL*
Close
Located in Oxnard, CA / 2,305 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:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8L98KBL67721
Stock: 27279870
Certified Pre-Owned: No - $49,800fair price$1,159 below market
- 25,837 miles
- No accidents, 1 owner, corporate fleet vehicle
- 5 Seats, 21 City / 29 Hwy MPG
- Driveway (In-stock online)
- Home delivery*
Close
Located in Springfield, VA / 769 miles away from Palm Bay, FL
CarFax No Accidents Reported,CarFax 1-Owner,Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Heated Seats,Heated Steering Wheel,...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: No
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:
24 Combined MPG (21 City/29 Highway)
Listing Information:
VIN: 5LMPJ8KA0RJ814780
Stock: 24688P
Certified Pre-Owned: No
Showing 1 - 21 out of 120 listings
Filters
Skip to ResultsApplied Filters4Active
Make & Model
Year
New / Used
Price & Payments
Price Rating
Body Type
Trim
Mileage
Accidents & History
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.