Apartments / Hotels / RV Campground
Villas Tepetapan & RV Park .... short & long term apartments, highly recommended !! http://groups.msn.com/VERACRUZ-COMbyJONW/rvpark.msnw
Plenty of hotels to choose from in Catemaco.. Hotels start out at around 200 pesos and up.. (and a lot of up in some cases)
For cheaper option, some of the locals rent extra rooms out of their homes for around 150 pesos.. just don't expect too much with this option...
An excellent link by Don Gringo.. an x-pat that lives in Catemaco, with a lot of information about the area http://www.catemaco.info/area/index.html
Hotel Tips: You may want to keep the all-night racket in nearby Disco joints in mind if you like to sleep undisturbed.... The town is small and no matter which hotel you choose you'll hear the racket from the Discos when they're in operation.. Unless your planning to party all night, do yourself a favor and choose a hotel not located next door to Disco joints.. (preferable with air conditioning as the noise from the compressor tends to help drown the noise out)