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

Flights from Bintulu to Johor Bahru Starting at NZD 51

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • BTU19:45
        13h 35m
        1 stop
        JHB09:20
        Wed, Feb 26|Bintulu - Johor Bahru|AirAsia
        NZD 51NZD 70
        27% OFF
        27% OFF
        NZD 70NZD 51

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

      • BTU19:45
        12h 25m
        1 stop
        JHB08:10
        Sat, Feb 22|Bintulu - Johor Bahru|AirAsia
        NZD 51NZD 70
        27% OFF
        27% OFF
        NZD 70NZD 51

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

      • BTU19:45
        13h 35m
        1 stop
        JHB09:20
        Sat, Mar 8|Bintulu - Johor Bahru|AirAsia
        NZD 51NZD 70
        27% OFF
        27% OFF
        NZD 70NZD 51

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

      • BTU19:45
        13h 35m
        1 stop
        JHB09:20
        Fri, Feb 21|Bintulu - Johor Bahru|AirAsia
        NZD 51
        NZD 51

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

      • BTU20:10
        12h 50m
        1 stop
        JHB09:00
        Tue, Feb 4|Bintulu - Johor Bahru|Batik Air Malaysia
        NZD 52
        NZD 52

        Choose Batik Air Malaysia flights from Bintulu to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Bintulu Airport on Tue, Feb 4, arriving at Senai International Airport. One-way Prices start from NZD 52 including taxes and charges.

      • BTU20:10
        12h 50m
        1 stop
        JHB09:00
        Wed, Jan 29|Bintulu - Johor Bahru|Batik Air Malaysia
        NZD 52
        NZD 52

        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, Jan 29, arriving at Senai International Airport. One-way Prices start from NZD 52 including taxes and charges.

      • BTU20:10
        12h 50m
        1 stop
        JHB09:00
        Fri, Feb 14|Bintulu - Johor Bahru|Batik Air Malaysia
        NZD 52
        NZD 52

        Choose Batik Air Malaysia flights from Bintulu to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Bintulu Airport on Fri, Feb 14, arriving at Senai International Airport. One-way Prices start from NZD 52 including taxes and charges.

      • BTU20:10
        12h 50m
        1 stop
        JHB09:00
        Thu, Feb 20|Bintulu - Johor Bahru|Batik Air Malaysia
        NZD 52
        NZD 52

        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, Feb 20, arriving at Senai International Airport. One-way Prices start from NZD 52 including taxes and charges.

      • BTU20:10
        12h 50m
        1 stop
        JHB09:00
        Fri, Feb 21|Bintulu - Johor Bahru|Batik Air Malaysia
        NZD 52
        NZD 52

        Choose Batik Air Malaysia flights from Bintulu to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Bintulu Airport on Fri, Feb 21, arriving at Senai International Airport. One-way Prices start from NZD 52 including taxes and charges.

      • BTU20:10
        12h 50m
        1 stop
        JHB09:00
        Sat, Feb 22|Bintulu - Johor Bahru|Batik Air Malaysia
        NZD 52
        NZD 52

        Choose Batik Air Malaysia flights from Bintulu to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Bintulu Airport on Sat, Feb 22, arriving at Senai International Airport. One-way Prices start from NZD 52 including taxes and charges.

      • BTU01:00 pm
        3h 5m
        Nonstop
        JHB02:00 pm
        Wed, Jan 29|Bintulu - Johor Bahru|AirAsia
        Find More Flights
        Find More Flights

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

Find the best time to fly from Bintulu to Johor Bahru

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Airlines Flying from Bintulu to Johor Bahru

Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.
AirAsia logoAirAsia

Alternative Routes from Bintulu to Johor Bahru

Searching for potential routes that might be cheaper and faster? Check out these alternative flights from Bintulu to Johor Bahru.

  • Cheapest
    AirAsia
    BTU
    19:45
    13h 35m
    1 transfer
    JHB
    09:20
    Bintulu Airport - Senai International Airport
    Wed, Feb 26AirAsia
    NZD 51
  • AirAsia
    BTU
    19:45
    13h 35m
    1 transfer
    JHB
    09:20
    Bintulu Airport - Senai International Airport
    Wed, Feb 26AirAsia
    NZD 51
    Find More Flights

FAQ

  • When are flight tickets from Bintulu (BTU) to Johor Bahru (JHB) the cheapest?

    Airlines adjust prices for flights from Bintulu to Johor Bahru based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Bintulu (BTU) to Johor Bahru (JHB) cost?

    According to Trip.com's data, the lowest price is around NZD 215.

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

    • The distance from Senai International Airport to downtown is about 21 km. It takes about 40 minutes by taxi.

How to find a cheap flight from Bintulu to Johor Bahru

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Bintulu to Johor Bahru. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Bintulu to Johor Bahru

Cheapest nonstop flight priceNZD 51
Off-season for travelFebruary
Peak season for travelApril
Flight distance1,051.73 km
Popular airlineAirAsia Berhad (Malaysia)

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.