If could add just a bit more, go with Honor 5X (RM 899).

If not, then go with...
Alcatel Flash 2 (RM 549)
Lenovo Vibe P1m (RM 589)
Asus Zenfone Max, if u don't mind about the 5.5" screen. (RM 799)

*Prices above are from Satugadget

For Lenovo phones, it depends on which phone you're using. Those older cheap Lenovo phones are known to have issues, just avoid those. Fortunately, I have the chance to use my uncle's Vibe P1m for few weeks. Battery life is excellent, display is good, speaker is acceptable, just that the camera is so-so and screen is a bit unresponsive (but hey, it's a RM 500 phone). So far so good for me.

Xiaomi phones are known for the bang for the buck, but the known flaw is that the software is not optimized well. I experienced that before on the Redmi 1S with 1GB RAM, the software was RAM hungry. But since they update their phones every month, I think it will be addressed after few updates. Since Xiaomi just launched their Redmi Note 3, you should consider it, 16GB/2GB RAM (RM749). Just order it from Xiaomi Malaysia if you want it.

As for Samsung, not being a hater or something, but just avoid it.