Flight
For those coming from abroad, you will likely need to fly to Kuala Lumpur and then get a short flight to Kuching (direct flights from abroad to Kuching are rare) AirAsia provides short-haul flights, which are usually less £40
Hotel
Hotel
Hotel
Hotel
Hotel
Hotel