If you want to explore Sarawak, you’ll typically fly into Kuching, which is easily accessible from elsewhere in Borneo, cities in peninsula Malaysia and also Singapore. We always recommend staying a night or two in Kuching to experience this small city before you head further inland and discover Sarawak.
I stayed in 5-star accommodation throughout this trip, so I have experienced some fantastic hotels which we can offer you if you visit Sarawak. We made Kuching our base and did most of our exploring as day trips out of the city.