Flight From Sandakan (SDK) to Bintulu (BTU)

One-way
Round-trip
Multi-city
Direct Flights only
1 Adult, 0 Child, 0 Infant (on lap)
Economy

Best Airlines Price Guaranteed!

If you find a cheaper price, we will pay you 2x the difference!
Home
/
Flights
/
Sandakan to Bintulu

Flight Information from Sandakan (SDK) to Bintulu (BTU)

Cheapest round-trip flight

Shortest flight time

20 hr(s), 30 mins

50M+ Downloads,
1M+ Reviews

Easy Flight Changes

Cancel or change your flight booking without hassle

Best Price Guaranteed

Spot a cheaper deal? Claim now and get double back!

24/7 Support

Reach out to us anytime, anywhere
OriginDestinationDeparture DatePrice
KULBTU30 Jul 2025Rp 245.200
KULBTU4 Aug 2025Rp 261.500
KULBTU24 Sept 2025Rp 262.869
KULBTU3 Oct 2025Rp 247.252
KULBTU5 Nov 2025Rp 246.666
KULBTU12 Dec 2025Rp 251.413
KULBTU13 Jan 2026Rp 245.628
KULBTU1 Feb 2026Rp 248.699
KULBTU4 Mar 2026Rp 253.195
KULBTU16 Apr 2026Rp 246.806
KULBTU8 May 2026Rp 687.958
KULBTU17 Jun 2026Rp 531.032

Direct Airline from Sandakan to Bintulu

Available Airline that flying directly from Sandakan to Bintulu start from RM 148
Choose your favorite airline to fly from Sandakan to Bintulu. With airlines flying directly, you can arrive at your Bintulu in 20 hr 30 mins.

Exclusive for new users—register today!

Download our app, register, and enjoy 8% off!

Code:JOMJALAN

Copy

About Bintulu

Looking for convenient flight options from Sandakan to Bintulu? This comprehensive guide covers every aspect of your journey: from available flight routes and airlines, to airport details, FAQs, alternative travel options, and top attractions in Bintulu. Whether you're traveling for business or leisure, let Traveloka’s seamless platform be your trusted partner in planning a smooth and memorable trip between these two vibrant Malaysian destinations.

Direct Flights

No direct flights are currently available between Sandakan and Bintulu. Travelers must transit through another Malaysian city—typically Kuala Lumpur—before continuing to Bintulu. This routing ensures connectivity between East Malaysia's key cities while offering more flexible scheduling and airline choices. Always check for the latest updates, as new routes may be introduced subject to airline policy and commercial demand.

Layover Flights

While direct routes are unavailable, two main layover flight options connect Sandakan and Bintulu. Both options involve an overnight transit in Kuala Lumpur, offering time to rest or explore the bustling capital.

Flight 1

  • Route: Sandakan (SDK) → Kuala Lumpur (KUL) → Bintulu (BTU)
  • Airline: Batik Air
  • Total Flight Duration: 23h 40m
  • Aircraft: Boeing 737MAX 8 Passenger
  • Layover: Kuala Lumpur International Airport (KUL), layover for 18h 30m (overnight)

Batik Air’s routing allows a relatively shorter layover compared to other alternatives. The Boeing 737MAX 8 offers modern amenities, an updated interior, and a comfortable flying experience.

Flight 2

  • Route: Sandakan (SDK) → Kuala Lumpur (KUL) → Bintulu (BTU)
  • Airline: Malaysia Airlines
  • Total Flight Duration: 29h 35m
  • Aircraft: Boeing 737
  • Layover: Kuala Lumpur International Airport (KUL), layover for 24h 25m (overnight)

Malaysia Airlines provides a reputable option with a well-established network. The overnight layover may give travelers a chance to rest at an airport hotel or explore Kuala Lumpur city before continuing their journey.

Information about schedule and airline subject to change based on airline policy. Please check regularly at Traveloka App.

About Sandakan Airport - Sandakan

Location

Sandakan Airport is situated approximately 13 kilometers west of Sandakan city center in Sabah, Malaysia. Its strategic location enables easy access to popular eco-tourism destinations, wildlife reserves, and the city’s commercial areas. The airport’s proximity to downtown Sandakan makes it a preferred gateway for both business and leisure travelers.

For more information and to book flights departing from Sandakan, visit Sandakan Airport.

Airport Terminal

Sandakan Airport features a single, modern terminal designed to handle both domestic and limited international flights. The terminal is equipped with comfortable seating, clear signage, and efficient process flows for arrivals and departures. Travelers can expect:

  • Dedicated check-in counters
  • Modern baggage claim area
  • Ample waiting zones
  • Security and customs facilities

Transport to Airport

Reaching Sandakan Airport is straightforward:

  • Taxi: Widely available throughout Sandakan. Journey time to the airport is 15–20 minutes from downtown.
  • Airport Shuttle: Some local hotels offer shuttle services to and from the airport. Inquire ahead for schedules.
  • Private Transfers/Ride-hailing: Ride-hailing apps operate in Sandakan, providing another convenient transfer option.
  • Car Rental: For flexibility, several rental agencies are present both in town and at the airport terminal.

Facilities

Sandakan Airport is equipped with essential passenger amenities:

  • Food and beverage outlets
  • Retail shops and souvenir kiosks
  • ATMs and currency exchange
  • Free Wi-Fi throughout the terminal
  • Information desks and customer support
  • Restrooms and baby changing rooms
  • Car rental counters
  • Basic medical facilities

The airport’s friendly staff and modern amenities ensure a pleasant start to your journey.

About Bintulu Airport - Bintulu

Location

Bintulu Airport is located approximately 23 kilometers southeast of Bintulu town center, Sarawak. The airport plays a crucial role in connecting Bintulu with the rest of Malaysia, facilitating the region’s expanding economic and tourism activities.

For more information and to book flights arriving at Bintulu, visit Bintulu Airport.

Airport Terminal

The single terminal at Bintulu Airport is designed to handle a mix of domestic and limited regional flights. The terminal is user-friendly and compact, ensuring efficient passenger movement. Key features include:

  • Clearly marked check-in and boarding areas
  • Streamlined baggage arrival
  • Passenger lounges
  • Accessible facilities for travelers with reduced mobility

Transport From Airport

Upon arrival, travelers can reach Bintulu town via several modes:

  • Taxi: Readily available outside the arrivals terminal; fares are fixed or metered.
  • Ride-Hailing: Popular apps operate in Bintulu, providing on-demand car services.
  • Hotel Shuttle: Major hotels may offer pre-arranged pickup services.
  • Car Rental: Car rental counters are located inside the terminal for those wishing to explore Bintulu and surrounding areas independently.

The average journey from the airport to Bintulu’s heart takes approximately 30 minutes.

Facilities

Bintulu Airport offers a range of facilities for a convenient travel experience:

  • Food stalls and cafes
  • Souvenir and convenience shops
  • Automated teller machines (ATM)
  • Free and reliable Wi-Fi
  • Passenger information counters
  • Rest and waiting areas
  • Clean, accessible restrooms
  • Basic medical amenities

These facilities ensure a smooth arrival or departure for all travelers.

FAQ Sandakan to Bintulu Flight

  • Are there any direct flights from Sandakan to Bintulu? No, currently there are no direct flights available. All flight options require at least one layover, typically in Kuala Lumpur.
  • Which airlines operate flights from Sandakan to Bintulu? Batik Air and Malaysia Airlines operate connecting flights on this route. Both airlines have established safety records and modern fleets.
  • How long does the journey from Sandakan to Bintulu take by air? Depending on your chosen airline and layover time in Kuala Lumpur, total travel duration ranges from 23 to 30 hours, including overnight stops.
  • What aircraft types are used on these routes? Travelers will typically fly on Boeing 737 models, including the Boeing 737MAX 8 and Boeing 737, known for comfort and reliability.
  • How long is the layover in Kuala Lumpur for these flights? Layover times vary: Batik Air offers an 18h 30m layover; Malaysia Airlines offers a longer 24h 25m layover.
  • Can I leave the airport during my layover in Kuala Lumpur? Yes, passengers with sufficient layover time may leave the airport, provided they meet Malaysia’s entry requirements and allow ample time to return for their connecting flight.
  • How far in advance should I book my flight for the lowest fare? For the best prices, book at least several weeks in advance and consider traveling on Tuesdays, Wednesdays, or Saturdays, when fares tend to be lower.
  • Are flight schedules and prices subject to change? Yes. Flight schedules, durations, fares, and aircraft types may change based on airline policy, operational needs, and demand. Always check the latest details on Traveloka before booking.

Other Ways to Travel From Sandakan to Bintulu

While flying remains the fastest and most convenient option, alternative travel methods are available—though they are significantly less direct and more time-consuming.

  • Bus & Ferry Combination: Travelers could take a long-distance bus from Sandakan to Kota Kinabalu, then continue by bus or ferry to Brunei or Miri, and finally to Bintulu. However, the combined journey may take up to 1.5 to 2 days, requiring multiple transfers and overnight stays.
  • Self-drive or Car Rental: Adventurous travelers might opt to drive across Sabah and Sarawak via the Pan Borneo Highway. This route involves border crossings and can take 18–24 hours, depending on traffic and rest stops.
  • Sea Route: There are currently no regular passenger ferries directly connecting Sandakan and Bintulu. Charter options might be available, but they are rare and not recommended for most travelers.

Given the time and logistics, air travel remains the preferred mode of transportation between these cities.

Explore Bintulu

Popular Destinations in Bintulu

  • Similajau National Park Known for its pristine beaches, wildlife, and rainforest trails, this park is ideal for eco-tourists and outdoor enthusiasts.
  • Tanjung Batu Beach A scenic spot for relaxation, evening strolls, and local food stalls, popular with families and locals alike.
  • Bintulu Waterfront Promenade A modern boardwalk offering beautiful river views, jogging paths, and a variety of dining options.
  • Pasar Utama Bintulu (Central Market) Experience Bintulu’s authentic flavors and vibrant culture with local produce, seafood, and unique Sarawakian delicacies.
  • Assyakirin Mosque This impressive mosque is known for its stunning architecture and welcoming atmosphere, a significant landmark in Bintulu.

Popular Cuisine in Bintulu

  • Umai A traditional Melanau dish of marinated raw fish, onions, and chili—refreshing and full of local flavor.
  • Midin Belacan Crispy jungle ferns stir-fried with shrimp paste, a Sarawak specialty found in many local eateries.
  • Sarawak Laksa A spicy, coconut-based noodle soup beloved throughout the state and available in most food courts and kopitiams.
  • Kompia Chinese-influenced bread rolls filled with meat or savory spreads, popular as a breakfast snack.
  • Ikan Bakar Freshly grilled fish, seasoned with local spices and served with sambal, showcasing Bintulu’s abundant seafood.

Ready to book your journey from Sandakan to Bintulu? Choose Traveloka for a smooth, comprehensive flight search and booking experience. For airport-specific details, use Sandakan Airport as your departure point and Bintulu Airport for your arrival. Let Traveloka help you discover the best of Bintulu and simplify your next Malaysian adventure.

Flight Information to Bintulu

Flight Duration

20 hr(s) 30 mins

Airport in Sandakan

Airport in Bintulu

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?
Looking for the best deals to Bintulu? 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 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 Sandakan to Bintulu?
Traveling from Sandakan to Bintulu 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'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 Sandakan to Bintulu?
20 hours and 30 minutes is the shortest flight time from Sandakan to Bintulu.

Popular Airline

Domestic & International Airline Partners
We are partnering with various airlines across the globe to get you to wherever you need to be.
Malindo Air
Malindo Air
See Airlines
Malaysia Airlines
Malaysia Airlines
See Airlines
Lion Air
Lion Air
See Airlines
Garuda Indonesia
Garuda Indonesia
See Airlines
Sriwijaya Air
Sriwijaya Air
See Airlines
Citilink
Citilink
See Airlines
Thai Lion Air
Thai Lion Air
See Airlines
Vietnam Airlines
Vietnam Airlines
See Airlines
Thai Airways
Thai Airways
See Airlines
Singapore airlines
Singapore airlines
See Airlines
Cathay Pacific
Cathay Pacific
See Airlines
China Southern Airlines
China Southern Airlines
See Airlines
Thai Smile
Thai Smile
See Airlines
Qatar Airways
Qatar Airways
See Airlines
Kal Star Aviation
Kal Star Aviation
See Airlines
Xiamen Airlines
Xiamen Airlines
See Airlines
Philippine Airlines
Philippine Airlines
See Airlines
Emirates
Emirates
See Airlines
China Airlines
China Airlines
See Airlines
Qatar Airways
Qatar Airways
See Airlines
Srilankan
Srilankan
See Airlines
Etihad Airways
Etihad Airways
See Airlines
Royal Brunei
Royal Brunei
See Airlines
Saudi Arabian Airlines
Saudi Arabian Airlines
See Airlines
Japan Airlines
Japan Airlines
See Airlines
Bangkok Airways
Bangkok Airways
See Airlines
All Nippon Airways
All Nippon Airways
See Airlines
China Eastern Airlines
China Eastern Airlines
See Airlines
Oman Air
Oman Air
See Airlines
Trigana Air
Trigana Air
See Airlines
Air China
Air China
See Airlines
Korean Air
Korean Air
See Airlines
Turkish Airlines
Turkish Airlines
See Airlines
Qantas Airlines
Qantas Airlines
See Airlines
Hong Kong Airlines
Hong Kong Airlines
See Airlines
Lufthansa
Lufthansa
See Airlines
American Airlines
American Airlines
See Airlines
Air France
Air France
See Airlines
Asiana Airlines
Asiana Airlines
See Airlines
United Airlines
United Airlines
See Airlines
Virgin Australia
Virgin Australia
See Airlines
Delta Airlines
Delta Airlines
See Airlines
Super Air Jet
Super Air Jet
See Airlines
Pelita Air
Pelita Air
See Airlines
Cebu Pacific
Cebu Pacific
See Airlines

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 Sandakan Airport

Popular Routes from Bintulu Airport

Popular Routes

Popular Destinations

Popular Airlines

Popular Airline & Destination

Popular Airports

Top Domestic Destination

Top International Destination

Top Flight Airport