By bus. Sanya's long distance bus station has regular coaches to Haikou every twenty minutes. The whole journey will cost 3.5 hours, and the fare is about 80. If you have friends and fellows together, you can consider to rend a vehicle. It costs about 400 rmb for the single trip. It is also economical and convenient. Good Luck!