2417 Prince Edward St, Waikiki
This hostel located right in the heart of Waikiki is clean and well run. There’s no A/C (it does get hot—at least they have fans), but sheets and a towel are provided when you check in. Bring your own padlock for the lockers, which will hold laptops. They’ll loan you beach gear. This is a more laid-back hostel than Waikiki Beachside. No smoking, no alcohol allowed, and dorms are not co-ed.
Dorms are $33 or $36 (non-members) a night, and private rooms with a bath are $74 or $80 (non-members). $128 for the family room ($140 for non-members) Tax included. Maximum stay is 7 nights during any six-month period, and you must show your travel itinerary.