Hostal Pochón

Budget-friendly Pochón, on a quiet street, provides five dorms for four to eight people (one for women only) and four private rooms with decent beds. It's not luxe, but it's well kept and well run with a full kitchen, good common areas, included breakfast and welcome splashes of color. It also offers free drinking water and bike rentals.