Well if you get to SIN..there is always the bus from Johore Baru (across the causeway in Malaysia) up to PEN for about RM35 return, thats about 10 USD..only 11 hours or so!
But actually, get across to JB and fly Air Asia from there up to destinations in Malaysia, you pay in RM which 2 to 1 for Sing dollar.