Kota Kinabalu, Malaysia offers 10 beaches perfect for sunbathing, surfing, swimming, and more. Kota Kinabalu is known for Mount Kinabalu, Tunku Abdul Rahman National Park, and the Sabah State Museum. The best time to travel to Kota Kinabalu, Malaysia, is from February to April, with average air temperatures around 28°C (82°F) and water temperatures about 29°C (84°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!