Kwa kuongezeka kwa utalii kama sekta kuu, vituo vya mapumziko vimeongezeka katika visiwa vidogo kama vile Penang, Pangkor, na Langkawi kwenye pwani ya magharibi ya peninsula, Tioman kwenye pwani ya mashariki, na karibu na hifadhi ya asili ya pwani ya Sabah karibu na Kota Kinabalu.
Kuna vituo vya mapumziko katika visiwa kadhaa karibu na pwani ya magharibi.