Let Expedia help you arrange your flight to Palenque, Chiapas (PQM-Palenque Intl.) airport, and then choose from some places to stay that will deliver the luxury you seek. Amenities are important when you plan a vacation, so we make it easy to find what you need to make your stay relaxing and comfortable. If you want an upscale hotel that has a spa, an indoor pool, or luxury bedding, Expedia can help you find the best luxury hotel experience that Tenosique has to offer.