Holiday Inn Dothan Alabama Hotel. Dothan's BEST full service hotel. Save money and book direct, we offer the lowest internet rate guaranteed. Holiday Inn.