Bintulu is accessible by air and road. The completion of the Pan-Borneo Highway has connected Bintulu by road to other major towns in Sarawak. Bintulu Airport is located 5.5 km south west of the town and is equipped to handle aircraft up to the size of a Boeing 737
The new, modern Bintulu Airport is much bigger than the old airport. Malaysia Airlines (including its subsidiary MASWing) and AirAsia are the only airlines that fly to Bintulu. Malaysia Airlines and AirAsia operates daily flights to various destinations in the country which include Kuching, Miri, Kota Kinabalu and Kuala Lumpur.
However only Malaysia Airlines and AirAsia has daily flights from Kuala Lumpur to Bintulu currently.
Bintulu is well-connected to other major urban centres in Sarawak by the Pan-Borneo Highway. The express bus services provide comfortable and cheap means of transportation all of the major towns in Sarawak.
The Medan Jaya Bus Station is the Bintulu’s single centre for the intercity bus services. Bintulu is also served by the comfortable intracity buses whose routes serve a significant portion of the town area. All buses are air-conditioned.