What countries make up the island-nations of Polynesia? Polynesia includes Hawaii, Samoa, Tahiti, Tonga, Fiji, and New Zealand. 1. Pearl Harbor & Polynesian Cultural Center Tour From Maui Kauai & Hawaii