I took the train from KL to Penang, $22 for a 1st class ticket, journey takes 7 hours, much nicer than flying though I did return to KL by plane. Once you arrive at Butterworth Station you can take a ferry to Penang for $5 or a taxi for $40.