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
129 listings
- $36,775good price$1,645 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$96 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,586 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,491 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 - New Listing$51,998good price$2,859 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$31,998great price$5,430 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$36,998great price$4,020 below market
- 35,763 miles
- No accidents, 2 owners, personal use only
- 5 Seats, 20 City / 25 Hwy MPG
- CarMax (In-stock online)
- Transfer available from WI to FL*
Close
Located in Kenosha, WI / 1,085 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: 2LMPJ8KPXNBL11008
Stock: 27347109
Certified Pre-Owned: No - Price Drop$32,104great price$3,846 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,017 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,077 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 - Price Drop$31,199good price$2,947 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,288 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$56,998good price$3,547 below market
- 4,040 miles
- 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 Unavailable.
Features and Specs:
Listing Information:
VIN: 5LMPJ8K42SJ908532
Stock: 27723756
Certified Pre-Owned: No - New Listing$25,998good price$1,480 below market
- 48,925 miles
- No accidents, 2 owners, corporate fleet vehicle
- 5 Seats, 21 City / 26 Hwy MPG
- CarMax (In-stock online)
- Transfer available from GA to FL*
Close
Located in Kennesaw, GA / 475 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: 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: 2LMPJ6K92LBL22068
Stock: 27463890
Certified Pre-Owned: No - Price Drop$58,190fair price$2,165 below market
- 14,681 miles
- No accidents, 1 owner, personal use
- 5 Seats, 30 City / 31 Hwy MPG
- Driveway (In-stock online)
- Home delivery*
Close
Located in Wesley Chapel, FL / 102 miles away from Palm Bay, FL
CarFax No Accidents Reported,CarFax 1-Owner,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Hands-Free Liftgate,Heated Seats,Heated Steering ...
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:
30 Combined MPG (30 City/31 Highway)
Listing Information:
VIN: 5LMPJ9JA1RJ859802
Stock: M859802A
Certified Pre-Owned: No - New Listing$21,945good price$2,055 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 - $45,998great price
- 4,794 miles
- No accidents, 1 owner, corporate fleet vehicle
- 5 Seats
- CarMax (In-stock online)
- Transfer available from TX to FL*
Close
Located in Fort Worth, TX / 1,050 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: 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:
Listing Information:
VIN: 2LMPJ8KP8PBL15139
Stock: 27600245
Certified Pre-Owned: No - New Listing$34,998fair price$1,633 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 - $41,770fair price$848 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$404 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
Showing 1 - 21 out of 129 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.