Sabah is divided into divisions, a legacy of the British North Borneo days. The divisions are in turn divided into districts. The divisions are:
Sabah, which was known as North Borneo before it joined the Malaysian Federation in 1963, was part of the Sultanate of Brunei in the 16th century while the north-eastern coast of the state became part of the Sultanate of Sulu which was centered in the southern islands of the Philippines. In the mid 18th century, Europeans began making an appearance and the British managed to open a trading post on Pulau Balambangan off the northern tip of Sabah. This post however failed to take off.
In 1865, the American Consul for Brunei, Claude Lee Moses obtained a lease over North Borneo. The lease ownership was passed to an American company which tried to set up a post in what is today Kimanis. That also turned out to be a failure and was abandoned. The lease was then sold to Baron von Overbeck, the Austrian Consul in Hong Kong which he then transferred to Alfred Dent who in 1882 formed the British North Borneo Company to develop the colony. The capital was first established in Kudat, then transfered to Sandakan. North Borneo became a protectorate of Great Britain in 1888 but administration and control over the colony remained in the hands of the Company ruled until 1942 when the Japanese invaded. There were of course resistance to the company's rule, including by Mat Salleh in the late 1890s and the Muruts in the early 1900s.
The Japanese occupation between 1942 and 1945 was brutal and this was when the infamous Death Marches by British and Allied soldiers forced by the Japanese took place. British Military Administration took over when the Japanese surrendered and in 1946, North Borneo became a British Crown Colony. Jesselton (now Kota Kinabalu), which suffered Allied bombing, was rebuilt and chosen to replace Sandakan as the capital.
On September 16, 1963, North Borneo together with Malaya, Sarawak and Singapore formed the Federation of Malaysia and from then on it became known as Sabah.
Sabah is one of the most culturally diverse states in Malaysia. Its population of about 2.5 million is a mix of native groups (who are usually divided into Muslim and non-Muslim groups), Chinese, and other smaller ethnic groups such as Indians and Eurasians. The main native groups are the Kadazandusun, Murut, Bajau, Suluk, Bisaya and Orang Sungai. Most of the Chinese who migrated to the state during the British era, belong to the Hakka dialect group although there are also large numbers of Cantonese especially in Sandakan. There are also many Filipinos and Indonesians, many of whom entered Sabah illegally and later became naturalised under a controversial state policy.
The most important festival among the non-Muslim native groups of Sabah is Kaamatan or Harvest Festival. This usually takes place in May and the last two days of the month are public holidays in the state. The most popular event is the unduk ngadau or Harvest Queen in Kadazan, where girls throughout the state compete for the crown. A lot of drinking and general merry-making accompanies the festival.
Unsurprisingly, the most commonly spoken language in Sabah is Bahasa Malaysia (Malay), the national language of Malaysia. All road signs are in Malay, and governmental or administrative affairs are generally conducted in this language. Travellers intending to drive in Sabah should learn some of the words and phrases commonly encountered on the roads; similarly, travellers who need to spend time dealing with civil servants would do well to brush up on their spoken Malay, as lower-level civil servants generally speak little or no English. Some knowledge of Malay is also important when interacting with locals in smaller towns and rural areas. Malay as spoken by Sabahans is significantly different in its pronunciation and vocabulary from Malay as spoken in Peninsular Malaysia. This is because Sabahan Malay is influenced by the native languages of indigenous races, especially the Kadazandusun languages.
That said, English remains the lingua franca of the private sector, especially in the major towns. As such, many shop signs are written at least partially in English, and most businesspersons understand and speak it with varying levels of fluency. As you would expect, the majority of workers in the tourism industry also speak English. Generally, the further away you are from the major towns, the less likely it is that the locals are able to speak English.
Sabah is a melting pot of indigenous cultures. Among the main indigenous local races are the Kadazandusuns, the Rungus, the Murut, the Bajau, the Brunei Malays, the Sungai and the Lundayeh. These are further divided into various subgroups native to certain towns or regions. As such, different indigenous languages predominate in different regions of Sabah. For example, you would expect to hear Kadazan in Penampang, Bajau in Kota Belud, Rungus in Kudat and Bruneian Malay in Sipitang - but of course, this does not mean you would not hear other native languages spoken in a certain area. The majority of indigenous Sabahans speak Malay, but you may find that those in the countryside prefer their native tongue and in the most rural areas not much else may be understood. Many indigenous Sabahans in the urban areas speak English, and some may surprise you with their command of Mandarin or other Chinese dialects (intermarriage between native Sabahans and Chinese Sabahans is extremely common).
The large Chinese minority in Sabah is concentrated in the major towns (i.e. Kota Kinabalu, Sandakan and Tawau) and in several of the smaller towns (particularly Kudat, Beaufort, Keningau and Tenom). The majority of Chinese Sabahans speak Hakka, a southern Chinese dialect which is closely related to Cantonese. There are smaller communities who speak Cantonese, Hokkien and other Chinese dialects. This is a notable difference from other parts of Malaysia as Sabah is the only state in Malaysia (and indeed one of few places in the world) where Hakka is the majority language among the local Chinese populace. However, most Chinese Sabahans also speak Mandarin and English, especially the younger generations. In fact, some younger Chinese Sabahans have adopted Mandarin as their mother tongue at the expense of their family's native dialect. Conversely, it is not uncommon to encounter elderly Chinese, especially in the countryside, who speak only their native dialect. There are a few towns in Sabah where Hakkas do not form the majority in the local Chinese community; notable inclusions are Sandakan (mainly Cantonese) and Sipitang (mainly Hokkien).
Sabah is also home to immigrant communities from other countries. In addition to their native languages, most also speak Malay but very few speak English, with the general exception of Tagalog-speaking immigrants from the Philippines.
Sabah maintains autonomy on immigration rules, mostly so that non-Sabahans cannot freely immigrate and swamp the state. Malaysians from Peninsular Malaysia and neighbouring Sarawak are subjected to some level of immigration control, such as showing their identity cards, and are restricted to a stay of 90 days at a time. Foreigners need to fill out a second immigration form. Nevertheless, for most travellers this is just a formality and an interesting extra stamp in their passport. See Malaysia | Get in for details.
Kota Kinabalu International Airport  (IATA: BKI ICAO: WBKK) (sometimes abbreviated to 'KKIA') is the busiest airport in Malaysian Borneo, and is the main international gateway to Borneo island. KKIA is serviced by the two main Malaysian airlines, which are Malaysia Airlines [www.malaysiaairlines.com] and AirAsia [www.airasia.com], which link Kota Kinabalu to various cities throughout Malaysia as well as several international destinations, one of which (Perth, Australia on Malaysia Airlines) is Kota Kinabalu's only intercontinental destination. KKIA is also served by the following foreign carriers:
Other airlines operating at KKIA include Malindo Air, which competes with Malaysia Airlines and AirAsia on the lucrative Kota Kinabalu-Kuala Lumpur route, as well as Malaysia Airlines' east Malaysian subsidiary MASWings [www.maswings.com.my], which provides rural air services in Malaysian Borneo. As the list of airlines servicing KKIA frequently changes, particularly with respect to foreign airlines and international routes, you are advised to check the airport's Wikipedia page for updated information on the routes that are in operation at any given time.
Tawau Airport  is the only other Sabahan airport with international flights, in this case to Tarakan in the Indonesian province of North Kalimantan. These flights are operated by MASWings. Tawau is also served by interstate flights to Johor Bahru and Kuala Lumpur.
Sandakan Airport does not have international flights at present, but is linked to Kuala Lumpur by AirAsia and Malaysia Airlines.
The other two airports in Sabah - which are in Kudat and Lahad Datu - do not have interstate or international flights.
The only place where you can travel overland into Sabah is from Sarawak through the border crossing at Merapok near Lawas. Those who are not citizens of Sabah or Sarawak will have to go through immigration checks here. The road between Kota Kinabalu and the border is sealed all the way and in good condition. If you are planning to do the overland trail from Sarawak to Sabah, it is possible to get from Bandar Seri Begawan in Brunei - or with a bit of a stretch, from Miri - to Kota Kinabalu within a day. See Kota Kinabalu to Brunei in a day for details.
You can enter Sabah by boat from the Malaysian Federal Territory of Labuan, Zamboanga in the southern Philippine, and from Nunukan in East Kalimantan, Indonesia. However, there are no passenger boat services between Sabah and Peninsular Malaysia.
Kota Kinabalu International Airport has flights to all other airports in Sabah on the following airlines:
All the above flights (with the exception of Kota Kinabalu-Kudat flights) operate several times a day.
Intra-Sabah flights originating at Sandakan Airport go to Kota Kinabalu, Kudat and Tawau, while Tawau Airport's intra-Sabah flights go to Kota Kinabalu and Sandakan. Kudat Airport has flights to Kota Kinabalu and Sandakan, while Lahad Datu Airport is only served by flights to Kota Kinabalu.
In addition, there are airstrips such as those in Keningau, Semporna and Tomanggong which do not currently see any commercial air traffic. However, if you wish to visit these places, it is worth checking before your trip to see if flights to these airports have been reinstated.
Sabah's road network is not as developed as that in Peninsular Malaysia and there are large areas of the interior, such as the Kinabatangan River basin, which are not connected by road. The main road most useful to travellers are those running along the West Coast from the Sabah-Sarawak border at Sindumin through Sipitang, Beaufort and Papar to Kota Kinabalu (called Route A2) and northwards from Kota Kinabalu to Kota Belud and ending at Kudat near the northern tip of Sabah (Route A1). The main road into the West Coast interior runs from Kota Kinabalu to Tambunan, Keningau and Tenom.
The main road to the East Coast (Route A4) branches off Route A1 near Tuaran, about 30km north of Kota Kinabalu. It passes the foot of Mount Kinabalu and Ranau right through to Sandakan. The main road to Tawau and the southeastern parts of Sabah (Route A5) branches off from Route A4 about 55km west of Sandakan or 285km from Kota Kinabalu.
A road is being constructed from Keningau through the isolated Pensiangan and Kalabakan districts to Tawau at the southeastern corner of Sabah. Once completed, the road will enable those travelling from Kota Kinabalu to Tawau to cut travelling time and distances significantly without needing to use the KK-Sandakan road.
Long distance express buses operate between major cities in Sabah. Most of these are air-conditioned and quite comfortable. There are also non-aircon stage buses running between towns which stop to pick-up and let down passengers along the way. They may be cheaper but take forever to get anywhere.
A lot of short-distance inter-town travel in Sabah is also done by minibuses and minivans. These are either small buses or vans which are converted to take in passeners. They charge the same fare as buses but carry fewer passengers. Most operate in the morning and will only leave when they are full. But once they get going, the journey can be quite fast. You can make long distance journeys with minibuses and minivans but you'll have to change along the way.
The North Borneo Railway  is the only railway network on Borneo. The network is small (134km), linking Kota Kinabalu to Beaufort along the west coast, and then inland along the Padas River to Tenom, which is the more interesting and popular stretch for travellers. The new Kota Kinabalu to Beaufort service opened in Feb 2011. Beaufort to Tenom remains only once a day. See the respective city pages for train details.
Sabah can be said to be one of the best states in Malaysia when it comes to things to see and do. Its attractions range from the breath-taking natural wonders such as mountains, jungles, islands and flora and fauna, to the colourful cultures of its multi-ethnic inhabitants.
Most of the attractions have their own pages. The list below provides the links.
Hand-in-hand with the many attractions, Sabah is also a place where you will not run out of things to do. You'll have a choice of mountain climbing, diving, paragliding, white-water rafting and jungle trekking as well as many other more sedate activities.
For the less intrepid explorer who do not know, or do not care for the trouble of finding out, Sabah can be a difficult region to get round independently, in terms of cost and reliable transport. To have everything pre-arranged for you, it's best to contract the services of a tour operator of which there is no short supply in Sabah. If you’re on a shoestring budget you can find good reliable freelance guides at Sabah’s Tourism Board , whose price can be considerably lower than a fixed package.
Ngiu Chap(Beef Noodle), Fresh Seafood, Local Kadazan Cuisine
Lime juice, mango juice, and other fresh fruit juices. Cheap liquors are very widely available at most supermarkets and mini markets in the state. Other alcoholic drinks such as beer and whisky are also widely available.
Most towns of Sabah are generally safe, but the general rule of not showing off your wealth openly in the public is advisable as pick-pocketing is a danger especially in poorer areas while robbery is rare. You can still shop safely around the towns and cities.