App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Sarawak
>
Bintulu
>
Kuala Lumpur to Bintulu flight
>
Sultan Abdul Aziz Shah Airport to Bintulu flight
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flights from Sultan Abdul Aziz Shah Airport to Bintulu

Search for flights from Sultan Abdul Aziz Shah Airport to Bintulu and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • SZB09:30
        9h 20m
        1 stop
        BTU18:50
        Kuala Lumpur - Bintulu|Sun, Apr 20|AirAsia Berhad (Malaysia)
        NZD 83NZD 141
        41% OFF
        41% OFF
        NZD 141NZD 83

        Choose AirAsia Berhad (Malaysia) flights from Kuala Lumpur to Bintulu. The one-way connecting flight with AirAsia Berhad (Malaysia) departs from Sultan Abdul Aziz Shah Airport on Sun, Apr 20, arriving at Bintulu Airport. One-way Prices start from NZD 83 including taxes and charges.

      • SZB06:45
        7h 20m
        1 stop
        BTU14:05
        Kuala Lumpur - Bintulu|Wed, Apr 2|Firefly
        NZD 96NZD 141
        32% OFF
        32% OFF
        NZD 141NZD 96

        Choose Firefly flights from Kuala Lumpur to Bintulu. The one-way connecting flight with Firefly departs from Sultan Abdul Aziz Shah Airport on Wed, Apr 2, arriving at Bintulu Airport. One-way Prices start from NZD 96 including taxes and charges.

      • SZB10:55
        7h 20m
        1 stop
        BTU18:15
        Kuala Lumpur - Bintulu|Thu, Mar 6|AirAsia Berhad (Malaysia)
        NZD 98NZD 141
        30% OFF
        30% OFF
        NZD 141NZD 98

        Choose AirAsia Berhad (Malaysia) flights from Kuala Lumpur to Bintulu. The one-way connecting flight with AirAsia Berhad (Malaysia) departs from Sultan Abdul Aziz Shah Airport on Thu, Mar 6, arriving at Bintulu Airport. One-way Prices start from NZD 98 including taxes and charges.

      • SZB09:30
        5h 40m
        1 stop
        BTU15:10
        Kuala Lumpur - Bintulu|Thu, Mar 20|AirAsia Berhad (Malaysia)
        NZD 99
        NZD 99

        Choose AirAsia Berhad (Malaysia) flights from Kuala Lumpur to Bintulu. The one-way connecting flight with AirAsia Berhad (Malaysia) departs from Sultan Abdul Aziz Shah Airport on Thu, Mar 20, arriving at Bintulu Airport. One-way Prices start from NZD 99 including taxes and charges.

      • SZB09:30
        5h 40m
        1 stop
        BTU15:10
        Kuala Lumpur - Bintulu|Tue, Mar 18|AirAsia Berhad (Malaysia)
        NZD 99
        NZD 99

        Choose AirAsia Berhad (Malaysia) flights from Kuala Lumpur to Bintulu. The one-way connecting flight with AirAsia Berhad (Malaysia) departs from Sultan Abdul Aziz Shah Airport on Tue, Mar 18, arriving at Bintulu Airport. One-way Prices start from NZD 99 including taxes and charges.

      • SZB10:55
        4h 55m
        1 stop
        BTU15:50
        Kuala Lumpur - Bintulu|Tue, Mar 11|AirAsia Berhad (Malaysia)
        NZD 102
        NZD 102

        Choose AirAsia Berhad (Malaysia) flights from Kuala Lumpur to Bintulu. The one-way connecting flight with AirAsia Berhad (Malaysia) departs from Sultan Abdul Aziz Shah Airport on Tue, Mar 11, arriving at Bintulu Airport. One-way Prices start from NZD 102 including taxes and charges.

      • SZB06:45
        8h 20m
        1 stop
        BTU15:05
        Kuala Lumpur - Bintulu|Fri, Mar 28|Firefly
        NZD 105
        NZD 105

        Choose Firefly flights from Kuala Lumpur to Bintulu. The one-way connecting flight with Firefly departs from Sultan Abdul Aziz Shah Airport on Fri, Mar 28, arriving at Bintulu Airport. One-way Prices start from NZD 105 including taxes and charges.

      • SZB06:45
        7h 20m
        1 stop
        BTU14:05
        Kuala Lumpur - Bintulu|Wed, Mar 26|Firefly
        NZD 112
        NZD 112

        Choose Firefly flights from Kuala Lumpur to Bintulu. The one-way connecting flight with Firefly departs from Sultan Abdul Aziz Shah Airport on Wed, Mar 26, arriving at Bintulu Airport. One-way Prices start from NZD 112 including taxes and charges.

      • SZB09:30
        5h 35m
        1 stop
        BTU15:05
        Kuala Lumpur - Bintulu|Fri, Mar 28|AirAsia Berhad (Malaysia)
        NZD 114
        NZD 114

        Choose AirAsia Berhad (Malaysia) flights from Kuala Lumpur to Bintulu. The one-way connecting flight with AirAsia Berhad (Malaysia) departs from Sultan Abdul Aziz Shah Airport on Fri, Mar 28, arriving at Bintulu Airport. One-way Prices start from NZD 114 including taxes and charges.

      • SZB09:30
        8h 45m
        1 stop
        BTU18:15
        Kuala Lumpur - Bintulu|Sun, Mar 30|AirAsia Berhad (Malaysia)
        NZD 114
        NZD 114

        Choose AirAsia Berhad (Malaysia) flights from Kuala Lumpur to Bintulu. The one-way connecting flight with AirAsia Berhad (Malaysia) departs from Sultan Abdul Aziz Shah Airport on Sun, Mar 30, arriving at Bintulu Airport. One-way Prices start from NZD 114 including taxes and charges.

      • SZB01:00 pm
        3h 5m
        Nonstop
        BTU02:00 pm
        Kuala Lumpur - Bintulu|Thu, Mar 13|AirAsia Berhad (Malaysia)
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Selected Airlines from Sultan Abdul Aziz Shah Airport to Bintulu

See which airlines fly from Sultan Abdul Aziz Shah Airport to Bintulu. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.
Batik Air Malaysia logoBatik Air MalaysiaMalaysia Airlines logoMalaysia AirlinesAirAsia logoAirAsia

Airports in Bintulu

Learn about different airports in Bintulu, find the best flight and transfer options, and plan your journey.

  • 5.91 km from central Bintulu
    Bintulu Airport
    Tickets From
    NZD 83

Flight Schedule from Sultan Abdul Aziz Shah Airport to Bintulu

Check the schedule for flights from Sultan Abdul Aziz Shah Airport to Bintulu and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK4235

    AirAsia

    09:30

    SZB

    1.8h

    11:20

    KCH

    SMTWTFS
    Search

  2. AK6058

    AirAsia

    17:25

    KCH

    0.8h

    18:15

    BTU

    SMTWTFS

  3. AK4235

    AirAsia

    09:30

    SZB

    1.8h

    11:20

    KCH

    SMTWTFS
    Search

  4. AK6063

    AirAsia

    13:10

    KCH

    0.9h

    14:05

    BTU

    -M-WTF-
Find more flights and airlines

Flight Info of Flights from Sultan Abdul Aziz Shah Airport to Bintulu

Cheapest round-trip ticket priceNZD 39
Cheapest nonstop flight priceNZD 24
Off-season for travelApril
Peak season for travelJune

FAQs for Sultan Abdul Aziz Shah Airport to Bintulu Flights

  • What is the transportation method from the main airport to downtown in Bintulu?

    • The distance from Bintulu Airport to downtown is about 10 km. It takes about 30 minutes by taxi.

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.