The Holiday Inn Odessa is now accepting reservations for arrivals after August 23, 2007. Welcome to the brand New Holiday Inn Hotel Odessa! Affording you the finest of accommodations, culinary preparations, and service available in Odessa is our goal and distinct pleasure. Conveniently located to Midland International Airport and the Odessa City Center.