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
127 listings
- Price Drop$39,446great price$5,429 below market
- 5,871 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 20 City / 25 Hwy MPG
- Starling Ford (40 mi away)
Close
Located in Titusville, FL / 40 miles away from Palm Bay, FL
Silver Radiance Metallic Clearcoat 2023 Lincoln Nautilus Reserve AWD 8-Speed Automatic 2.0L Turbocharged 110V/150W AC Power Outlet, 360 Degree Camera,...
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: 2LMPJ8K99PBL13773
Stock: L13773H
Certified Pre-Owned: No
Listed since: 05-01-2025 - Price Drop$36,500good price$2,091 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 - $29,900good price$1,311 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 - 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- Price Drop$24,128great price$4,484 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$32,998good price$4,641 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 - Price Drop$32,104great price$3,984 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 - $39,477great price$6,482 below market
- 26,025 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 20 City / 25 Hwy MPG
- Lincoln of Melbourne (17 mi away)
Close
Located in Melbourne, FL / 17 miles away from Palm Bay, FL
2023 Lincoln Nautilus Reserve AWD (MSRP $66,890)***** LINCOLN APPROVED "CERTIFICATION" WARRANTY UNTIL 05/31/2029 OR 100K MILES (WHICHEVER OCCURS FIRST...
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: 2LMPJ8K98PBL09911
Stock: J946566A
Certified Pre-Owned: Yes
Listed since: 06-01-2025 - New Listing$51,998good price$2,933 below market
- 16,082 miles
- 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 Unavailable.
Features and Specs:
Listing Information:
VIN: 5LMPJ8K46RJ816821
Stock: 27653411
Certified Pre-Owned: No - $61,577great price$5,369 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 - New Listing$36,998great price$4,205 below market
- 35,763 miles
- 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 Unavailable.
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8KPXNBL11008
Stock: 27347109
Certified Pre-Owned: No - $31,249good price$2,700 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$25,998good price$1,338 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 - $32,582good price$2,835 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 - $28,998fair price$582 below market
- 29,018 miles
- 1 accident, 1 owner, personal use
- 5 Seats, 21 City / 26 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: 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: Yes
Features and Specs:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6J98NBL11158
Stock: 27596438
Certified Pre-Owned: No - New Listing$27,998fair price$631 below market
- 36,858 miles
- 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 Unavailable.
Features and Specs:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6J96NBL07979
Stock: 27612350
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 - $36,998good price$2,814 below market
- 24,622 miles
- No accidents, 1 owner, personal use
- 5 Seats, 20 City / 25 Hwy MPG
- CarMax (In-stock online)
- Transfer available from GA to FL*
Close
Located in Bogart, GA / 443 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: 2LMPJ8K98NBL18539
Stock: 27464177
Certified Pre-Owned: No - $41,770fair price$553 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 - $59,110fair price$1,308 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
Showing 1 - 21 out of 127 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.