Este establecimiento se encuentra al oeste de Texas, a poco más de 16 km del aeropuerto internacional de Midland. Se sirve un desayuno diario, y los huéspedes disponen de restaurante y servicio de enlace con el aeropuerto. Las habitaciones del Odessa Holiday Inn tienen WiFi gratuita, TV por cable, radio con conector de MP3, microondas, nevera y una decoración de colores marrones. El restaurante Heritage sirve platos de cocina americana para el desayuno y la cena, y el Heritage Lounge ofrece bebidas y vistas al patio. El Odessa Holiday Inn tiene piscina al aire libre, bañera de hidromasaje, centro de fitness y una tienda de regalos. El centro comercial Music City Mall está a 1,6 km, y el establecimiento se encuentra a 6 minutos a pie del Permian Basin Stonehenge Replica.