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
125 listings
- Price Drop$28,000great price$3,855 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 - $44,995fair price$364 below 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 - 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- New Listing
- 50,479 miles
- 5 Seats, 21 City / 26 Hwy MPG
- Kelly Ford (7 mi away)
Close
Located in Melbourne, FL / 7 miles away from Palm Bay, FL
Recent Arrival! 2022 Lincoln Nautilus Reserve Reserve 2.0L Turbocharged 8-Speed Automatic FWD Ceramic Pearl Metallic Tinted Clearcoat CARFAX One-Owner...
AutoCheck Vehicle History Summary Unavailable.
Features and Specs:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6K99NBL10681
Stock: 25S657A
Certified Pre-Owned: No
Listed since: 07-26-2025 - $29,770great price$6,257 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 - $24,128great price$4,666 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$60,500great price$5,983 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 - $31,998great price$5,768 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: Yes
Features and Specs:
Listing Information:
VIN: 2LMPJ8KP2LBL20136
Stock: 27436600
Certified Pre-Owned: No - $31,199good price$3,532 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$31,981good price$3,747 below market
- 56,875 miles
- No accidents, 2 owners, 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 - Price Drop$28,990great price$2,863 below market
- 29,647 miles
- No accidents, 1 owner, personal use
- 5 Seats, 20 City / 25 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Buffalo, NY / 1,029 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:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8J90NBL01168
Stock: 2003742260
Certified Pre-Owned: No
Listed since: 05-28-2025 - $33,998good price$3,601 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: Yes
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8KP7LBL18849
Stock: 27205410
Certified Pre-Owned: No - $56,998good price$3,168 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: Yes
Features and Specs:
Listing Information:
VIN: 5LMPJ8K42SJ908532
Stock: 27723756
Certified Pre-Owned: No - Price Drop$47,375good price$3,261 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 - New Listing$26,990fair price$420 above market
- 51,455 miles
- No accidents, 2 owners, personal use only
- 5 Seats, 21 City / 26 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Atlanta, GA / 459 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:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6K91LBL09425
Stock: 2003810611
Certified Pre-Owned: No
Listed since: 06-11-2025 - $48,985good price$2,427 below market
- 5,215 miles
- No accidents, 1 owner, personal use
- 5 Seats
- Coastal Hyundai (5 mi away)
Close
Located in Melbourne, FL / 5 miles away from Palm Bay, FL
This 2024 Lincoln Nautilus Premiere in Silver Radiance Metallic Clearcoat features: Recent Arrival! Clean CARFAX. CARFAX One-Owner. Odometer is 2395 m...
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: 5LMPJ8J46RJ793574
Stock: H88112A
Certified Pre-Owned: No
Listed since: 07-20-2025 - Price Drop$60,377fair price$1,390 below market
- 6,678 miles
- No accidents, 1 owner, personal use
- 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 CVT (MSRP $76,395)***** 1 OWNER **** CLEAN CARFAX "NO ACCIDENTS" **** WHY BUY NEW "SAVE" THOUSANDS $$$!! **** (THIS ...
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: 5LMPJ9J45RJ794463
Stock: P794463
Certified Pre-Owned: No
Listed since: 05-02-2025 - New Listing$19,495good price$1,678 below market
- 64,070 miles
- No accidents, 2 owners, personal use
- 5 Seats, 21 City / 26 Hwy MPG
- Driveway (In-stock online)
- Home delivery*
Close
Located in Knoxville, TN / 580 miles away from Palm Bay, FL
CarFax No Accidents Reported,Rare Find,Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Hands-Free Liftgate,Heated Seats,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 (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6K99KBL17464
Stock: KBL17464P
Certified Pre-Owned: No - $41,770fair price$863 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 - $34,998good price$1,727 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: Yes
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8KP6NBL00572
Stock: 27525579
Certified Pre-Owned: No - New Listing$21,590fair price$992 below market
- 73,957 miles
- No accidents, 2 owners, corporate fleet vehicle
- 5 Seats, 21 City / 26 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Indianapolis, IN / 872 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: 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: 2LMPJ6L93KBL21296
Stock: 2003731393
Certified Pre-Owned: No
Listed since: 05-14-2025
Showing 1 - 21 out of 125 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.