Found some cheap 3DS games when browsing the duty free site. Looks like it's available in Melbourne too.
Catch is you need to be flying overseas! Lucky I am :)
Games are:
New super mario bros 2 - http://www.syddutyfree.com/category/technology/gaming/40325-nintendo-3ds-new-super-mario-bros--2-(g)
Pokemon X - http://www.syddutyfree.com/category/technology/gaming/44353-…
Zelda: A link between worlds - http://www.syddutyfree.com/category/technology/gaming/45036-…
Wow. Great pricing. They must be clearing out