how about checking out zalora.com or lelong.com.my (they have quite a variety under "leather bag" searches)

Alternatively, BATA also has some pretty nice leather-like bag design.

However, if can increase your budget, and wanted longer lasting ones... Springfield & ZARA has pretty nice leather bag selections ^^