Feetup Hostels - Hilux Valencia deserves the prizes it has already won. The staff are incredibly friendly and they know everything about the city and will never get bothered to explain every single detail of it (it will make you feel like you need a month to explore the whole city!).
This hostel is located on the first floor of an old building, on a small street a little north of the central station, around two hundred meters from the traditional market and withing walking distance of all the historic points in the center. It is not that easy to find, because the streets have a different name almost on each block, but the good part is that street is not the noisiest in the neighborhood. This makes a difference when you go there in summer, because it will be very warm and you'll want to keep the window open. The nightlife is close enough so that you can return to the hostel under any condition.
Rooms and Bathrooms
Rooms are all small, the most you will have is four people per room, which is good, because bedrooms are not very spacious. Everyone has a private locker nevertheless, and it's recommended that you bring your own lock (you can also rent one at the reception). Beds have quite good mattresses, but the pillows are very bad.
Bathrooms are the newest part of the hostel, all recently renewed -- and the white tiles give an impression of cleanliness, which the staff will make sure to keep this way. A board behind each bathroom door shows that every two hours bathrooms have to be checked for cleanliness and anything missing, so it's always kept clean. Towels can be hired for a deposit, which is returned when the towel is returned, so it ends up for free to use.
The hostel has a well-equipped kitchen, so everyone can cook there. This place is also where breakfast happens. First, the guests should pass by the reception and get a basket with a reasonable amount of food, which will be the breakfast. It's the only likely place to meet people, because the lounge beside the reception and the other one at the back of the building are always empty. It seems reasonable, as there's so much to do in the city. The staff also has agreements with different companies; for instance, with a bike rental place. They call the bike rental, and by the time you arrive there, a bike is already waiting for you. It is a great idea to ride a bike around town, because the attractions are reasonably far from each other (City of sciences and arts, beach) and the city is very flat.
The price is low compared to other places, which makes up for not having the most central location ever. Breakfast is simple but good. The cleanliness is way above the average of hostels. You certainly cannot expect anything else from a good hostel.