A due passi da Valencia c'è Sagunto, cittadina ricchissima di reperti romani.
Per il cibo un qualsiasi ristorante magari non nella zona più turistica andrà benissimo, con 15-20 € a testa ve la caverete di certo.
Per l'alloggio non saprei, sconsiglio l'ostello perché veramente pessimo (o almeno lo era nel 1999, magari nel frattempo l'hanno rimesso a posto...
).