А если исключить Гуйлинь? Каким ходом (кроме авиа) быстрее из Лхасы добраться до о.Хайнань? Допустим, даже не из Лхасы , а из Ченгды? Ченгда - Гуанчжоу? Ченгда - Нанкин?
ехать на юг Китая из Лхасы по земле - вам, наверное, подойдёт поезд Лхаса-Гуанчжоу. Вот его расписание (см. номер 263)
http://www.chinatt.org/Lhasa.htmостанавливается в Голмуде, Шинине, Ланжоу, Сиане, Женгжоу (спеллинг?, Вучанг, Чангша и Гуанчжоу. едет 2 дня и 9 часов. из Лхасы отправление через день.
рекомендую озаботиться покупкой билетов по приезде в Лхасу, они появляются в продаже за 10 дней до даты отправления, и раскупаются довольно быстро.
из Гуанчжоу как добраться до о.Хайнань вам уже другие расскажут
...настоятельно рекомендую ЛЕТЕТь: Лхаса-Ченгду-юг Китая (Лхаса-Ченгду несколько рейсов в день, Ченгду-Санья тоже несколько рейсов в день)