Malaysia GuideMalaysia is a country in Southeast Asia, located partly on a peninsula of the Asian mainland and partly on the northern third of the island of Borneo. West Malaysia shares a border with Thailand, is connected by a causeway and a bridge to the island state of Singapore, and has coastlines on the South China Sea and the Straits of Malacca. HotelsFind hotels in Kuala Lumpur, Johor Bahru, Kuching, Kota Kinabalu, Malacca and more. Kuala LumpurKuala Lumpur, or simply called KL by locals, is the federal capital and the largest city in Malaysia. Johor BahruJohor Bahru is the state capital of Johor in southern peninsular Malaysia, just across the causeway from Singapore. KuchingKuching is the capital and largest city of the East Malaysian state of Sarawak and the district of Kuching, as well as the largest city on the island of Borneo. West CoastThe West Coast of Peninsular Malaysia includes states which have their coastlines along the Straits of Malacca. East CoastThe East Coast is a part of Peninsular Malaysia. Largely rural and comparatively poor, the East's prime attractions are some of Malaysia's most unspoiled islands, featuring great beaches and excellent scuba diving. JohorJohor, formerly Johore, is the southernmost state of Peninsular Malaysia. Despite its large size, most of Johor is covered with rubber and oil palm plantations, with few historical attractions or natural wonders. SarawakSarawak is Malaysia's largest state. It lies in East Malaysia and shares the island of Borneo with the eastern state of Sabah, the separate country of Brunei and the Indonesian provinces of Kalimantan. SabahSabah is a state in Malaysia. Together with Sarawak to the southwest, the two states form the Malaysian portion of Borneo.