French Polynesia hotels offer a number of great places to stay for all types of travelers for those who are backpacking from the cheapest youth hostel to the next and those who want a bit more comfort in one of the many budget hotels in French Polynesia.