Este hotel moderno está situado a 3 calles del río Grijalva y ofrece piscina al aire libre, aparcamiento privado y gimnasio. Las habitaciones disponen de conexión Wi-Fi gratuita, TV vía satélite y aire acondicionado. El Hotel Olmeca Plaza se encuentra a 800 metros de la plaza de Armas y a unos 2 km del parque-museo La Venta. Se ofrece servicio de enlace con el aeropuerto de Villahermosa, situado a 15 minutos en coche. Las habitaciones del Olmeca Plaza son amplias, están decoradas en tonos vivos y cuentan con minibar y cafetera. También incluyen caja fuerte para ordenador portátil y baño con secador de pelo. El restaurante buffet del Hotel Olmeca Plaza sirve platos mexicanos e internacionales. Se puede cenar al aire libre en la terraza. El bar ofrece cócteles y música y baile en directo.