There are two International Schools in Kuching: Lodge International School, and Tunku Putra International School.
Lodge is located in Tabuan Jaya. It is very central and easy to get to and is considerably cheaper than its rival (remember though – you get what you pay for;)). Check out the Lodge Group of Schools here.
Most of the ex-pats that I know however send their children across river to Tunku Putra International School. This is a great school that runs from Kindergarten through to Secondary School. Due to the distance from town many ex-pats whose children attend TPS choose to live at Kasuma Resort which is a walking distance from the school. Check out Tunku Putra here.