Still Kuala Lumpur has the most decent shops, here is more about the
Bicycle Shops in Kuala Lumpur.
Should you be in Penang, I would advice Gary Yap's:
Cycle IND SDN BHD.
216 Lebuh Carnavon (Carnavon Street)
10100 Penang
Telephone 04 263 1688
Malacca has a good bike shop:
Rodalink Melaka No 23, Kompleks Kesidang, Jalan Tun Perak, Bachang, 75250 Melaka. Tel: 06 335 3299 | Soon Huat Bicycle Shop No 841, Tehel, 77200 Bemban, Melaka Tel: 06 268 1323 |
Should you come to Pulau Pangkor and in trouble, you will find my personal favorite bicycle shop in Seri Manjung of Mr. Jamalludin Othman, an ex military technician who loves bicycles and have what you need:
Dinesh Enterprise
#2571a Taman Samudero
32040 Seri Manjung (near the billion Supermarket)
Tel: 05 688 9051