Hi, I've lived in KL for 2 years.. If i wasn't back in Aus for uni i'd show you around. It's a nice city center to look around in, and shopping is abundant - although the top brands aren't all that much cheaper.

If you do go there and you're into fishing, check out the tackle shops for some great bargins (Rapala, Sebile, Yo-Zuri lures are all at least half price.. you can find good deals on shimano reels etc).

A bit further away in thailand is Koh Phangan, a fantastic island to explore on a rented motorbike if your into that sort of thing, plenty of natural beauty there and good food.

Can't really comment on the Sabah side, but have heard there's a bit of turmoil. Maybe could climb Mt Kinabalu if your fit and up for an adventure.

Even further away in Vietnam is Sapa.. a truly amazing place.

Just a few ideas anyway. Feel free to message me for info or ideas

Could go to Nikoi island but its a bit boring maybe. Avoid Bintan and Batam though. Bintan is hands down the worst place i've been. There's 5 days of my life i'll never get back.

I'd go with Borneo or sailfishing though!

thanks for the ideas guys. The walk up the mountain looks good but I would have needed to have been doing some exercise perp and Im going in two weeks and pretty unfit. It's not normally something I would consider and I might see if I can do it next time (I go to singapore a bit)
will check them all out. the sailfishing is meant to be awesome (strangely) protected by royal decree in malaysia and an aggregation point. but I have found with things like that they are never cheap. It's an odd value system that you can get a prostitute all night for $20 USD (Not that I would, just what someone mentioned) and yet to go out on a leaky dodgy timber boat for a couple of days will cost over $2k

Nah. Only what I have been told about batam. Which is indon but similar. Just weird you can drink, eat, catch taxis for peanuts. But try and dive or go fishing and out comes the wallet.