есть поезд Барселона Мадрид ,ночной в том числе ,на машине тяжко ,до Валенсии реально если без остоновок 3-3,5 часа . по автобану ,он платные ес-но ). по дороге будет Салоу - парк Авернтура ,а уж потом можно и в Валенисию ,но парк займет у Вас день точно ,его так необойти по быстрому . От Мадрида до Севильи 4 часа минимум . Если вы о Малаге .