We stayed at the Mediterraneo for 3 nights recently on our first stay in Valencia.
The location is ideal - only 10 minutes walk from the train station and the Xativa metro station. The rooms were on the small side, but if you are using this place as a base to explore then that won't matter. They were incredibly clean and the beds were comfortable.
The staff were helpful and although they were not English speaking my basic Spanish and a phrase book got us through. Remember - you are in Spain, not England, please make an effort, even it's just 'please' and 'thankyou'.
Valencia itself is a wonderful well looked after city, which is great for families. There are many things to do there - the Bioparc, the Science and Arts Museum and the Oceanagrafic aquarium are 3 examples of massive investment and in my opinion amongst some of the best places I have visited on a European city break.
The public transport is very good - take advantage of the efficient and cost effective travel cards. We bought ours at the airport and jumped straight on the metro there and within 20 minutes we were in the middle of Valencia. The total cost was 20euros for 3 days of unlimited travel, and it comes with a booklet offering discounts to the main attractions and some restaurants.
The weather was 29c and sunny and the heat was dry. Couldn't have asked for more. We went down to the beach which is vast and the sand is beautiful, white and clean.
We visited Valencia after having visited most of the other obvious European cities and we were not disappointed. It didn't feel like the hustle and bustle of other cities and certainly felt safe and friendly. I would not hesitate to return there for a night or two and would stay again at the Mediterraneo.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC