From the Valencia Train station walking:
From Valencia-Renfe on foot: Turn right onto Calle Xativa, continuing onto Calle Colon, walk to the end of Calle Colon and turn left onto the Plaza Alfonso el Magnanimo. Calle de la Paz is to the left of the square, Red Nest Hostel is at number 36 on the left hand side.