Home
/
Flights
/
Sandakan to Kuala Lumpur
Route desktop cover image

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

Best Airlines Price Guaranteed!

If you find a cheaper price, we will pay you 2x the difference!

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

Cheapest one-way flight
RM 155
Cheapest round-trip flight
RM 342
Cheapest month to fly
February
Shortest flight time

2 hr(s), 45 mins

Flight Prices and Schedule from Sandakan (SDK) to Kuala Lumpur (KUL) Today Starting from RM 155

Airline

Schedule

Price from

AirAsia Berhad (Malaysia)
Tuesday, 5 Aug 2025
RM 155
Batik Air Malaysia
Monday, 4 Aug 2025
RM 169
Malaysia Airlines
Wednesday, 6 Aug 2025
RM 218
Firefly, AirAsia Berhad (Malaysia)
Wednesday, 30 Jul 2025
RM 302
AirAsia Berhad (Malaysia), Malaysia Airlines
Wednesday, 30 Jul 2025
RM 308
Batik Air Malaysia, AirAsia Berhad (Malaysia)
Wednesday, 6 Aug 2025
RM 334
Firefly, Malaysia Airlines
Wednesday, 30 Jul 2025
RM 462
AirAsia Berhad (Malaysia), Air China
Tuesday, 29 Jul 2025
RM 2,158

When Is the Cheapest Month & Date to Fly from Sandakan to Kuala Lumpur?

Flight Schedule from Sandakan to Kuala Lumpur

The following are all scheduled flights from Sandakan to Kuala Lumpur, with the shortest duration being 2 hours and 45 minutes.
Tue, 8 Jul 2025
Wed, 9 Jul 2025
Thu, 10 Jul 2025
Airline
Departure Time
Arrival Time
Origin airport
Destination airport
AirAsia Berhad (Malaysia)
AirAsia Berhad (Malaysia)
12:50
15:35
Sandakan (SDK)
Kuala Lumpur (KUL)
Book flight
Malaysia Airlines
Malaysia Airlines
14:10
17:10
Sandakan (SDK)
Kuala Lumpur (KUL)
Book flight
AirAsia Berhad (Malaysia)
AirAsia Berhad (Malaysia)
17:30
20:15
Sandakan (SDK)
Kuala Lumpur (KUL)
Book flight
AirAsia Berhad (Malaysia)
AirAsia Berhad (Malaysia)
21:45
24:30 (+1 day)
Sandakan (SDK)
Kuala Lumpur (KUL)
Book flight

Direct Airline from Sandakan to Kuala Lumpur

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

Why book with Traveloka?

One place for all your needs

From flights, stays, to sights, just count on our complete products and Travel Guides.

Flexible booking options

Sudden change of plan? No worries! Reschedule or Refund without hassle.

Secure & convenient payment

Enjoy many secure ways to pay, in the currency that's most convenient for you.

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

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

Traveling between Sandakan and Kuala Lumpur is a popular route for business and leisure travelers, offering a seamless experience with an array of flight options, modern amenities, and two well-equipped airports. Whether you seek convenience or comfort, direct flights connect these vibrant cities within hours, opening access to Malaysia’s economic hub and a gateway to the wonders of Sabah. In this comprehensive guide, find essential information on airlines, aircraft types, airport facilities, ground transport, FAQs, travel alternatives, and the best of Kuala Lumpur’s attractions and cuisine.

Direct Flights

Passengers flying from Sandakan Airport to Kuala Lumpur International Airport can choose from several reputable airlines, all operating non-stop services that deliver a swift and comfortable journey. Below is a detailed overview of available airlines, their flight durations, and the aircraft models used for this route.

Airline: Batik Air

  • Average Flight Duration: 2 hours 50 minutes
  • Aircraft Used: Boeing 737MAX 8 Passenger

Batik Air provides a reliable and timely connection between Sandakan and Kuala Lumpur, utilizing the latest model in Boeing's 737 fleet. The Boeing 737MAX 8 offers enhanced passenger comfort, modern interiors, and improved fuel efficiency, making your flight experience pleasant and environmentally conscious. The typical configuration accommodates up to 204 passengers, featuring spacious seating and advanced in-flight entertainment.

Airline: AirAsia

  • Average Flight Duration: 2 hours 45 minutes
  • Aircraft Used: Airbus A320

AirAsia is renowned for its high-frequency services and competitive fares. The airline deploys the Airbus A320, a single-aisle aircraft optimized for short to medium-haul flights, ensuring passengers enjoy a smooth journey. The Airbus A320 is celebrated for its reliability, fuel efficiency, and comfortable seating arrangement, catering to the needs of budget-conscious travelers without compromising on safety or service.

Airline: Malaysia Airlines

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

Malaysia Airlines, the country’s flagship carrier, offers direct flights onboard its Boeing 737 aircraft. Passengers can expect superior onboard services, including complimentary meals and refreshments, alongside generous baggage allowances. The Boeing 737 is a staple of modern aviation, praised for its robust performance and passenger comfort across various routes.

Unique Aircraft Used Across All Direct Flights

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

These aircraft are among the most modern, efficient, and comfortable in the industry, each providing unique features tailored to enhance your flying experience.

Important: Schedules, aircraft types, and flight durations are subject to change based on airline policy. Please check regularly with the airline or Traveloka for the latest flight information.

Layover Flights

Currently, there are no layover flights between Sandakan and Kuala Lumpur. All services on this route are direct, making it the most efficient and convenient travel option for passengers.

  • All listed flights are direct and there are no flights with layovers.
  • Both “Batik Air” and “AirAsia” provide flights for the route from Sandakan Airport to Kuala Lumpur International Airport.
  • Aircraft used are Boeing 737MAX 8 Passenger, Airbus A320, and Boeing 737.
  • Flight durations range from slightly below 3 hours to 3 hours.

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 strategically located approximately 13 kilometers from Sandakan city center, serving as the main air gateway to the northeastern region of Sabah, Malaysian Borneo. Its proximity to key attractions such as the Sepilok Orangutan Rehabilitation Centre and the Rainforest Discovery Centre make it a preferred choice for both domestic and international travelers.

Airport Terminal

The airport features a single, modern passenger terminal designed to handle domestic flights with efficiency and ease. Facilities are streamlined for quick check-in, security screening, and passenger movement, ensuring a hassle-free experience from arrival to boarding.

Transport to Airport

Getting to Sandakan Airport is straightforward:

  • Taxi: Taxis are readily available throughout the city. It typically takes about 15–20 minutes from the city center to the airport.
  • Private Car: Ample short-term and long-term parking facilities are available for those opting to drive.
  • Shuttle Services: Some hotels offer complimentary or paid shuttle transfers for guests.
  • Ride-hailing Services: Grab and other ride-hailing apps operate throughout Sandakan and provide reliable transport to the airport.

Facilities

Travelers at Sandakan Airport can expect the following amenities:

  • Comfortable waiting areas with clean, air-conditioned seating lounges
  • Food and beverage outlets serving local and international cuisine
  • Retail shops for last-minute shopping, souvenirs, and travel essentials
  • ATM machines and currency exchange services
  • Free Wi-Fi in designated areas
  • Clean restrooms and baby care facilities
  • Car rental counters and tourism information desks

About Kuala Lumpur International Airport – Kuala Lumpur

Location

Kuala Lumpur International Airport (KLIA) is situated approximately 45 kilometers south of Kuala Lumpur city center in the district of Sepang, Selangor. It serves as Malaysia’s primary international gateway, handling the country’s largest volume of domestic and international passengers.

Airport Terminal

KLIA is divided into two main terminals:

  • Main Terminal (KLIA1): Handles most full-service carriers including Malaysia Airlines, Batik Air, and international airlines.
  • KLIA2: Specializes in low-cost carriers such as AirAsia. Both terminals are connected via the KLIA Ekspres train and airport shuttles.

Both terminals offer advanced facilities, clear signage in multiple languages, and accessible pathways for seamless passenger flow.

Transport From Airport

From KLIA to Kuala Lumpur and beyond, travelers have several options:

  • KLIA Ekspres Train: This high-speed rail service connects KLIA to KL Sentral (city center) in just 28 minutes with departures every 15–20 minutes.
  • Taxis and Ride-hailing: Metered taxis and Grab cars are available 24/7 at both terminals. Airport vouchers are available for fixed-rate fares.
  • Buses and Shuttles: Several express bus services connect KLIA with major destinations throughout Kuala Lumpur and neighboring states.
  • Car Rentals: Multiple international and Malaysian car rental agencies operate at both terminals, offering flexible pick-up and drop-off options.
  • Private Transfers: Limousine and chauffeured car services can be pre-booked for added convenience and comfort.

Facilities

Guests at Kuala Lumpur International Airport can enjoy:

  • Extensive shopping outlets, from luxury brands to duty-free bargains
  • Diverse dining options, including Malaysian, Asian, Western, and fast food
  • Prayer rooms, shower facilities, and quiet lounges
  • Business centers, conference rooms, and co-working spaces
  • Free Wi-Fi throughout the airport
  • Medical clinics, pharmacies, and baby care rooms
  • Baggage storage and wrapping services
  • Hotels located within and adjacent to the terminal for transit passengers

FAQ Sandakan to Kuala Lumpur Flight

1. What is the average flight time from Sandakan to Kuala Lumpur?

The average direct flight time is between 2 hours 45 minutes and 3 hours, depending on the airline and exact schedule.

2. Which airlines operate direct flights on this route?

Batik Air, AirAsia, and Malaysia Airlines all provide direct flights between Sandakan and Kuala Lumpur.

3. What types of aircraft are used on this route?

The primary aircraft include the Boeing 737MAX 8 Passenger, Airbus A320, and Boeing 737.

4. Are there any layover flights available between Sandakan and Kuala Lumpur?

No, all scheduled flights between Sandakan and Kuala Lumpur are direct, non-stop services.

5. How far is Sandakan Airport from the city center?

Sandakan Airport is located roughly 13 kilometers from downtown Sandakan, typically a 15–20 minute drive.

6. What transportation options are available from Kuala Lumpur International Airport to the city?

Passengers can choose the KLIA Ekspres train, taxis, Grab car rides, buses, car rentals, or pre-arranged private transfers.

7. Is online check-in available for flights from Sandakan to Kuala Lumpur?

Yes, most airlines on this route offer online check-in through their official websites or mobile apps for added convenience.

8. What is the baggage allowance for this route?

Baggage policies vary by airline and ticket class. AirAsia offers various fare levels (some with checked baggage included), while Malaysia Airlines and Batik Air typically include checked baggage in all fares. Always confirm with your airline before departing.

Other Ways to Travel From Sandakan to Kuala Lumpur

While flying is by far the fastest, most convenient, and direct way to travel between Sandakan and Kuala Lumpur, alternative options are considerably more time-consuming and less practical:

  • Combination of Ferry, Bus, and Train: Travelers could first take a bus or taxi to Kota Kinabalu, then a ferry to Labuan, another ferry to Brunei, continued by road to Miri, and then more buses or flights to reach Kuala Lumpur. This journey can take several days, requires multiple transport modes, and involves border crossings.
  • Overland via Borneo and Peninsular Malaysia: There is no direct road or train connection linking Sabah (Borneo) and Peninsular Malaysia due to the South China Sea. The only way to cross between the two regions is by air or a combination of sea and land transport, which can take several days and requires careful planning.

For most travelers, direct flight remains the only practical, time-efficient, and comfortable choice.

Explore Kuala Lumpur

As Malaysia’s bustling capital, Kuala Lumpur offers a unique blend of culture, modernity, and natural beauty. After arriving on your direct flight from Sandakan, you’ll find endless ways to explore and enjoy this exciting metropolis.

Popular Destinations in Kuala Lumpur

  • Petronas Twin Towers The city’s iconic symbol, the world-famous twin skyscrapers feature observation decks with breathtaking city views and the Suria KLCC shopping mall below.
  • Batu Caves A series of limestone caves and temples set in a dramatic hillside, Batu Caves is a must-see for its cultural, religious, and natural significance.
  • Bukit Bintang The heart of KL’s entertainment and shopping district, filled with vibrant nightlife, world-class malls, and trendy cafes.
  • Merdeka Square A historic site surrounded by colonial-era architecture and museums, it is the birthplace of Malaysia’s independence.
  • Central Market A cultural landmark offering arts, crafts, souvenirs, and local delicacies in a beautifully restored heritage building.

Popular Cuisine in Kuala Lumpur

  • Nasi Lemak Malaysia’s national dish, featuring coconut rice, spicy sambal, anchovies, peanuts, and egg—a must-try breakfast or snack.
  • Satay Grilled skewers of marinated meat served with a fragrant peanut sauce, commonly found at night markets and food courts.
  • Char Kuey Teow Stir-fried flat rice noodles with shrimp, egg, chives, and bean sprouts—a street food classic in KL’s hawker centers.
  • Roti Canai Flaky flatbread served with dhal or curry, perfect for breakfast or as a light meal.
  • Hokkien Mee Thick yellow noodles stir-fried in a dark soy sauce with pork, squid, prawns, and crispy pork lard, boasting robust flavors.

Ready for your journey from Sandakan to Kuala Lumpur? For flight schedules, airline options, ticket prices, and the latest travel updates, visit Traveloka and book your trip with confidence.

  • For arrivals and departures, airport guides, and more, see Sandakan Airport.
  • To explore airport facilities, transport options, and nearby accommodations, visit Kuala Lumpur International Airport.

Book your ticket now with Traveloka and enjoy the best deals, seamless planning, and a memorable travel experience every step of the way!

Traveling between Sandakan and Kuala Lumpur is a popular route for business and leisure travelers, offering a seamless experience with an array of flight options, modern amenities, and two well-equipped airports. Whether you seek convenience or comfort, direct flights connect these vibrant cities within hours, opening access to Malaysia’s economic hub and a gateway to the wonders of Sabah. In this comprehensive guide, find essential information on airlines, aircraft types, airport facilities, ground transport, FAQs, travel alternatives, and the best of Kuala Lumpur’s attractions and cuisine.

Direct Flights

Passengers flying from Sandakan Airport to Kuala Lumpur International Airport can choose from several reputable airlines, all operating non-stop services that deliver a swift and comfortable journey. Below is a detailed overview of available airlines, their flight durations, and the aircraft models used for this route.

Airline: Batik Air

  • Average Flight Duration: 2 hours 50 minutes
  • Aircraft Used: Boeing 737MAX 8 Passenger

Batik Air provides a reliable and timely connection between Sandakan and Kuala Lumpur, utilizing the latest model in Boeing's 737 fleet. The Boeing 737MAX 8 offers enhanced passenger comfort, modern interiors, and improved fuel efficiency, making your flight experience pleasant and environmentally conscious. The typical configuration accommodates up to 204 passengers, featuring spacious seating and advanced in-flight entertainment.

Airline: AirAsia

  • Average Flight Duration: 2 hours 45 minutes
  • Aircraft Used: Airbus A320

AirAsia is renowned for its high-frequency services and competitive fares. The airline deploys the Airbus A320, a single-aisle aircraft optimized for short to medium-haul flights, ensuring passengers enjoy a smooth journey. The Airbus A320 is celebrated for its reliability, fuel efficiency, and comfortable seating arrangement, catering to the needs of budget-conscious travelers without compromising on safety or service.

Airline: Malaysia Airlines

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

Malaysia Airlines, the country’s flagship carrier, offers direct flights onboard its Boeing 737 aircraft. Passengers can expect superior onboard services, including complimentary meals and refreshments, alongside generous baggage allowances. The Boeing 737 is a staple of modern aviation, praised for its robust performance and passenger comfort across various routes.

Unique Aircraft Used Across All Direct Flights

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

These aircraft are among the most modern, efficient, and comfortable in the industry, each providing unique features tailored to enhance your flying experience.

Important: Schedules, aircraft types, and flight durations are subject to change based on airline policy. Please check regularly with the airline or Traveloka for the latest flight information.

Layover Flights

Currently, there are no layover flights between Sandakan and Kuala Lumpur. All services on this route are direct, making it the most efficient and convenient travel option for passengers.

  • All listed flights are direct and there are no flights with layovers.
  • Both “Batik Air” and “AirAsia” provide flights for the route from Sandakan Airport to Kuala Lumpur International Airport.
  • Aircraft used are Boeing 737MAX 8 Passenger, Airbus A320, and Boeing 737.
  • Flight durations range from slightly below 3 hours to 3 hours.

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 strategically located approximately 13 kilometers from Sandakan city center, serving as the main air gateway to the northeastern region of Sabah, Malaysian Borneo. Its proximity to key attractions such as the Sepilok Orangutan Rehabilitation Centre and the Rainforest Discovery Centre make it a preferred choice for both domestic and international travelers.

Airport Terminal

The airport features a single, modern passenger terminal designed to handle domestic flights with efficiency and ease. Facilities are streamlined for quick check-in, security screening, and passenger movement, ensuring a hassle-free experience from arrival to boarding.

Transport to Airport

Getting to Sandakan Airport is straightforward:

  • Taxi: Taxis are readily available throughout the city. It typically takes about 15–20 minutes from the city center to the airport.
  • Private Car: Ample short-term and long-term parking facilities are available for those opting to drive.
  • Shuttle Services: Some hotels offer complimentary or paid shuttle transfers for guests.
  • Ride-hailing Services: Grab and other ride-hailing apps operate throughout Sandakan and provide reliable transport to the airport.

Facilities

Travelers at Sandakan Airport can expect the following amenities:

  • Comfortable waiting areas with clean, air-conditioned seating lounges
  • Food and beverage outlets serving local and international cuisine
  • Retail shops for last-minute shopping, souvenirs, and travel essentials
  • ATM machines and currency exchange services
  • Free Wi-Fi in designated areas
  • Clean restrooms and baby care facilities
  • Car rental counters and tourism information desks

About Kuala Lumpur International Airport – Kuala Lumpur

Location

Kuala Lumpur International Airport (KLIA) is situated approximately 45 kilometers south of Kuala Lumpur city center in the district of Sepang, Selangor. It serves as Malaysia’s primary international gateway, handling the country’s largest volume of domestic and international passengers.

Airport Terminal

KLIA is divided into two main terminals:

  • Main Terminal (KLIA1): Handles most full-service carriers including Malaysia Airlines, Batik Air, and international airlines.
  • KLIA2: Specializes in low-cost carriers such as AirAsia. Both terminals are connected via the KLIA Ekspres train and airport shuttles.

Both terminals offer advanced facilities, clear signage in multiple languages, and accessible pathways for seamless passenger flow.

Transport From Airport

From KLIA to Kuala Lumpur and beyond, travelers have several options:

  • KLIA Ekspres Train: This high-speed rail service connects KLIA to KL Sentral (city center) in just 28 minutes with departures every 15–20 minutes.
  • Taxis and Ride-hailing: Metered taxis and Grab cars are available 24/7 at both terminals. Airport vouchers are available for fixed-rate fares.
  • Buses and Shuttles: Several express bus services connect KLIA with major destinations throughout Kuala Lumpur and neighboring states.
  • Car Rentals: Multiple international and Malaysian car rental agencies operate at both terminals, offering flexible pick-up and drop-off options.
  • Private Transfers: Limousine and chauffeured car services can be pre-booked for added convenience and comfort.

Facilities

Guests at Kuala Lumpur International Airport can enjoy:

  • Extensive shopping outlets, from luxury brands to duty-free bargains
  • Diverse dining options, including Malaysian, Asian, Western, and fast food
  • Prayer rooms, shower facilities, and quiet lounges
  • Business centers, conference rooms, and co-working spaces
  • Free Wi-Fi throughout the airport
  • Medical clinics, pharmacies, and baby care rooms
  • Baggage storage and wrapping services
  • Hotels located within and adjacent to the terminal for transit passengers

FAQ Sandakan to Kuala Lumpur Flight

1. What is the average flight time from Sandakan to Kuala Lumpur?

The average direct flight time is between 2 hours 45 minutes and 3 hours, depending on the airline and exact schedule.

2. Which airlines operate direct flights on this route?

Batik Air, AirAsia, and Malaysia Airlines all provide direct flights between Sandakan and Kuala Lumpur.

3. What types of aircraft are used on this route?

The primary aircraft include the Boeing 737MAX 8 Passenger, Airbus A320, and Boeing 737.

4. Are there any layover flights available between Sandakan and Kuala Lumpur?

No, all scheduled flights between Sandakan and Kuala Lumpur are direct, non-stop services.

5. How far is Sandakan Airport from the city center?

Sandakan Airport is located roughly 13 kilometers from downtown Sandakan, typically a 15–20 minute drive.

6. What transportation options are available from Kuala Lumpur International Airport to the city?

Passengers can choose the KLIA Ekspres train, taxis, Grab car rides, buses, car rentals, or pre-arranged private transfers.

7. Is online check-in available for flights from Sandakan to Kuala Lumpur?

Yes, most airlines on this route offer online check-in through their official websites or mobile apps for added convenience.

8. What is the baggage allowance for this route?

Baggage policies vary by airline and ticket class. AirAsia offers various fare levels (some with checked baggage included), while Malaysia Airlines and Batik Air typically include checked baggage in all fares. Always confirm with your airline before departing.

Other Ways to Travel From Sandakan to Kuala Lumpur

While flying is by far the fastest, most convenient, and direct way to travel between Sandakan and Kuala Lumpur, alternative options are considerably more time-consuming and less practical:

  • Combination of Ferry, Bus, and Train: Travelers could first take a bus or taxi to Kota Kinabalu, then a ferry to Labuan, another ferry to Brunei, continued by road to Miri, and then more buses or flights to reach Kuala Lumpur. This journey can take several days, requires multiple transport modes, and involves border crossings.
  • Overland via Borneo and Peninsular Malaysia: There is no direct road or train connection linking Sabah (Borneo) and Peninsular Malaysia due to the South China Sea. The only way to cross between the two regions is by air or a combination of sea and land transport, which can take several days and requires careful planning.

For most travelers, direct flight remains the only practical, time-efficient, and comfortable choice.

Explore Kuala Lumpur

As Malaysia’s bustling capital, Kuala Lumpur offers a unique blend of culture, modernity, and natural beauty. After arriving on your direct flight from Sandakan, you’ll find endless ways to explore and enjoy this exciting metropolis.

Popular Destinations in Kuala Lumpur

  • Petronas Twin Towers The city’s iconic symbol, the world-famous twin skyscrapers feature observation decks with breathtaking city views and the Suria KLCC shopping mall below.
  • Batu Caves A series of limestone caves and temples set in a dramatic hillside, Batu Caves is a must-see for its cultural, religious, and natural significance.
  • Bukit Bintang The heart of KL’s entertainment and shopping district, filled with vibrant nightlife, world-class malls, and trendy cafes.
  • Merdeka Square A historic site surrounded by colonial-era architecture and museums, it is the birthplace of Malaysia’s independence.
  • Central Market A cultural landmark offering arts, crafts, souvenirs, and local delicacies in a beautifully restored heritage building.

Popular Cuisine in Kuala Lumpur

  • Nasi Lemak Malaysia’s national dish, featuring coconut rice, spicy sambal, anchovies, peanuts, and egg—a must-try breakfast or snack.
  • Satay Grilled skewers of marinated meat served with a fragrant peanut sauce, commonly found at night markets and food courts.
  • Char Kuey Teow Stir-fried flat rice noodles with shrimp, egg, chives, and bean sprouts—a street food classic in KL’s hawker centers.
  • Roti Canai Flaky flatbread served with dhal or curry, perfect for breakfast or as a light meal.
  • Hokkien Mee Thick yellow noodles stir-fried in a dark soy sauce with pork, squid, prawns, and crispy pork lard, boasting robust flavors.

Ready for your journey from Sandakan to Kuala Lumpur? For flight schedules, airline options, ticket prices, and the latest travel updates, visit Traveloka and book your trip with confidence.

  • For arrivals and departures, airport guides, and more, see Sandakan Airport.
  • To explore airport facilities, transport options, and nearby accommodations, visit Kuala Lumpur International Airport.

Book your ticket now with Traveloka and enjoy the best deals, seamless planning, and a memorable travel experience every step of the way!

Flight-route-introduction-image
Flight Duration

2 hr(s) 45 mins

Airport in Sandakan

Airline Partners

Domestic & International Airline Partners
We are partnering with various airlines across the globe to get you to wherever you need to be.

Payment Partners

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've got you!

Popular Routes from Sandakan Airport

Popular Routes from Kuala Lumpur International Airport

Popular Airline to Kuala Lumpur

Popular Routes

Popular Destinations

Popular Airlines

Popular Airline & Destination

Popular Airports

Top Domestic Destination

Top International Destination

Top Flight Airport

Instant 8% off your first booking, in-app only!
Subscribe to Newsletter

Download the App Now


Traveloka Sdn Bhd (Registration No. 201501003122), Level 14 Tower 2, Menara Kembar Bank Rakyat, 33 Jalan Rakyat Brickfields, 50470 Kuala Lumpur, Malaysia
Copyright © 2025 Traveloka. All rights reserved