Respostas:
Alguns pequenos pontos de esclarecimento:
O site do metrô é http://www.metrovalencia.es/ . A página de horários mostra que hoje o último metrô sai às 23:57 (e para o que vale o primeiro, às 05:27). Se o avião estiver programado para aterrissar às 23:30, talvez você precise correr e até sentir falta dele. A sinalização é razoavelmente boa, mas se você estiver correndo, basicamente, depois de passar pela sala de bagagens, siga para a esquerda e continue quase até o fim, e depois passe pelas portas de vidro à sua direita e para baixo.
Se você tiver tempo para fazê-lo, os ingressos podem ser comprados nas máquinas da estação de metrô usando dinheiro ou cartão. Existem duas linhas do aeroporto, mas as duas passam por Túria, que é a estação de metrô mais próxima da rodoviária. O aeroporto é o terminal, então você não precisa se preocupar em obter a direção certa.
Se você perder o último metrô, a única opção é o táxi. Eu acho que vai custar cerca de 20 €.