Cerca de Valencia tienes varias ciudades de playa con muchisimos hoteles: Sagunto, Cullera, Gandia.

Otra solución es tomar un autobus (Auto Res) hacia Madrid, ese dia estaran saliendo durante toda la noche (aprox 1 bus cada hora ).

Saludos
ABP