To visit the ruins of Palenque, your best lodging option would be El Panchan. It is a piece of land in the jungle. Staying there is magical. El Panchan provides accommodations for every budget. They have comfortable rooms with private bath, thatched huts, camping area, and palapas.
Accommodation in El Panchan, Jungle Palace offers basic huts, with fan, beside a river. There is a shared bathroom with hot water. 10$/room.
Restauration in El Panchan, Mungos, 6$ for a pasta carbonara, 4$ for a big beer! Live concert, great atmosphere!