Kuching is the capital and largest city of the East Malaysian state of Sarawak and the district of Kuching, as well as the largest city on the island of Borneo.