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 serves as the main international gateway to Borneo island as a whole. KKIA is linked by direct flights to the following cities outside Malaysia:
The three main Malaysian airlines (AirAsia, Malaysia Airlines and Malindo Air) link KKIA to various major Malaysian cities as well as secondary cities in Sabah and Sarawak.
Other airlines operating at KKIA include 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 one can travel overland into Sabah is from Sarawak through the border crossing at Merapok, near Lawas. Visitors who are not citizens of Sabah or Sarawak will have to go through immigration checks here. The road between Kota Kinabalu and the border with Sarawak is sealed all the way and in generally 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.
Sabah's land border with the Indonesian province of North Kalimantan cuts through an extremely remote and thickly-forested interior region of Borneo. As such, there are no official overland border crossings into North Kalimantan.
Since passenger ferries between Sabah and Peninsular Malaysia were discontinued in the 1990s, there have been three ways of getting into Sabah by sea from another state or country, namely from the Federal Territory of Labuan, the southern Filipino city of Zamboanga and the Indonesian island of Nunukan.
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.
Most attractions are not connected to public transportation, and are usually reached by tourbusses with arranged tours. Cities near attractions can be easily reached by public transportation, but note that even from here packaged tours or personal transport (car, taxi) are often required to reach the actual attractions.
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, although it is predominantly focused on mass tourism and independent travel to attractions can be challenging. Its attractions range from breath-taking natural wonders such as mountains, patches of 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.
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.
Sabahans are used to the ever-present safety threat posed by illegal immigrants from the southern Philippines and Indonesia, especially on the east coast of Sabah. You may see groups of them or their children hanging around in shopping malls and other public areas. For the most part they mean no harm, but many would not hesitate to relieve you of your belongings if you are careless with them. Thus, it is not advisable to needlessly wear expensive jewellery, watches or other accessories when in public.
Many of these illegal immigrants live in water villages (groups of wooden houses on stilts built over the sea). Some of these villages have been known to house Islamist extremists from the southern Philippines, particularly members of the Abu Sayyaf group. For this reason, visitors should exercise great care when visiting water villages.
The Abu Sayyaf group and other radical Islamist groups from the southern Philippines actively kidnap foreign tourists for ransom from resorts and islands on the east coast of Sabah. While the situation is currently under control in the wake of increased patrols by the Malaysian, Filipino and Indonesian militaries, the situation does flare up from time to time. Before visiting the east coast of Sabah, take heed of the travel advisories issued by your government. Exercise a high level of caution when visiting the east coast, particularly any offshore islands.