By Plane
Bintulu Airport (IATA: BTU) is main gateway for Bintulu division (which can further bring travellers to Sebauh, Tatau, Selangau, Belaga and Niah). There is daily connection to Kuala Lumpur on Malaysia Airlines ,AirAsia, as well as daily flight to Kuching. MASWings, which took over the rural air service from FlyAsian Express (FAX) on October 1, 2007, links Bintulu with Mukah, Miri, Kota Kinabalu and Belaga. International connections are not available since that Bintulu is not declared as an international airport.
The airport was previously located at Bintulu oldtown (which is now being used for other purposes such as International Borneo Kite Festival and other ceremonies). It was re-located to a new location which is 25km away from Bintulu town. When checking in, note that all flights outside Sarawak are considered "international", even if you're only going elsewhere in Malaysia. A restaurant is located on ground floor at the lower ground and in the boarding hall (named Niah Cafe).
Getting there/away: Bintulu town is about 20 minutes away by taxi, a fixed RM35.00 from the taxi coupon stand just outside arrivals. There are no buses serving the airport. One can be a little bit adventurous by walking for about 1.5km out of the airport to the airport crossing and catch Jepak bus to Bintulu town. Warning, this is an extremely rare thing to be done, so just spare some cash for a taxi to Bintulu town instead.
By boat
Express boats can only link to Bintulu town from other smaller Bintulu suburban and rural areas such as Sebauh, Tubau and Labang. No express boats serving Bintulu town to other major cities/towns in Sarawak.
By bus
Bintulu regional express bus terminal is located at Medan Jaya, located not so far from Farley Supermarket. All Sarawak major towns and cities like Kuching, Sibu, Miri, Mukah, Betong, Sri Aman, Sarikei, Batu Niah and Sungai Tujuh are well connected with Bintulu
