Hotel Los Acros, Catemaco, Veracruz
The Hotel Los Arcos is a great little hotel in Catemaco, Veracruz. I stayed at the Hotel Los Arcos for several days. The hotel is centrally located (you can walk to downtown or to the beach in seconds), has secure parking and some of the rooms are very quiet (upper floors, behind the pool). Front rooms have a view of the lake, but you pay for that by getting traffic noise until about 10 or 11 PM. Management is very accommodating and friendly. Very secure parking in a courtyard between the hotel wings.
I heartily recommend the Hotel Los Arcos in Catemaco. You can make a direct, money-saving reservation for the Hotel Los Arcos with Booking.com right here.
I threw my back out here (not an uncommon occurrence) and the hotel staff went out of their way to make me comfortable. They brought me food, medicine and helped me down the stairs. They could not have been more accommodating - a way of service common in small and medium-sized Mexican hotels.
The single rooms are kind of small and some reviewers have noted that the bathrooms are dark. That depends on which part of the hotel you get. The front is newer and much sunnier, but noisier. The back ones are typical older Mexico hotel-style, which means the some of the bathrooms are kind of scrunched in there. But really, how important is that? As always, ask to see your room before you check in. People who don't, don't know Mexico and are the ones who complain.