Este albergue está situado en la costa sur de la isla de Honolulu, a 1 calle de la playa de Kuhio y del zoológico de Honolulu. El Polynesian Hostel ofrece alojamientos cómodos. El Polynesian Hostel Beach Club dispone de habitaciones compartidas y de estudios privados con baño y cocina. La sala común del Polynesian Beach Club tiene TV. El albergue cuenta con WiFi, zona de barbacoa y servicio de lavandería. El Polynesian Hostel se encuentra a menos de 1,6 km del parque Kapiolani, donde hay pistas de tenis y campos de fútbol. El acuario de Waikiki está a 5 minutos en coche del albergue.