Gli appassionati di immersioni e di snorkelling possono scegliere tra numerose isole della costa orientale, tra cui Tioman, Pulau Kapas, Pulau Redang e le Isole Perhentian. Per chi ama la terraferma, i migliori tragitti in bicicletta si trovano nella regione orientale della penisola e lungo la traversata Butterworth-Baling. Nel Parco Nazionale di Taman Negara, nello stato di Pahang, si può fare trekking, bird-watching e pescare, mentre nella splendida zona di Tasik Chini, sempre a Pahang, è possibile andare in canoa e pescare, nonché fare lunghe camminate nella giungla.

A Sarawak, il Parco Nazionale di Gunung Mulu ospita alcune splendide grotte, tra cui la Clearwater Cave, che con i suoi 51 km è una delle più lunghe del mondo. Il parco offre anche eccellenti escursioni: vi consigliamo quella di 4 giorni che porta in cima al Monte Gunung Mulu (2377 m).

A Sabah, il Parco Nazionale di Pulau Tiga, vicino a Kuala Penyu, è noto per i sentieri intorno all'isola vulcanica e per i numerosi luoghi in cui fare snorkelling. Molti turisti che si recano in questa località effettuano anche un'escursione sul Monte Kinabalu. Il Parco Nazionale di Turtle Islands, 40 km a nord di Sandakan, è un ottimo posto per vedere le tartarughe che depongono le uova tra luglio e ottobre e lo stesso dicasi della costa di Terengganu, Pulau Pangkor al largo di Lumut e dell'Isola di Selingan nella parte settentrionale di Sabah.