For travelers in pursuit of (or are immune to) the combination of affordability, adventure and occasional inconveniences that persist at destinations popular among the backpacker set, the Perhentian Islands off the coast of northeastern Malaysia near the Thai border are an excellent option.
Lodging and food are cheap (though the latter is markedly more expensive than the mainland, as everything has to be imported), and the nightlife is straight from the happier moments in 2000′s The Beach.
Editor's Note: This recommendation was taken from our Malaysia Things To Do blog. Visit the original post to continue reading the full post and to learn more about things to do in Malaysia. Photo courtesy of Chris via Wikimedia Commons.