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.
Tiny state in Borneo, sandwiched between Sarawak and Sabah. After it was a big regional player a few hundred years back, Brunei became rich upon the discovery of Oil in the 1940s. For a period time the Sultan of Brunei was the richest person in the world.