So far only MSI has released their next-gen lineups with Nvidia 800 series GPU.. even so, it will take some time for stocks to arrive..
Not sure about Asus

15.6"
MSI
GE60-2PE-096MY, i7-4700HQ + Nvidia GTX860M + (1920x1080; anti-glare) @RM4199[Dynaudio], 8GB, 1TB (7200rpm) HDD, W8.1, multi-coloured backlid

17.3"
MSI
GE70-2PE-095MY, i7-4700HQ + Nvidia GTX860M + (1920x1080; anti-glare) @RM4299[Dynaudio], 8GB, 1TB (7200rpm) HDD, W8.1, multi-coloured backlid
*Prices in RRP
Unfortunately those with GTX870M exceeded your budget
Use remainingb budget to opt for an SSD and RAM upgrade

**I would suggest you wait for other brands to offer their lineups of notebooks with the new GPU so that you will have more options, and that the prices will not be so expensive (new stuffs will always be more expensive) 

Definitely must buy in Malaysia?
Is the warranty valid over where you are heading to? These are some of the things to check if you are buying and flying overseas mate!

As for GTX860M vs GTX770M Since you have to buy in a hurry, no point letting you know haha, later you heartpain

I'm not sure about the prices in Japan But do make sure the warranty is covered over there before you buy yo.. otherwise headache!
GTX770m and GTX860M is more or less on par, with one performing better than the other depending on the game. However, the GTX860M will probably perform better after a few Nvidia updates imho
But I suppose for your case, going for the GTX770m won't bring about that much difference also la~

Yeah, based on the new MSI lineups, you'll need around RM6k or more for a GTX870m... We have to wait and see what Asus and Illegear offers 
If you want good after sales service, then these are pretty much your options