I got a hotel in the new town area via Expedia.
Food and drink is relatively cheap. More expensive close to the main square in the city centre but if you go into the side streets there are some lovely places that are great value - you’ve got to have the local paella.
Taxis are also really cheap and everywhere - no Uber unfortunately.
I’d also recommend going to watch a Valencia CF match. Obviously they weren’t playing in June but I’ve been before and watched a game vs Real Madrid. Amazing atmosphere and the steepest stands in Europe.