Este hostel está localizado na costa sul da Ilha de Honolulu, a 1 quarteirão da Praia de Kuhio e do Jardim Zoológico de Honolulu. O Polynesian Hostel apresenta acomodações confortáveis. O Polynesian Hostel Beach Club dispõe de dormitórios onde os hóspedes podem conhecer outros viajantes. Os estúdios privados possuem casas de banho privativas e cozinhas. A sala comum do Polynesian Beach Club dispõe de uma televisão para entretenimento. O hostel disponibiliza acesso Wi-Fi, comodidades para churrascos e comodidades de lavandaria. O Parque Kapiolani, que dispõe de campos de ténis e campos de futebol, fica a menos de 1,76 km do Polynesian Hostel. O Aquário de Waikiki fica a 5 minutos de carro do hostel.