馬來西亞擁有很多世界上最美麗的島嶼，最出名的要數位于馬來西亞半島（peninsular Malaysia）的東海岸的島嶼。在這里，游客可以欣賞到景色綺麗的島嶼和海灘以及靜謐的村莊和眾所周知的當地的手工藝品和傳統文化以及他們悠閑的生活方式。東海岸各個州總是能吸引長住的游客。一些游客逗留數星期為了增進他們的布藝彩繪技術或者研究當地的傳統舞風。喜歡攝影的游客還能在陸地和水下盡情發揮，享受馬來西亞迷人的休閑與娛樂。

東海岸的島嶼早已具備由多樣化的長期繁榮的海運而帶來的鮮明特征，島嶼中最著名要數被譽為海上公園的熱浪島(Redang)和停泊島(Perhentian)。這些有良好可見度的海水為人們提供極好的潛水機會，同時在保證安全的情況下，初學者也可以親身接近水下的動植物。一趟去熱浪島(Pulau Redang)水上公園的旅行可以獲取豐富的信息, 包括各類人造的暗礁分布情況, 甚至海龜的活動習性。一年中根據需要，公園還會邀請專業的清潔人士進行定期維護，比如清除致命的珊瑚蟲。

馬來西亞半島西面的海岸最為宜人。最近的旅游勝地是海濱小鎮（Port Dickson）, 距離吉隆坡(Kuala Lumpur)只有一小時多的車程。那里分布著一些雖不如東海岸那般廣闊但十分秀麗的海灘和島嶼。相對來說，這些地方并不遜色而且還頗受歡迎，有許多精致的旅游景點和酒店。

在跨越了婆羅洲(Borneo)的島嶼之后, 砂勞越(Sarawak)和沙巴(Sabah)共同擁有著沙灘和島嶼。在砂拉越(Sarawak)最吸引人的是達邁(Damai)海灘, 而得到世界好評的民族文化村就坐落在這里。訪客在這“活博物館”隨時能感受出這里傳統的住宿和鄉村的生活氣氛，民族村也是這里每年一度的世界雨林音樂節的發源地。

從檳城(Penang)坐船大約兩個小時后就能到達奇幻之島蘭卡威(Langkawi)， 為整個馬來西亞北部半島吉打州(Kedah)99個島嶼中最大的一個。 蘭卡威(Langkawi)不僅有生動質樸的沙灘，還有世界水準的基礎設施包括國際機場、水上公園、由簡樸到豪華的酒店、高爾夫球場和免稅店! 蘭卡威(Langkawi)還是一個具有久遠歷史和民族區域性色彩的地方。瑪蘇麗公主(Mahsuri)意外去世的傳說給旅行者提供了一個對島嶼歷史和文化了解的絕好契機。 

在稍遠一點霹靂州（Perak）的海岸上，有壯觀的綠中海旅游勝地。 這個私人的島嶼擁有許多小型豪華住房，為人們提供極度奢華的假日，是不少明星或著名藝術大師在馬來西亞的度假目的地。 這里被英國旅游雜志評選為世界最佳島嶼。在霹靂州(Perak)海岸上也分布著一些無人的島嶼，在那里釣魚很受歡迎。