S$39 Cheap Flights from Bintulu to Kuala Lumpur

View S$39 flight on Mon, 27 Oct,2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 40% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Bintulu to Kuala Lumpur (BTU-KUL)

Prices were available within the past 7 days and start at S$39 for one-way flights and S$77 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Sat, 19 Apr - Wed, 23 Apr
BTU
Bintulu
KUL
Kuala Lumpur
S$77 Return, found 6 days ago
S$77
Return
found 6 days ago
Select Batik air flight, departing Sat, 19 Apr from Bintulu to Kuala Lumpur, returning Wed, 23 Apr, priced at S$77 found 6 days ago
Batik air
Fri, 16 May - Mon, 19 May
BTU
Bintulu
KUL
Kuala Lumpur
S$77 Return, found 4 days ago
S$77
Return
found 4 days ago
Select Batik air flight, departing Fri, 16 May from Bintulu to Kuala Lumpur, returning Mon, 19 May, priced at S$77 found 4 days ago
Batik air
Wed, 14 May - Wed, 21 May
BTU
Bintulu
KUL
Kuala Lumpur
S$80 Return, found 5 days ago
S$80
Return
found 5 days ago
Select Batik air flight, departing Wed, 14 May from Bintulu to Kuala Lumpur, returning Wed, 21 May, priced at S$80 found 5 days ago
Batik air
Fri, 2 May - Tue, 6 May
BTU
Bintulu
KUL
Kuala Lumpur
S$102 Return, found 3 hours ago
S$102
Return
found 3 hours ago
Select Batik air flight, departing Fri, 2 May from Bintulu to Kuala Lumpur, returning Tue, 6 May, priced at S$102 found 3 hours ago
Batik air
Mon, 7 Apr - Fri, 11 Apr
BTU
Bintulu
KUL
Kuala Lumpur
S$111 Return, found 21 hours ago
S$111
Return
found 21 hours ago
Select Batik air flight, departing Mon, 7 Apr from Bintulu to Kuala Lumpur, returning Fri, 11 Apr, priced at S$111 found 21 hours ago
Malaysia Airlines
Sat, 19 Apr - Wed, 23 Apr
BTU
Bintulu
KUL
Kuala Lumpur
S$424 Return, found 6 days ago
S$424
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 19 Apr from Bintulu to Kuala Lumpur, returning Wed, 23 Apr, priced at S$424 found 6 days ago
Malaysia Airlines
Fri, 16 May - Mon, 19 May
BTU
Bintulu
KUL
Kuala Lumpur
S$425 Return, found 4 days ago
S$425
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 16 May from Bintulu to Kuala Lumpur, returning Mon, 19 May, priced at S$425 found 4 days ago
Malaysia Airlines
Wed, 14 May - Wed, 21 May
BTU
Bintulu
KUL
Kuala Lumpur
S$438 Return, found 5 days ago
S$438
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 14 May from Bintulu to Kuala Lumpur, returning Wed, 21 May, priced at S$438 found 5 days ago
Malaysia Airlines
Tue, 13 May - Fri, 16 May
BTU
Bintulu
KUL
Kuala Lumpur
S$439 Return, found 3 days ago
S$439
Return
found 3 days ago
Select Malaysia Airlines flight, departing Tue, 13 May from Bintulu to Kuala Lumpur, returning Fri, 16 May, priced at S$439 found 3 days ago
Malaysia Airlines
Fri, 2 May - Tue, 6 May
BTU
Bintulu
KUL
Kuala Lumpur
S$440 Return, found 3 hours ago
S$440
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Fri, 2 May from Bintulu to Kuala Lumpur, returning Tue, 6 May, priced at S$440 found 3 hours ago
Bintulu to Kuala Lumpur route information
Origin airport
Bintulu
Destination airport
Kuala Lumpur Intl.
Airlines serving
Batik air , Malaysia Airlines
Return price
S$76
Distance
1250 km

Perfect flights from Bintulu to Kuala Lumpur

Your Journey from Bintulu to Kuala Lumpur

Start your unforgettable journey with Expedia. Our broad selection of flights from Bintulu to Kuala Lumpur caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
 

Choosing Your Ideal Flight

With Expedia, you have access to a wide range of airlines, including Batik air , Malaysia Airlines. Our selection of flights from Bintulu to Kuala Lumpur Intl. caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from 20 airlines, you're bound to find the perfect flight.
 

Maximizing Value with Bintulu to Kuala Lumpur Flights

Experience the joy of finding cheap flights from Bintulu to Kuala Lumpur Intl. that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from S$39 and roundtrip prices from S$77*.
 

Pre-Flight Essentials

Ensure a smooth journey from Bintulu to Kuala Lumpur with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
 

Experience the Vibrant Kuala Lumpur

Picture yourself stepping off the plane in Kuala Lumpur and immersing yourself in the unique atmosphere of Sepang. From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
 

Added Convenience on Your Bintulu to Kuala Lumpur Flight

Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Bintulu to Kuala Lumpur.
 

Beyond the Flight – Exploring Kuala Lumpur

With Expedia, your adventure extends beyond the flight. Explore Kuala Lumpur at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
 

Book Your Flight from Bintulu to Kuala Lumpur with Confidence

Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Bintulu to Kuala Lumpur with confidence. Book your travel arrangements with Expedia today.
 
*Note: Prices may vary based on availability and are subject to change.

Frequently asked questions

How much is a flight from Bintulu Airport (BTU) to KUL?
Pack your bags, because round-trip journeys from Bintulu Airport (BTU) to Kuala Lumpur Intl. Airport (KUL) start from S$77. That’s based on airfares available within the last 7 days on Expedia for flights departing within the next year. Prices can change quickly, so book now to get the best deal. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from BTU to Kuala Lumpur Airport?
Every air carrier has its own set of terms and conditions. If you do decide to cancel, follow the easy instructions on our Customer Service Portal.
How do I find cheap flights from Bintulu Airport to Kuala Lumpur Intl. Airport (KUL) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for BTU to Kuala Lumpur Intl. Airport (KUL) flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from BTU to Kuala Lumpur Intl. Airport (KUL)?
With a flight distance of 1,250 kilometres, it’s only a short hop from BTU to Kuala Lumpur Airport. It might be a quick flight, but it’s still worth packing something to read.
Which airlines fly direct from Bintulu Airport (BTU) to Kuala Lumpur Intl. Airport (KUL)?
With 91 flights a month from Bintulu Airport to Kuala Lumpur Airport, AirAsia (AK) is an excellent choice. Love some more options? Check out what’s available with Malaysia Airlines (MH). This carrier offers 60 fights monthly between these destinations.
Are BTU to Kuala Lumpur Intl. Airport (KUL) flight tickets cheaper when they're purchased at the last minute?
It is possible to get a fantastic last-minute deal from BTU to Kuala Lumpur Airport, but it’s also possible to miss out entirely! As many airlines publish prices up to a year in advance, it’s worthwhile keeping an eye on fares early and being ready to book when you spot a bargain. Expedia compares carrier prices and updates flight deals often, so you can feel confident knowing you’re always seeing the latest offers.
*Available to Expedia members.