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.

Elephant Sanctuary & Taman Negara Combo Tour

bus service from Taman Negara
If you book one of the packages, for additional RM35 you can book transport to Cameron Highlands, Kuala Besut (jetty to Perhentian Islands) or Kota Bharu instead of going back to Kuala Lumpur.