2131 Kalakaua AveHonolulu, HI 96815 Phone: +1 808-923-4818Fax: +1 808-923-9487Toll Free: +866-536-7971 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 55 - Hoteliers! Is your information accurate? Update Here Polynesian Plaza Location & Neighborhood On corner of Beachwalk & Kalakaua - 11 MI from Daniel K Inouye Intl airport.