Offering a garden, Choctaw Hall Bed & Breakfast features accommodations in Natchez. The bed and breakfast offers rooms with air conditioning, free private parking, and free Wifi. At the bed and breakfast, units are fitted with a private bathroom and bed linen. Alexandria International Airport is 81 miles from the property.