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.

Singapore

Singapore is an island nation located at the southern tip of the Malay Peninsula. At 704.0 sqkm (272 square miles), it is one of the few city-states in the world and the smallest country in Southeast Asia.