Hola, soy originario de villahermsa, llevo viviendo aquí toda la vida, para dejar las maletas en la misma terminal de autobuses donde te bajas, ahí mismo encontraras los boletos para Palenque, Chiapas..bastante recomendable si te gusta el ambiente arqueologico. Puedes checar la web de Autobuses:
www.ado.com.mx que seria los autobuses de primera clase que te lleven allí.. Respecto a lugares que ver en la ciudad pues honestamente poco, si te gusta comprar puedes ir a plaza altabrisa, la zona comercial mas grande de la ciudad, o también puedes ir al MUSEVI un puente elevado de muy buen gusto. Te recomiendo viajar en taxi ya que es bastante barato respecto a otras ciudades de Mexico..el Taxi te cobrara 20 pesos mexicanos, un poco mas de 1 euro, lo maximo que te puede cobrar es 1.50 euros, no mas y eso porque lleves varias personas en la unidad.
Un saludo y espero disfrutes tu estadia en nuestra ciudad.