Can South Africans get a double-entry Chinese visa in Hong Kong?

I've heard that only people who have been to China before qualify for the double-entry. I live in Taiwan and don't want to pay the exorbitant fee for a 6 month multiple-entry visa, but that and a single-entry visa (useless for my intended travel plan) are the only options out here.

Could I conceivably arrive in Hong Kong, and within a couple of days come out with a Double-Entry Chinese visa? If so, what price am I looking at paying? It would be my first time travelling to China...