Thanks to the strong AUD it's a good time to visit. If you like KL, and I don't, the Hilton's corporate rate is a mere $130AUD per night. You can find cheaper family hotels near the night market in Kota Raya.
Penang is a must, and so too is Taman Negara and, if you have time, Kota Kinabalu