There are several islands off Peninsular Malaysia that are worth a visit.  Some are accessible by air, while most are connected via the ferry services. 

Click on the links below for more information on maritime transportation in Malaysia: