Providing a restaurant and free WiFi George T. Bagby State Park and Lodge provides accommodations in Fort Gaines. The nearest airport is Southwest Georgia Regional Airport 65 miles from the lodge.