Flight From Kuala Lumpur (KUL) to Sandakan (SDK)

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
/
Kuala Lumpur to Sandakan

Flight Information from Kuala Lumpur (KUL) to Sandakan (SDK)

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
KULSDK24 Jul 2025Rp 654.834
KULSDK21 Aug 2025Rp 654.834
KULSDK2 Sept 2025Rp 645.300
KULSDK2 Oct 2025Rp 586.900
KULSDK13 Nov 2025Rp 613.288
KULSDK2 Dec 2025Rp 613.288
KULSDK15 Jan 2026Rp 565.717
KULSDK23 Feb 2026Rp 546.969
KULSDK6 Mar 2026Rp 576.994
KULSDK1 Apr 2026Rp 679.052
KULSDK4 May 2026Rp 915.461
KULSDK12 Jun 2026Rp 676.468

Flight Schedule from Kuala Lumpur to Sandakan

The following are all scheduled flights from Kuala Lumpur to Sandakan, with the shortest duration being 2 hours and 45 minutes.
Fri, 4 Jul 2025 (Today)
Sat, 5 Jul 2025
Sun, 6 Jul 2025
Airline
Departure Time
Arrival Time
Origin airport
Destination airport
AirAsia Berhad (Malaysia)
AirAsia Berhad (Malaysia)
18:35
21:20
Kuala Lumpur (KUL)
Sandakan (SDK)
Book flight

Direct Airline from Kuala Lumpur to Sandakan

Available Airline that flying directly from Kuala Lumpur to Sandakan start from RM 171
Choose your favorite airline to fly from Kuala Lumpur to Sandakan. With airlines flying directly, you can arrive at your Sandakan in 2 hr 45 mins.
Batik Air Malaysia
Batik Air Malaysia
See Airlines
Malaysia Airlines
Malaysia Airlines
See Airlines
AirAsia Berhad (Malaysia)
AirAsia Berhad (Malaysia)
See Airlines

Exclusive for new users—register today!

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

Code:JOMJALAN

Copy

About Sandakan

Traveling from Kuala Lumpur to Sandakan opens the door to one of Malaysia’s most captivating regions, famed for its lush rainforests, wildlife, and rich heritage. Whether you’re planning a seamless business trip or an unforgettable holiday adventure, understanding your flight options and the airports involved ensures a smooth travel experience. This guide provides comprehensive insights into direct and layover flights, airport details, FAQs, alternative travel options, and top attractions in Sandakan, empowering you to book your journey confidently on Traveloka.

Direct Flights

Choosing a direct flight from Kuala Lumpur to Sandakan guarantees the quickest and most convenient experience, minimizing travel fatigue and maximizing your time in Sabah’s nature paradise. Here are your primary direct flight choices:

Airline: Batik Air

  • Average Flight Duration: 2h 50m
  • Aircraft Used: Boeing 737MAX 8 Passenger

Batik Air, formerly known as Malindo Air, operates regular direct flights from Kuala Lumpur International Airport to Sandakan using the modern and efficient Boeing 737MAX 8 Passenger. Passengers enjoy a smooth journey with Batik Air's renowned service and flexible fare options.

Airline: AirAsia

  • Average Flight Duration: 2h 50m
  • Aircraft Used: Airbus A320

AirAsia offers multiple direct flights daily from Kuala Lumpur to Sandakan, all operated with the reliable Airbus A320. Typical departures are at 06:25, 09:40, and 18:35, catering to early birds, mid-morning travelers, and evening flyers alike.

Airline: Malaysia Airlines

  • Average Flight Duration: 3h
  • Aircraft Used: Boeing 737

Malaysia Airlines connects Kuala Lumpur to Sandakan with a direct morning service, typically departing at 10:25. The airline operates the comfortable Boeing 737, providing both economy and business class options for travelers who value flexibility and premium service.

Unique Aircraft Across Direct Flights:

  • Boeing 737
  • Boeing 737MAX 8 Passenger
  • Airbus A320

These aircraft are celebrated for their safety, comfort, and modern amenities, ensuring every traveler arrives in Sandakan refreshed and ready to explore.

Layover Flights

For travelers who don’t mind a longer journey or are seeking specific connections, there are several layover routes from Kuala Lumpur to Sandakan. Here are three notable options, each offering an alternative route with varying layover durations and opportunities to experience additional destinations within Malaysia.

Kuala Lumpur → Kota Kinabalu → Sandakan

  • Airlines: Malaysia Airlines, Firefly
  • Total Flight Duration: 12h 45m
  • Aircraft Used: Boeing 737
  • Layover:
    • Kota Kinabalu International Airport (BKI): 9h 20m (overnight)

This route involves a substantial overnight layover in Kota Kinabalu, enabling travelers to rest or briefly explore Sabah’s bustling capital before continuing to Sandakan. It's well-suited for those with flexible schedules or those wanting to experience more of Sabah's destinations.

Kuala Lumpur → Kota Kinabalu → Lahad Datu → Sandakan

  • Airlines: Malaysia Airlines (including flights operated by Maswings)
  • Total Flight Duration: 11h 35m
  • Aircraft Used: Boeing 737, ATR 72
  • Layovers:
    • Kota Kinabalu International Airport (BKI): 6h 40m (overnight)
    • Lahad Datu Airport (LDU): 50m

This combined route offers an overnight in Kota Kinabalu and a brief stop in Lahad Datu, offering new perspectives on Sabah’s diverse towns.

Kuala Lumpur → Kota Kinabalu → Lahad Datu → Sandakan

  • Airlines: Malaysia Airlines (including flights operated by Maswings)
  • Total Flight Duration: 11h 35m
  • Aircraft Used: Boeing 737, ATR 72
  • Layovers:
    • Kota Kinabalu International Airport (BKI): 7h 10m (overnight)
    • Lahad Datu Airport (LDU): 20m

Similar to the previous option, this itinerary offers an extended stay in Kota Kinabalu with a swift transfer in Lahad Datu.

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

About Kuala Lumpur International Airport - Kuala Lumpur

Location

Kuala Lumpur International Airport (KLIA) is located in Sepang, Selangor, approximately 45 kilometers south of Kuala Lumpur city center. As Malaysia’s main international gateway, it offers easy access to the capital and surrounding regions.

Airport Terminal

KLIA comprises two main terminals: KLIA Main Terminal (Terminal 1) and KLIA2. Terminal 1 serves full-service airlines, including Malaysia Airlines and Batik Air, while Terminal 2 primarily serves low-cost carriers such as AirAsia. Both terminals offer international and domestic services.

Transport to Airport

  • Express Rail Link (ERL): KLIA Ekspres and KLIA Transit provide direct, high-speed train service between KL Sentral and the airport, taking just 28 minutes.
  • Taxi & Ride-Sharing: Metered taxis, Grab, and other ride-sharing services are readily available throughout Kuala Lumpur.
  • Bus: Airport coach services and public buses connect the airport with various city points.
  • Private Car: Ample parking facilities and drop-off zones are available for those driving to KLIA.

For more information and flight options, visit the Kuala Lumpur International Airport page.

Facilities

KLIA offers a wide range of amenities to ensure passenger comfort and convenience:

  • Free Wi-Fi throughout the terminal
  • Restaurants, cafes, and food courts with local and international cuisine
  • Duty-free and retail shops
  • Lounges for premium and business travelers
  • Currency exchange and ATMs
  • Prayer rooms
  • Luggage storage and lost & found
  • Medical clinics and pharmacies

About Sandakan Airport - Sandakan

Location

Sandakan Airport (SDK) is situated just 9 kilometers west of Sandakan city center, providing quick access to the town and its surrounding attractions.

Airport Terminal

The airport features a modern, single-passenger terminal designed for efficient arrivals and departures. It primarily serves domestic flights but is strategically located for connections to Sabah’s eastern attractions.

Transport From Airport

  • Taxi: Metered taxis are available outside the arrival hall, offering quick rides into downtown Sandakan.
  • Ride-Sharing: Grab and other ride-hailing apps are widely used in Sandakan for affordable and convenient transport.
  • Car Rental: Multiple car rental services operate at the airport, ideal for travelers planning to explore the broader region.
  • Shuttle Bus: Some hotels and resorts offer dedicated shuttle services for guests.

For more details, check out the Sandakan Airport page.

Facilities

Sandakan Airport provides essential amenities for a comfortable transition:

  • Comfortable waiting lounges
  • Food stalls, cafes, and vending machines
  • Retail shops and souvenir outlets
  • Free public Wi-Fi
  • Information counters and baggage services
  • Accessible facilities for travelers with disabilities

FAQ Kuala Lumpur to Sandakan Flight

  • What is the typical flight duration from Kuala Lumpur to Sandakan? The average direct flight duration is approximately 2 hours and 50 minutes, with slight variations depending on the airline and weather conditions.
  • Which airlines operate direct flights on this route? Batik Air, AirAsia, and Malaysia Airlines provide direct flights from Kuala Lumpur to Sandakan.
  • Are there daily flights between Kuala Lumpur and Sandakan? Yes, multiple direct flights are available daily, especially from AirAsia, ensuring flexibility for travelers.
  • What types of aircraft are used for direct flights? The main aircraft used are Boeing 737MAX 8 Passenger (Batik Air), Airbus A320 (AirAsia), and Boeing 737 (Malaysia Airlines).
  • What is the best time to book to get the lowest fare? Booking in advance, especially during off-peak seasons, usually yields the best fares. Monitor Traveloka for real-time promotions and flash sales.
  • How early should I arrive at Kuala Lumpur International Airport for my flight? It is recommended to arrive at least 2 hours before departure for domestic flights and 3 hours for international flights to allow time for check-in and security procedures.
  • Can I change or cancel my flight after booking? Most airlines allow changes or cancellations, subject to their fare conditions and fees. Always review the terms before confirming your booking on Traveloka.
  • Are meals provided on board the direct flights? Batik Air and Malaysia Airlines may offer complimentary meals, especially on longer flights, while AirAsia typically offers meals for purchase.

Other Ways to Travel From Kuala Lumpur to Sandakan

While flying is the fastest and most practical method of traveling between Kuala Lumpur and Sandakan, adventurous travelers can consider other modes—though these are significantly longer and require meticulous planning.

  • By Land and Ferry:
    • Route: Kuala Lumpur → Kota Kinabalu (by train/bus) → Sandakan (by bus or domestic flight; no direct land route due to Borneo’s geography and the South China Sea).
    • Duration: Over 24 hours, often much longer, including ferry rides and bus transfers. This route also typically requires transit through Brunei or Indonesian Kalimantan.
  • By Train/Bus: There is currently no continuous railway linking Kuala Lumpur and Sandakan. Combining train, bus, and ferry segments is possible but highly time-consuming and complex.
  • By Car: Self-drive is only possible within Sabah after a flight; traveling from Peninsular Malaysia to Sabah by car involves shipping the vehicle across the sea, which is rarely practical for tourists.

Explore Sandakan

Sandakan is Sabah’s hidden gem, renowned for its biodiversity, history, and welcoming culture. Here’s what to look forward to on your visit:

Popular Destinations in Sandakan

  • Sepilok Orangutan Rehabilitation Centre Observe rescued orangutans up close in their natural rainforest habitat.
  • Bornean Sun Bear Conservation Centre Dedicated to the conservation of the world's smallest bear, the endangered Sun Bear.
  • Sandakan Memorial Park A moving tribute to WWII prisoners of war, set in a tranquil park.
  • Kinabatangan River Malaysia’s second-longest river, famous for its wildlife cruises and eco-tours.
  • Rainforest Discovery Centre Ideal for birdwatchers and nature lovers with canopy walks and educational trails.

Popular Cuisine in Sandakan

  • Seafood Bak Kut Teh A distinctive Sandakan twist on the classic herbal soup, loaded with fresh seafood.
  • Sandakan UFO Tart A local pastry favorite, featuring a creamy custard topping on buttery tart.
  • Mee Tuaran Egg noodles stir-fried with pork or seafood, a signature Sabah dish found widely in Sandakan.
  • Fresh Grilled Seafood Sandakan’s proximity to the sea ensures access to the freshest fish, crabs, and prawns.
  • Teh C Peng Special A three-layered iced milk tea that’s both visually stunning and refreshingly sweet.

For seamless booking, personalized recommendations, and exclusive deals, trust Traveloka to handle your next adventure from Kuala Lumpur to Sandakan and beyond. Explore the skies with confidence and convenience, and immerse yourself in all that Sandakan has to offer.

Flight Information to Sandakan

Flight Duration

2 hr(s) 45 mins

Airport in Kuala Lumpur

Airport in Sandakan

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 Sandakan?
Looking for the best deals to Sandakan? 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 Sandakan 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 Sandakan?
Traveling from Kuala Lumpur to Sandakan 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 Sandakan'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 Sandakan?
2 hours and 45 minutes is the shortest flight time from Kuala Lumpur to Sandakan.

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 Kuala Lumpur International Airport

Popular Routes from Sandakan Airport

Popular Routes

Popular Destinations

Popular Airlines

Popular Airline & Destination

Popular Airports

Top Domestic Destination

Top International Destination

Top Flight Airport