Same here in Singapore, it's tough for us here in Asia. We don't seem to have Hotel co-brand cards.

In HK, I noticed there's credit cards with welcome offers. Those look like good starting points to go with. Take a look at the Amex Platinum Card (Charge card) if you're eligible, heard it has good privileges for travel. I do see HK have Amex co-brand cards with airlines. Do take a look.