Deluxe Inn is offering accommodations in Natchez. This 4-star hotel offers room service, a 24-hour front desk and free WiFi. The hotel features family rooms. Alexandria International Airport is 81 miles away.