Hainan Airlines, recently ranked the 9th best airline in the world is offering flights to Haikou, China for $214 return. These usually go for $700 or so with stops. So $214 nonstop is great. Fares include bags, meals, seats etc. Article from their site
Just search for days via Hainan's website and look through grid view to find the cheap fares. e.g. March 5-13, 7-13, 12-18, 12-20, 14-18, 14-20 + more Screenshot
You can get a visa on arrival which should take 5-10 minutes and costs 168 CNY (~$33). 3-star hotels average $36, 5-star average $88. So a cheap trip!
EDIT: If you aren't seeing the cheap flights, clear your cookies, hard refresh the site or access their site in incognito mode.
Cheap!