For an unbeatable deal to Hainan, book well ahead. Also consider using Expedia’s handy “flexible dates” link above your search results. This will show you the cheapest prices for nearby days. In the last seven days, was the lowest price for a flight to Hainan.