Самый простой и комфортный способ это на поезде. Билеты можно купить как в кассе так и на сайте http://renfe.com/ лучше покупать стоимость билета около 40 евро. Время около 3 часов. Ниже скрин с текущими ценами на поезд.
Есть кстати сайт на русском который продает билеты от renfe но цены на нем будут выше имейте это ввиду сайт OMIO.ru как то так называется.
От Барселоны до Валенсии можно добраться и на автобусе от автовокзала Барселона-Сантс (адрес: Plaza dels Paisos Catalanes) и от Северного вокзала города (Calle de Alí Bei, 80
Проще всего добраться на поезде. Или на автобусе, это уж как вам комфортнее будет, А если не знаете чем в Валенсии заняться, то тут ru.comunitatvalenciana com читайте про различные варианты досуга.