There are flights from BKK, SIN, and maybe KUL so those are the obvious choices. You could also do a trip to CMB. There are other great fares to Asia - not just HKG so wouldn't let that dictate it. Also, as Maldives is expensive why fret over the small extra for the flight. Better to focus on getting a grate rate for the resort. Lastly, you might be better off visiting another place -e.g. Palawan in the Philippines. Cheaper and easier.