Sabah's compact coastal capital Kota Kinabalu, often known as KK, is one of Malaysia's fastest-growing cities. Its neighborhoods are fascinating and diverse. This is where most travelers choose to stay before heading off to explore farther afield, perhaps to climb Mount Kinabalu or ride the North Borneo Railway. Closer to the city, day trips range from snorkeling in Tunku Abdul Rahman Marine Park and admiring the magnificent Kota Kinabalu City Mosque to soaking in hot springs on the edge of Kinabalu National Park. This abundance of activities means accommodations can be fully reserved early, so book well ahead of time to secure a bed in the best hostels, hotels, or guesthouses.