¿has probado en buscadores como skyscanner o kayak para comprar precios? (me imagino que sí). Yo no lo veo mal precio. Los vuelos en China son caros y más a HK (las tasas aeroportuarias son muy altas). Otra opción es cambiar tu itineario para acabar en Shanghái que con esta compañía es más económico volar (tienes que sumarle maletas)
www.china-sss.com/en.. Pero mucha gente hace lo que dices, vuelo a Shenzen y tren/metro hasta HK (fácil).
Compara también los vuelos en varias web (elong y otras mencionadas aquí).
Hainan es buena compañía, no te preocupes. No le veo nigún problema.
Saludos