Conveniently located in the heart of Waikiki, the Polynesian Hostel Beach Club has a location envied by the priciest hotels.