Langkawi is an archipelago of 99 islands in the Andaman Sea, some 30 km off the mainland coast of northwestern Malaysia. The islands are a part of Malaysia’s Kedah state, but are adjacent to the Thai border. By far the largest of the islands is the eponymous Pulau Langkawi with a population of about 45,000. The island is a declared duty-free zone.
The peak season is from December to March when moonson at the eastcoast shuts down most of the Islands there (Perhentian etc.). This makes Langkawi a good island alternative during that time period. Generally though, Langkawi can be visited all year around.
Melaka (a.k.a. Malacca) is the capital of the Malaysian state of Malacca.
Traditionally, the spot where Melaka stands today was the center of Malaccan history. It was the capital of the Malaccan Sultanate and the center of the Malay world in the 15th and the 16th century before it fell to the Portuguese in 1511. Centuries of colonization by the Portuguese, Dutch and the British have shaped the architecture of the town.