Pulau Redang (or Redang Island) is a beautiful tropical island off the east coast of peninsular Malaysia in the state of Terengganu. Most travellers visiting Redang come on pre-booked packages from one of the resorts on the island. It is a more up-market destination than Perhentian Islands.
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.