马来西亚自由行

正在计划马来西亚自由行，主要是打算环西马来西亚游历各大城市（槟城，怡保，吉隆坡，马六甲，新山等），中间还穿插海岛游（停泊岛），在其国内打算坐火车或坐长途汽车或租车（打算申领一本国际驾照），以上三种交通方式哪种最为经济方便安全？另外哪位去过新山，那里有什么好玩的东西吗？网上这个城市的介绍很少，请各位高手指点一下，谢谢。