Flight Ticket and Schedule From Kuala Lumpur to Bintulu start from RM 75
Direct Flights only
1 Adult, 0 Child, 0 Infant (on lap)
Economy
From
To
Departure date
Return Date
Search Flights
Feeling spontaneous? Search flights to anywhere!
Flight Information: Kuala Lumpur to Bintulu Airport
Shortest flight time
2 hr(s), 10 mins
Direct flights from Kuala Lumpur to Bintulu Airport
Airlines flying direct on the Kuala Lumpur to Bintulu Airport route
Information About Bintulu Airport
Flight Schedule from Kuala Lumpur to Bintulu Airport
The following are all scheduled flights from Kuala Lumpur to Bintulu Airport, with the shortest duration being 2 hours and 10 minutes.
Tue, 24 Feb 2026
Wed, 25 Feb 2026
Thu, 26 Feb 2026
Airline | Departure Time | Arrival Time | Origin airport | Destination airport | |
|---|---|---|---|---|---|
 Batik Air Malaysia | 09:00 | 11:20 | Kuala Lumpur (KUL) | Bintulu (BTU) | Book flight |
 Malaysia Airlines | 17:10 | 19:20 | Kuala Lumpur (KUL) | Bintulu (BTU) | Book flight |
Top Flight Deals on Popular Routes
East Asia
Europe
Saudi Arabia
Oceania
Southeast Asia
Explore East Asia flights
Flight Confirmed? Lock in Your Hotel Today!
Enjoy 25% OFF on hotels, from local stays to international getaways!
Kuala Lumpur
Penang
Pahang
Melaka
Hat Yai
Bangkok
Singapore
Seoul
Guangzhou
Shanghai
Hong Kong
Bali
Ho Chi Minh
Exclusive for new users—register today!
Download our app, register, and enjoy 8% off!
Code:JOMJALAN
Copy
About Bintulu Airport
Looking for cheap flights from Kuala Lumpur to Bintulu Airport? Discover the best deals for flight tickets on Traveloka! Flying from Kuala Lumpur to Bintulu Airport will be more enjoyable with our exclusive Traveloka flight promo. Not just flights, you can also find discounted hotels, airport transfers, and attraction tickets from all over the world. With our complete product offering, booking one-way, round-trip, and multi-city flights will be much easier. Book now and dive into endless adventures with Traveloka!
Facts About Bintulu Airport
Flight Duration | 2 hr(s) 10 mins |
Airport in Kuala Lumpur | |
Airport in Bintulu Airport |
Frequently Asked Questions
How early should I get to the airport for a domestic & international flight?
For domestic flights, we recommend arriving at the airport at least 2 hours before your scheduled departure time. For international flights, aim to be at the airport at least 3 hours prior to ensure smooth check-in, security checks, and to account for any unexpected delays. It’s better to be early and relaxed than rushing at the last minute right?
When is the best time to buy airline tickets?
Timing is everything when it comes to grabbing airline tickets. Typically, it’s best to book around 4-6 weeks in advance for domestic flights and 2-3 months for international routes. But the prices also depend on the travel demand, seasonality, and major events. You can always monitor the fare trends on Traveloka and set alerts to catch the best deals or promotions!
What is the cheapest day to fly to Bintulu Airport?
Looking for the best deals to Bintulu Airport? Historically, midweek flights (particularly on Tuesdays and Wednesdays), tend to be cheaper due to lower demand. However, airfares can fluctuate so we recommend keeping an eye on flight prices and being flexible with your travel dates. Booking in advance can be one the hacks to travel to Bintulu Airport without breaking the bank!
What information do I need to know when booking a flight?
When booking a flight, every choice sets the tone for your trip. From the preferred flight route – be it direct or with layovers – to the in-flight experience – whether you opt for a standard economy seat or a luxurious first-class journey – and understanding baggage limits, there's a lot to weigh. Other considerations include travel insurance and the airline's booking policies.
How far in advance should I book an international flight?
For international flights, it’s wise to start your search about 5-6 months ahead with the optimal booking window being around 3-4 months before departure. This period often provides a balance between good fares and a reasonable choice of flight times and routes. But please note that several factors such as destination popularity, peak travel season, and regional major events can influence the timeline.
Do I need a passport and visa to fly between Kuala Lumpur to Bintulu Airport?
Traveling from Kuala Lumpur to Bintulu Airport typically requires specific documents. For international flights, a passport is almost always necessary. However, for domestic flights, neither a passport nor a visa is usually required, but an official ID will be needed. The necessity of a visa depends on the traveler's citizenship and Bintulu Airport's entry regulations. It's crucial to verify visa requirements, as rules can differ between countries.
Why should I book my flight with Traveloka?
Booking flight tickets with Traveloka can feel like diving into an ocean of options! Our platform provides the most comprehensive choices to ensure you find the perfect flight for your adventure. With our smooth booking process, you'll also be provided with a variety of payment methods. Anxious about transacting online? We've got you covered with our top-tier security for each transaction! With Traveloka, your flight booking journey becomes hassle-free!
How long does it take to fly from Kuala Lumpur to Bintulu Airport?
2 hours and 10 minutes is the shortest flight time from Kuala Lumpur to Bintulu Airport.
Popular Airline
Domestic & International Airline Partners
We are partnering with various airlines across the globe to get you to wherever you need to be.
Popular Payments
We are partnering with the most reliable payment service providers to make sure every transaction is smooth and worry-free!
For all your unique travel choices, we got you
Popular Routes from Kuala Lumpur
Popular Routes from Bintulu Airport
Popular Airline to Bintulu
Popular Routes
Popular Destinations
Popular Airlines
Popular Airline & Destination
Popular Airports
Top Domestic Destination
Top International Destination
Top Flight Airport
Flight from Kuala Lumpur to Surabaya
Flight from Kuala Lumpur to Bangkok
Flight from Kuala Lumpur to Seoul
Flight from Kuala Lumpur to Kuching
Flight from Kuala Lumpur to Kuala Terengganu
Flight from Kuala Lumpur to Tokyo
Flight from Kuala Lumpur to Osaka
Flight from Kuala Lumpur to Sibolga
Flight from Kuala Lumpur to Sapporo
Flight from Kuala Lumpur to Jeddah
Flight from Kuala Lumpur to Banjarmasin
Flight from Kuala Lumpur to Chennai
Flight from Kuala Lumpur to Beijing
Flight from Kuala Lumpur to Phu Quoc
Flight from Kuala Lumpur to Majalengka
Flight from Kuala Lumpur to Chengdu
Flight from Kuala Lumpur to Alor Setar
Flight from Kuala Lumpur to Kochi
Flight from Kuala Lumpur to Jambi
Flight from Kuala Lumpur to Coron - Palawan
Flight from Kuala Lumpur to Tioman Island
Flight from Kuala Lumpur to Taichung
Flight from Kuala Lumpur to Cairo
Flight from Kuala Lumpur to Hailar
Flight from Kuala Lumpur to Colombo
Instant 8% off your first booking, in-app only!
Subscribe to Newsletter
Download the App Now
About Traveloka
Products
Traveloka Sdn Bhd (Registration No. 201501003122), Level 14 Tower 2, Menara Kembar Bank Rakyat, 33 Jalan Rakyat Brickfields, 50470 Kuala Lumpur, Malaysia
Copyright © 2026 Traveloka. All rights reserved