App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Johor
>
Johor Bahru
>
Bintulu to Johor Bahru flight
>
Bintulu Airport to Johor Bahru 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 Bintulu Airport to Johor Bahru

Search for flights from Bintulu Airport to Johor Bahru and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • BTU13:20
        7h 40m
        1 stop
        JHB21:00
        Bintulu - Johor Bahru|Thu, Apr 3|Batik Air Malaysia
        NZD 40NZD 59
        32% OFF
        32% OFF
        NZD 59NZD 40

        Choose Batik Air Malaysia flights from Bintulu to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Bintulu Airport on Thu, Apr 3, arriving at Senai Intl. Airport. One-way Prices start from NZD 40 including taxes and charges.

      • BTU09:10
        7h 55m
        1 stop
        JHB17:05
        Bintulu - Johor Bahru|Mon, Apr 14|AirAsia
        NZD 45NZD 59
        23% OFF
        23% OFF
        NZD 59NZD 45

        Choose AirAsia flights from Bintulu to Johor Bahru. The one-way connecting flight with AirAsia departs from Bintulu Airport on Mon, Apr 14, arriving at Senai Intl. Airport. One-way Prices start from NZD 45 including taxes and charges.

      • BTU09:10
        7h 55m
        1 stop
        JHB17:05
        Bintulu - Johor Bahru|Fri, Apr 11|AirAsia
        NZD 45NZD 59
        22% OFF
        22% OFF
        NZD 59NZD 45

        Choose AirAsia flights from Bintulu to Johor Bahru. The one-way connecting flight with AirAsia departs from Bintulu Airport on Fri, Apr 11, arriving at Senai Intl. Airport. One-way Prices start from NZD 45 including taxes and charges.

      • BTU13:05
        5h
        1 stop
        JHB18:05
        Bintulu - Johor Bahru|Wed, May 14|AirAsia
        NZD 46
        NZD 46

        Choose AirAsia flights from Bintulu to Johor Bahru. The one-way connecting flight with AirAsia departs from Bintulu Airport on Wed, May 14, arriving at Senai Intl. Airport. One-way Prices start from NZD 46 including taxes and charges.

      • BTU13:05
        5h
        1 stop
        JHB18:05
        Bintulu - Johor Bahru|Fri, May 16|AirAsia
        NZD 46
        NZD 46

        Choose AirAsia flights from Bintulu to Johor Bahru. The one-way connecting flight with AirAsia departs from Bintulu Airport on Fri, May 16, arriving at Senai Intl. Airport. One-way Prices start from NZD 46 including taxes and charges.

      • BTU09:10
        7h
        1 stop
        JHB16:10
        Bintulu - Johor Bahru|Thu, May 15|AirAsia
        NZD 46
        NZD 46

        Choose AirAsia flights from Bintulu to Johor Bahru. The one-way connecting flight with AirAsia departs from Bintulu Airport on Thu, May 15, arriving at Senai Intl. Airport. One-way Prices start from NZD 46 including taxes and charges.

      • BTU19:45
        22h 20m
        1 stop
        JHB18:05
        Bintulu - Johor Bahru|Thu, Mar 13|AirAsia
        NZD 47
        NZD 47

        Choose AirAsia flights from Bintulu to Johor Bahru. The one-way connecting flight with AirAsia departs from Bintulu Airport on Thu, Mar 13, arriving at Senai Intl. Airport. One-way Prices start from NZD 47 including taxes and charges.

      • BTU13:20
        21h
        1 stop
        JHB10:20
        Bintulu - Johor Bahru|Mon, Mar 10|Batik Air Malaysia
        NZD 47
        NZD 47

        Choose Batik Air Malaysia flights from Bintulu to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Bintulu Airport on Mon, Mar 10, arriving at Senai Intl. Airport. One-way Prices start from NZD 47 including taxes and charges.

      • BTU13:20
        21h
        1 stop
        JHB10:20
        Bintulu - Johor Bahru|Wed, Mar 12|Batik Air Malaysia
        NZD 47
        NZD 47

        Choose Batik Air Malaysia flights from Bintulu to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Bintulu Airport on Wed, Mar 12, arriving at Senai Intl. Airport. One-way Prices start from NZD 47 including taxes and charges.

      • BTU19:45
        13h 15m
        1 stop
        JHB09:00
        Bintulu - Johor Bahru|Sat, Apr 19|AirAsia
        NZD 48
        NZD 48

        Choose AirAsia flights from Bintulu to Johor Bahru. The one-way connecting flight with AirAsia departs from Bintulu Airport on Sat, Apr 19, arriving at Senai Intl. Airport. One-way Prices start from NZD 48 including taxes and charges.

      • BTU01:00 pm
        3h 5m
        Nonstop
        JHB02:00 pm
        Bintulu - Johor Bahru|Mon, Mar 10|Batik Air 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 Bintulu Airport to Johor Bahru

See which airlines fly from Bintulu Airport to Johor Bahru. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.
AirAsia logoAirAsia

Airports in Johor Bahru

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

  • 0.06 km from central Johor Bahru
    Senai Intl. Airport
    Tickets From
    NZD 40

Flight Schedule from Bintulu Airport to Johor Bahru

Check the schedule for flights from Bintulu Airport to Johor Bahru and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK5247

    AirAsia

    08:35

    BTU

    2.1h

    10:40

    KUL

    S-TWTFS
    Search

  2. MH1057

    Malaysia Airlines

    18:05

    KUL

    1.0h

    19:05

    JHB

    SMT--F-

  3. AK5247

    AirAsia

    08:35

    BTU

    2.1h

    10:40

    KUL

    S-TWTFS
    Search

  4. AK6044

    AirAsia

    17:15

    KUL

    0.8h

    18:05

    JHB

    SMTWTFS

  5. AK5247

    AirAsia

    08:35

    BTU

    2.1h

    10:40

    KUL

    S-TWTFS
    Search

  6. AK6034

    AirAsia

    16:10

    KUL

    0.9h

    17:05

    JHB

    SMTWTFS

  7. AK5245

    AirAsia

    13:05

    BTU

    2.1h

    15:10

    KUL

    S-T-T-S
    Search

  8. OD2403

    Batik Air Malaysia

    08:00

    KUL

    1.0h

    09:00

    JHB

    SMTWTFS

  9. AK5245

    AirAsia

    13:05

    BTU

    2.1h

    15:10

    KUL

    S-T-T-S
    Search

  10. OD2407

    Batik Air Malaysia

    09:35

    KUL

    1.0h

    10:35

    JHB

    SMTW-FS

  11. AK5245

    AirAsia

    13:05

    BTU

    2.1h

    15:10

    KUL

    S-T-T-S
    Search

  12. AK6044

    AirAsia

    17:15

    KUL

    0.8h

    18:05

    JHB

    SMTWTFS

  13. OD1727

    Batik Air Malaysia

    18:00

    BTU

    2.3h

    20:15

    KUL

    SMTWTFS
    Search

  14. OD2403

    Batik Air Malaysia

    08:00

    KUL

    1.0h

    09:00

    JHB

    SMTWTFS

  15. AK5243

    AirAsia

    19:45

    BTU

    2.1h

    21:50

    KUL

    SMTWTFS
    Search

  16. OD2407

    Batik Air Malaysia

    09:35

    KUL

    1.0h

    10:35

    JHB

    SMTW-FS

  17. AK5243

    AirAsia

    19:45

    BTU

    2.1h

    21:50

    KUL

    SMTWTFS
    Search

  18. OD2403

    Batik Air Malaysia

    08:00

    KUL

    1.0h

    09:00

    JHB

    SMTWTFS

  19. OD1729

    Batik Air Malaysia

    20:10

    BTU

    2.3h

    22:25

    KUL

    SMTWTFS
    Search

  20. OD2403

    Batik Air Malaysia

    08:00

    KUL

    1.0h

    09:00

    JHB

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Bintulu Airport to Johor Bahru

Cheapest nonstop flight priceNZD 39
Off-season for travelApril
Peak season for travelDecember

FAQs for Bintulu Airport to Johor Bahru Flights

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

    • The distance from Senai Intl. Airport to downtown is about 21 km. It takes about 40 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.