Kuching has a large range of churches from the more tradition to the evangelical/pentecostal. Churches here usually have services in different languages at different times. Most churches would have a children’s programme of some sort, although it may not necessarily be at the same time as the adult service.
Churches that I know of that have good Children’s programmes are Calvary Family Church, which meets in Tadika Rhema, Lorong 4, Jalan Keranji, Tabuan Desa. From memory their service and kids programme both start at 9am on Sunday morning.
Good News Fellowship at Green Heights (next to Cold Storage) has a great Kids’ Church. They only meet on the first and third Sundays of the month though, and meet at the same time as the adult service at 9.30. Good News also offers a Creche for babies and toddlers. They children have a large, well equipped room to play in, are given a snack, listen to a Bible Story and usually do a craft. My little guys love this place and it is very child friendly and operates every week from around 10.00am. Their contact number is 082-571979
For a list of other Churches in Kuching and their contact details, click through to a list here