I've been to Malaysia a dozen times and I really don't really know where you'd hire a bike in KL. Bike hire is mainly confined to resort areas such as Penang or Langkawi.
Probably your best bet would be Genting /Cameron Highlands. Good riding up in the mountains and I'm fairly sure you can find somewhere to rent.
Garry from Oz - powered by Burgman