Pulau Kapas is a small island located only about 6km off Marang in the east coast state of Terengganu (about 1h north of Kuala Terengganu). It has quite and relaxed atmosphere because it is bypassed by the majority of the backpacker circuit looking for a more remote place like the Perhentian Islands. Pulau Kapas only get fairly busy on the weekends when locals come to island. There are a few good snorkeling spots around the island. All accommodations and beach are on the west coast facing the mainland. The west coast is the weather side has no sand beach, only rocks - it can be reached after a short walk through the jungle. Pulau Kapas shuts down during the monsoon season between November and February.
The Gunung Mulu National Park in Borneo (near Miri) is a UNESCO World Heritage Site with caves and karst formations. The caves are home to over 5 million bats who exit the caves in search for food every evening in a spectacular way.