Situated on the east coast of a peninsula, Malaysia has lately become the queen of travel attractions. Each year over 20 million people avail exclusive Malaysia holiday packages and spend quality time exploring the land of Malay monarchs. Yes, you read it right! Malaysia is ruled by kings who take a five-year term each.