I just got back from Sabah, climbing Mt. Kinabalu. There are some nice roads to ride there with some good climbs, especially on the way to Kinabalu Park.

With regards to non-competitive cycling, PCC has just started registration for their annual Interstate Ride. It's a 3-day ride, go as fast or as slow as you want type ride for only RM350, including accomodation and some meals. This year we head from Kajang to Kuantan, covering four states: Selangor, Negeri Sembilan, Johor and Pahang.