You can replace the whole strap. Leather ones cost around RM79 and above. You can get those from shoe and bag repair shops like Mr. Key & Shoe, etc.