Malaysia is one of the prettiest countries in Southeast Asia with a maximum of Malay, Chinese, Indian and European cultural influences. With towering cities on one end dense Borneo jungles on the other offering an affordable yet spell bound tour destination.