Kuching Mini-Guide The Sarawak Museum in Kuching Kuching is the capital of Malaysia's largest state, but it still has a rather small town feel to it. Unlike the colonial cities of the peninsula, Kuching was not under colonial rule until World War II.