MEL and HGH are approximately 4,950 miles apart by great-circle distance.
Yes. Roame's current schedule feed shows nonstop service from MEL to HGH.
Airlines represented in the current schedule are Hainan Airlines (HU) and Beijing Capital Airlines (JD).
Aircraft listed in the current schedule include 330.