Kota Kinabalu is situated in East Malaysia. Sabah' capital perfectly positioned on a bay protected by islands, and backed by forested ranges. Beautiful islands and white sands baeaches.
Waterfront of Kota Kinabalu is beautiful. Don't forget to stay near the water front near the time of sunset. Borneo offers one of the best sunsets in the world. Kota Kinabalu is the center of tourism in Borneo island. Easy place to catch local flights to other parts of the island as well. If you are looking for some day trips near the town, there are multiple choices to the nearby islands. Excellent places to snorkel and enjoy the sun.
You can walk the full length of the downtown area in about 30 minutes, but the city and Sabah have a lot to offer. From boardwalk bars overlooking the water/fisherman's boats, to local fish markets with tons of grilled seafood, to shopping malls, to tourist sites such as signal hill...there's a lot to experience in the city. However we stayed for three days and felt that we were able to experience a lot of what the city had to offer. Highly recommend for a unique experience, but not sure if I'd go back a second time
A tropical coastal city, developing at the pace of a East Asian city. It has some wonderful seafood, great Asian spices, and tropical fruit flavors. To find great places to eat definitely check out this foodie blog: http://www.sabaheats.com/ There is a hip district on the waterfront next to the new Oceanus Mall to get drinks at night, or head to Tanjung Aru Beach for sundowners and a dip in the ocean. The Jalan Gaya street has a concentration of backpacker hotels and is centrally located. It also has a great mix of new trendy restaurants, and cheap local eats. Pretty much everything is walkable in KK if you can bear the hear, and/or the rain. Unfortunately the Tunku Abdul Rahman Park consisting of four main islands just off-shore is not much of a marine reserve at all. Think of it more as a marine Disneyland for people who have never done much of anything "marine" before. There are speed boats crossing it constantly, you cannot swim anywhere outside of some restrictive floating buoys, three of the islands, offer all you can eat stale buffets, and most visitors fail around in the water in life jackets because they cannot swim. Watch out for glass on the beach, and jellyfish in the water. Most of the coral is also dead out here. Anyways, if you know what to expect, the beach at Manukan Island is nice. Just do not expect a national park, or the serenity of the pictures used to book it.