La Quinta by Wyndham Leesville Ft. Polk is located in Leesville. This 3-star hotel offers a 24-hour front desk and free WiFi. At the hotel, all rooms include a private bathroom with a bath or shower. Alexandria International Airport is 50 miles from the property.