We recently drove from Mexico City to the Costa Maya (1500 km!) and needed a place to stop for a night on our way to the beach and back. Villahermosa is about midway and a large city, so it made sense to look for a hotel there. We used Priceline to book and ended up at the HoJo for $35/night on both nights.

Based on the reviews on TripAdvisor, we didn't expect much of it -- rightly so -- but it wasn't bad either.

The hotel is centrally located and wasn't too difficult to find (it's a couple kilometers from the federal highway). We arrived quite late the first night and could only find a VIPS restaurant nearby to have dinner. We made it earlier on our way back to Mexico City, and had a nice evening walk in the surroundings, enjoying the zócalo and having a few tacos nearby. The hotel offers valet parking for no charge, and on both occasions we didn't have to wait more than five minutes to get the car.

The service was ok, but not the friendliest we've seen in Mexico. On both occasions, the rooms were very simple and old-looking -- don't expect any luxury. However, they were clean, the mattresses were surprisingly good and the air conditioning worked properly, so we had a good sleep. Wi-fi Internet was supposedly available, but the signal was too weak to use it in the rooms. The small safe didn't work on both occasions.

We didn't try the restaurant, but it looked fine. Breakfast wasn't included in our rate, and costed 150 pesos for the buffet. We found it quite expensive and went elsewhere.

Since we only needed a room to spend the night and leave immediately the next day, we couldn't really complain about our stay at the HoJo. Still, should we return to Villahermosa, we would probably spend a bit more to stay at a better place.