If you’re visiting Kinabalu National Park or spending time on Gaya Island, Kota Kinabalu is your entry point to Malaysian Borneo. With a popular night market, a busy port and cycle tours in the surrounding countryside, it’s slowly becoming a hub for visitors to the region.