- Bintulu Airport is an airport located in the town of Bintulu in Sarawak, Malaysia. It is also known as Bintulu Airport or Bintulu International Airport. The airport serves as an important transportation hub for the Bintulu Division and the surrounding areas. It offers domestic flights to various destinations in Malaysia, including Kuala Lumpur, Kuching, and Miri. The airport has a single terminal building with facilities such as check-in counters, baggage services, immigration and customs, dining options, and car rental services. Ground transportation options from the airport include taxis and car rentals.