Shanghai, China
Haikou, Hainan, China
The best and cheapest way to get from Shanghai, China and Haikou, Hainan, China is to travel by train, which will cost about 799 CNY or 117.90 USD.