Find last minute vacation to Nuku Hiva, French Polynesia using our powerful search engine. We search over 150 different sites around the world to ensure you find travel discounts you're looking for. You'll find best fares to to Nuku Hiva, French Polynesia from your favorite airlines, including United Airlines, American Airlines, Delta Airlines, British Airways, and many more. We also search low-cost airlines, such as Wizz Air, EasyJet, and RyanAir.