Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular region to stay in French Polynesia is Leeward Islands. Windward Islands and Tuamotu and Gambier Islands are also very popular.
KAYAK users have found double rooms in French Polynesia for as cheap as $20 (Vaitape) in the last 3 days. The average price is $466.