This summer hostel has 42 beds in a small colony of no-frills cabins set around a main building housing a kitchen and a lounge. Each basic cabin sleeps four to eight people (in bunk beds), and the place fills quickly. There are very few true budget options on the Cape, and this one is well located for beaches and cycling trails.
It's close to Orleans' Rock Harbor, in a residential neighborhood. Price includes linen and breakfast; non-HI members pay an extra $3.