Here are just some of the places you can set up camp as you travel throughout the Southeast along the Trace: A king-sized bed along … If you’re traveling the Natchez Trace on your way to Harmony Farm and need a place to stay for a night there are plenty of hospitable bed and breakfasts along the way. Located off at the end of the shuttered east gallery at Linden Antebellum Bed & Breakfast is Dick’s Suite. Located near Tupelo, the small B&B is a family-friendly operation which welcomes all guests, but offers special amenities which may prove extra useful to those traveling by bicycle or motorcycle.Particularly for those peddling down the Natchez Trace… Rustic and relaxing, a peaceful place to get away to! New Bed & Breakfast on the Natchez Trace: Kickstand Cottage The newest of those retreats is the Kickstand Cottage Bed and Breakfast in Baldwyn, MS. Located near Tupelo, the small B&B is a family … 100 Robinson Drive, French Camp, MS 39745 (662) 547-6835 French Camp Academy’s Bed and Breakfast is one of the few B & Bs located adjacent to the Natchez Trace … French Camp Bed and Breakfast Inn. Reserve this spacious and inviting accommodation at our historic B&B near the Natchez Trace Parkway. The newest of those retreats is the Kickstand Cottage Bed and Breakfast in Baldwyn, MS. Best Natchez B&Bs on Tripadvisor: Find 4,518 traveler reviews, 2,637 candid photos, and prices for 43 bed and breakfasts in Natchez, MS. Bed & Breakfasts Along the Natchez Trace.