Flight From () to ()

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!

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
KULJHB23 Jul 2025Rp 262.028
KULJHB23 Aug 2025Rp 254.433
KULJHB7 Sept 2025Rp 257.700
KULJHB17 Oct 2025Rp 259.452
KULJHB8 Nov 2025Rp 277.816
KULJHB16 Dec 2025Rp 282.623
KULJHB28 Jan 2026Rp 222.959
KULJHB6 Feb 2026Rp 274.100
KULJHB1 Mar 2026Rp 233.469
KULJHB2 Apr 2026Rp 261.222
KULJHB10 May 2026Rp 261.483
KULJHB22 Jun 2026Rp 261.222

Direct Airline from to

Available Airline that flying directly from to start from
Choose your favorite airline to fly from to . With airlines flying directly, you can arrive at your in 0 hr 0 mins.

Exclusive for new users—register today!

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

Code:JOMJALAN

Copy

About

Planning your journey from Sandakan to Johor Bahru? This comprehensive guide brings you the latest insights, up-to-date flight schedules, essential airport information, and travel alternatives. Book smarter, compare your options, and make your trip seamless with Traveloka.

Direct Flights

No direct flights are currently available between Sandakan and Johor Bahru. Travelers must book a layover flight to reach Johor Bahru from Sandakan.

Layover Flights

To travel from Sandakan (SDK) to Johor Bahru (JHB), you’ll need to take a connecting flight. Here are the most popular layover routes, airlines, and schedules. All durations and routes are subject to change based on airline policy—please check regularly before booking.

1. Sandakan → Kota Kinabalu → Johor Bahru

  • Airlines: AirAsia
  • Total Flight Duration: 5 hours 5 minutes
  • Aircraft: Airbus A320neo, Airbus A320
  • Layover:
    • Kota Kinabalu International Airport (BKI), Kota Kinabalu, Malaysia
    • Layover Duration: 2 hours

2. Sandakan → Kuala Lumpur → Johor Bahru

  • Airlines: Batik Air
  • Total Flight Duration: 17 hours 15 minutes
  • Aircraft: Boeing 737MAX 8 Passenger, Boeing 737
  • Layover:
    • Kuala Lumpur International Airport (KUL), Kuala Lumpur, Malaysia
    • Layover Duration: 13 hours 25 minutes (overnight)

3. Sandakan → Kota Kinabalu → Sultan Abdul Aziz Shah → Johor Bahru

  • Airlines: Firefly
  • Total Flight Duration: 27 hours 55 minutes
  • Aircraft: Boeing 737, ATR 72
  • Layovers:
    • Kota Kinabalu International Airport (BKI), Kota Kinabalu, Malaysia
    • Layover Duration: 19 hours 55 minutes (overnight)
    • Sultan Abdul Aziz Shah Airport (SZB), Subang, Malaysia
    • Layover Duration: 3 hours 20 minutes

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 located approximately 13 kilometers from the heart of Sandakan, Sabah, Malaysia. It serves as an important air gateway to the east coast of Sabah, providing both domestic and limited regional flights.

Airport Terminal

The airport has a single terminal building equipped to handle both arrivals and departures. The terminal is modern, with essential amenities for a comfortable pre-flight and post-flight experience.

Transport to Airport

Getting to Sandakan Airport is convenient, with the following options available:

  • Taxi: Taxis are readily available throughout Sandakan, and the journey to the airport takes about 20 minutes from downtown.
  • Ride-Hailing: Services such as Grab operate in the city.
  • Car Rental: Several agencies offer cars for hire should you prefer private transportation.
  • Bus: Limited public bus routes service the airport; check local schedules for the latest updates.

Facilities

Sandakan Airport offers the following facilities for travelers:

  • Check-in counters
  • Waiting lounges
  • Food and beverage outlets
  • ATMs and currency exchange
  • Restrooms
  • Souvenir shops
  • Information desk
  • Car parking

Find more about Sandakan Airport and available flights on Sandakan Airport.

About Senai International Airport - Johor Bahru

Location

Senai International Airport is located in Senai, approximately 32 kilometers northwest of downtown Johor Bahru, Johor, Malaysia. It is the primary airport for Johor Bahru and the surrounding region.

Airport Terminal

Senai International Airport comprises a single, efficient terminal that handles both domestic and international flights. The terminal is well-maintained and equipped with various amenities to cater to passenger needs.

Transport From Airport

Travelers arriving at Senai International Airport can choose from several transportation options:

  • Airport Taxi: Metered taxis and airport limousines are available outside the arrival hall.
  • Public Bus: Causeway Link buses connect the airport to Johor Bahru city center and other parts of Johor.
  • Car Rental: Car rental counters are located within the terminal for convenience.
  • Ride-Hailing: E-hailing services like Grab are widely used and accessible from the airport.

Facilities

Senai International Airport provides the following passenger amenities:

  • Comfortable waiting lounges
  • Free Wi-Fi connectivity
  • Various dining and shopping outlets
  • ATMs and banking services
  • Luggage carts and storage
  • Information counters
  • Ample parking facilities

For flight options and more information, visit Senai International Airport.

FAQ Sandakan to Johor Bahru Flight

  • 1. Are there direct flights from Sandakan to Johor Bahru? No, currently there are no direct flights operating between Sandakan and Johor Bahru. Passengers must book flights with at least one stopover.
  • 2. Which airlines operate layover flights between Sandakan and Johor Bahru? Major airlines for this route include AirAsia, Batik Air, and Firefly, each offering various stopover routes.
  • 3. What is the shortest total travel time from Sandakan to Johor Bahru? The shortest layover flight duration is approximately 5 hours and 5 minutes via AirAsia, with a transfer at Kota Kinabalu.
  • 4. Which airports serve as layover points on this route? Common layover airports include Kota Kinabalu International Airport (BKI), Kuala Lumpur International Airport (KUL), and Sultan Abdul Aziz Shah Airport (SZB) in Subang.
  • 5. How far is Sandakan Airport from the city center? Sandakan Airport is around 13 kilometers from downtown Sandakan, taking about 20 minutes by car.
  • 6. How do I get from Senai International Airport to Johor Bahru city? Various transport options are available, including metered taxis, public buses, car rentals, and ride-hailing apps; travel time is roughly 30 to 40 minutes depending on traffic.
  • 7. Are overnight layovers common on this route? Some flight options, especially via Kuala Lumpur or Kota Kinabalu, may involve overnight layovers—always check the layover duration when booking.
  • 8. How far in advance should I book to get the best fares? For the best fares and availability, book as early as possible, especially if you’re traveling during busy holiday periods or weekends.

Other Ways to Travel From Sandakan to Johor Bahru

Besides air travel, there are alternative travel methods, though less direct and significantly longer:

  • Bus & Ferry Combination: Travel by bus from Sandakan through Sabah to Kota Kinabalu, then take a ferry or overland route across Borneo into Sarawak, and continue by bus or flight into Peninsular Malaysia to reach Johor Bahru. This journey can take several days due to multiple borders and modes of transport.
  • Sea Travel: There are occasional regional ferries, but none connect directly to Johor Bahru; travelers would still need to combine this with land transport.
  • Driving: Self-driving is an option for the adventurous, but the route involves multiple border crossings and ferry segments, with total travel time exceeding two days.

Air travel remains the fastest and most convenient way to get from Sandakan to Johor Bahru.

Explore Johor Bahru

Johor Bahru, the vibrant capital of Johor, offers diverse attractions for all visitors.

Popular Destinations in Johor Bahru

  • 1. Legoland Malaysia Resort: Interactive rides, themed zones, and fun for both kids and adults make this a top family destination.
  • 2. Johor Bahru City Square: A central shopping mall featuring retail stores, restaurants, and entertainment all under one roof.
  • 3. Sultan Abu Bakar State Mosque: A stunning architectural landmark with panoramic views of the Straits of Johor.
  • 4. Desaru Coast: A resort area with pristine beaches, waterparks, and luxury hotels, ideal for relaxation and adventure.
  • 5. Johor Bahru Old Chinese Temple: One of the oldest religious sites in the city, showcasing unique cultural heritage and annual festivals.

Popular Cuisine in Johor Bahru

  • 1. Laksa Johor: A distinct noodle dish with a rich, creamy coconut-based fish gravy, unique to Johor.
  • 2. Mee Rebus: Yellow noodles served in a thick, flavorful gravy, often topped with hard-boiled eggs and fried tofu.
  • 3. Otak-otak: Spicy fish cake wrapped in banana leaves, grilled to perfection—a beloved street snack.
  • 4. Nasi Briyani Gam: Johor's signature version of biryani, featuring fragrant rice with succulent meat, herbs, and spices.
  • 5. Kacang Pool: A local take on Middle Eastern fava bean stew, enjoyed with toasted bread, minced beef, and a sunny-side-up egg.

Plan your journey smartly with Traveloka, compare flight times, and enjoy a seamless travel booking experience from Sandakan to Johor Bahru. For booking and the latest flight information, visit Sandakan Airport for departures and Senai International Airport for arrivals. Safe travels and happy exploring!

Flight Information to

Flight Duration

0 hr(s) 0 mins

Airport in

Airport in

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

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 Senai International Airport

Popular Airline to Johor Bahru

Popular Routes

Popular Destinations

Popular Airlines

Popular Airline & Destination

Popular Airports

Top Domestic Destination

Top International Destination

Top Flight Airport