Find hotels in Fatu Hiva using the list and search tools below. Search for cheap and discounted hotel and motel rates in or close to Fatu Hiva, French Polynesia for your upcoming personal or group travel. We list the best Fatu Hiva hotel rooms. Review the Fatu Hiva hotel list below to find the perfect lodging. We also have a map of the Fatu Hiva hotels.