I'm in Singapore. We boast an impressive 100% urbanisation rate. Combine that with commonly overcast skies, and you hardly see any stars at all here. (I'm here by choice, I grew up in small town Germany.)

There's probably a space somewhere in Malaysia that's dark, or I could take a cruise ship out to the ocean, if you go by absolute distance.

By convenience, it's probably easiest to take a plane somewhere.