Elegant Accommodations Budget Inn in Dothan offers a 5-star hotel experience with private check-in and check-out services, a 24-hour front desk, and free WiFi. Comfortable Amenities Guests enjoy a minimarket, daily housekeeping, express check-in and check-out, and free on-site private parking. Convenient Location Located 5.6 mi from Dothan Regional Airport and 5.6 mi from Landmark Park, the hotel provides easy access to local attractions.