Virgin Australian and Hainan Airlines are offering cheap fares to Haikou, China. Limited dates September to November 2019 and strong availability January to April 2020. Fares include seats, bags, and meals. Stops in Sydney or Melbourne for around 12 hours. Perfect to head into city to explore. Hainan are ranked the 8th best airline in the world. This is the cheapest ever fare to Haikou, beating the last deal by $12.
Find the cheap dates in Google Flights then plug them into Skyscanner.