Malaysia has long been a favorite destination for travelers. The Southeast Asian nation rests partly on the Malaysian Peninsula and partly on the island of Borneo, and offers a great mix of beaches, rainforests and metropolitan settings, while the cultural traits are infused with Malay, Indian, Chinese and European influences.