@Lea****
, I know people that change their passports all the time. In fact a friend did it earlier this week by flying to KL in the morning on his Brit passport and comin' back later that afternoon on his Auzzie passport.
There's not a problem as long as you fly in. If you're worried fly to KL instead where you don't need to buy a visa on arrival but get stamped in free.