hi..
i have suggestions, how about flying to kota kinabalu or kuching. AK has direct flight from the cities to Macau. You can spend your time in Kuching or KK. KK is a nice city. i had went to Macau thru KK and i found that its cheaper than from KL. For sure la, KK is nearer, but its good if you want Xtra experience.
expect HK as NY and london, public transportation are very efficient, but some people are rude.
going to CGK use AK saja lor, thats the best choice if money matters. If not, better you check for Kuwait, they have good price too.
im new in MW, and love in aviation.