If you don't mind travelling by Road or Rail. You can go to Golden Mile Complex, located at Beach Road & you'll find a couple of Travel Agencies providing Bus Service to KL and other cities in Malaysia.. It is cheap and the Bus seats (26-Seater SVIP Coach) are spacious! Or you can go to Tanjung Pagar Railway station to buy a train Ticket as well!
Bon Voyage :P