http://www.hotelitotulum.com/
We found this place by chance and loved it immediately. The italian family from Trieste running this place has about 10 rooms to rent out. Some with AC, some without. We had a big room with two beds and a fan under the thatched roof for 32CHF/USD including breakfast. The mother is running the hotel while the father is a great cook, tending to his little herb garden. We had a great dinner at the hotel!