Situé à seulement 2 km de l'aéroport international de Villahermosa, l'Holiday Inn Villahermosa Aeropuerto dispose d'un spa et d'une piscine. Il propose des navettes gratuites pour l'aéroport et le centre-ville de Villahermosa, à 15 minutes de route. Les chambres climatisées de l'Holiday Inn présentent une décoration élégante inspirée du paysage environnant. Chaque chambre dispose d'un bureau, d'un téléphone, d'une télévision à écran plat, d'une cafetière et d'un coffre-fort pour ordinateur portable. Le restaurant moderne El Madrigal sert une variété de plats internationaux, tandis que le bar-restaurant La Chopería propose une gamme de bières pression. L'Holiday Inn Villahermosa Airport dispose d'une salle de sport sur place et d'une épicerie.