От Валенсии до Барселоны удобнее добраться все же на поезде (автобусы идут дольше, а по цене никакого выигрыша). Посмотреть расписание поездов (и стоимость проезда) можно на страничке
http://www.renfe.com/viajeros/index.html, введя станции отправления Origen и назначения Destino, дату предполагаемой поездки и кликнув Buscar.
Только
не забудьте - поезда от Валенсии могут отправляться с вокзалов “VALENCIA JOAQUIN SOROLLA” или “VALENCIA-NORD”. Уточните перед поездкой, с какого вокзала поедет Ваш поезд, чтобы не пришлось потом с багажом перебегать с одного на другой.