Set in central Palenque, only 3 minutes’ drive from the town centre, Hotel Mallorca is a property that has an outdoor pool, free Wi-Fi access and a tour desk.