Fly into Nuku Hiva (NHV-Nuku A Taha), which is located 10.6 mi (17.1 km) from the city centre. You can also search for flights into Ua Pou (UAP), which is 29.1 mi (46.8 km) away. If you'd like to venture out around the area, consider renting a car to explore more sights.