Probably the best located and most fun of the hostels in Waikiki and is also one of the cheapest. They have hammocks, keg parties, and free internet (or you can use the internet cafe two doors down).
Updates
You can link direct to polynesian beach club hostel at www.hostelhawaii.com they accept direct bookings so there is no need to go through a booking affiliate.
Send your feedback or queries to been.there@guardian.co.uk
Search Been there
