Sandakan 332 hotelsMore about Kuching Discovering the Fun Facts of Kuching, Malaysia Kuching, the capital city of Sarawak, is one of the most beautiful cities in Malaysia. The name Kuching means “cat” in Malay, and the city is famous for its cat statues, which can be found all around ...