Bintulu

Bintulu is a coastal city in central Sarawak, located 520km northeast of Kuching and 200 km southwest of Miri. It is the main access point to the Similajau national park, which lies about 30km northeast along the coast. Bintulu is a relatively small city of 114000 inhabitants and doesn't have a lot of landmarks. As such it is usually skipped by tourists visiting the region. It is however suitable as a starting point from which to travel inland to Belaga or the Bakun dam.
Bintulu was a small fishing village until the 1960s, when large reserves of natural gas were discovered off the coast of Bintulu, after which the city developed rapidly as a centre for hydrocarbons industry.
How to get to Bintulu
Bintulu is accessible by road from Kuching or Miri and has its own airport with flights to Kuching and KL.
Accomodation
Bintulu has a number of hotels, most of them bookable via the international hotel booking portals.