JHB - SDK

RM 416 Find Cheap Flights from Johor Bahru to Sandakan – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 18% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return flight
RM 795
Typical prices: RM 598-RM 1,170
AirAsia
Tue 30/10Thu 1/11
JHB - SDK • 1 stop
Cheapest one-way flight
RM 416
Typical prices: RM 263-RM 472
AirAsia
Fri 2/11
JHB - SDK • 1 stop
Direct flights
There are currently no direct flights between Johor Bahru and Sandakan. You'll need to take a connecting flight to reach the destination.
Insights
Insights
When to travel
Cheapest • 40% price drop
Most popular
Good to know
+1
Good to know
+1
Top stopover airports
Cheapest • Avg RM 734 (return)
Shortest trip • 7h 58m (one-way)
Insights
Insights
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Sandakan!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Johor Bahru to Sandakan (JHB-SDK)

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Johor Bahru to Sandakan

Fri, 30 Oct - Sun, 1 Nov
Multiple Airlines Logo
15:35 - 20:45JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
5h 10m1 stop Kota Kinabalu
Multiple Airlines Logo
12:00 - 18:55SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
6h 55m1 stop Kuala Lumpur Intl
RM 795Multiple Airlines
Thu, 15 Oct - Thu, 22 Oct
AirAsia Logo
20:10 - 07:30JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
11h 20m1 stop Kota Kinabalu
AirAsia Logo
07:55 - 14:30SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
6h 35m1 stop Kota Kinabalu
RM 799AirAsia
Fri, 30 Oct - Sun, 1 Nov
Multiple Airlines Logo
15:35 - 20:45JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
5h 10m1 stop Kota Kinabalu
Multiple Airlines Logo
12:00 - 18:55SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
6h 55m1 stop Kuala Lumpur Intl
RM 827Multiple Airlines
Fri, 6 Nov - Fri, 13 Nov
AirAsia Logo
15:35 - 20:45JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
5h 10m1 stop Kota Kinabalu
AirAsia Logo
19:05 - 08:25SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
13h 20m1 stop Kuala Lumpur Intl
RM 835AirAsia
Fri, 30 Oct - Sun, 1 Nov
Multiple Airlines Logo
11:45 - 17:45JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
6h 00m2 stops Kuching Kota Kinabalu
Multiple Airlines Logo
12:00 - 18:55SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
6h 55m1 stop Kuala Lumpur Intl
RM 937Multiple Airlines
Thu, 15 Oct - Thu, 22 Oct
AirAsia Logo
07:15 - 14:55JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
7h 40m2 stops Kuala Lumpur Intl Kota Kinabalu
AirAsia Logo
15:20 - 19:45SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
4h 25m1 stop Kota Kinabalu
RM 941AirAsia
Fri, 30 Oct - Sun, 1 Nov
Multiple Airlines Logo
15:35 - 20:45JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
5h 10m1 stop Kota Kinabalu
Multiple Airlines Logo
13:50 - 20:55SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
7h 05m2 stops Kota Kinabalu Tawau
RM 954Multiple Airlines
Fri, 2 Oct - Sun, 11 Oct
AirAsia Logo
08:35 - 18:20JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
9h 45m1 stop Kuala Lumpur Intl
AirAsia Logo
09:30 - 21:10SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
11h 40m1 stop Kuala Lumpur Intl
RM 966AirAsia
Fri, 6 Nov - Fri, 13 Nov
Multiple Airlines Logo
15:35 - 20:45JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
5h 10m1 stop Kota Kinabalu
Multiple Airlines Logo
13:50 - 20:55SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
7h 05m2 stops Kota Kinabalu Tawau
RM 994Multiple Airlines
Fri, 2 Oct - Sun, 11 Oct
AirAsia Logo
07:45 - 17:25JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
9h 40m2 stops Kuching Kota Kinabalu
AirAsia Logo
09:30 - 19:25SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
9h 55m1 stop Kuala Lumpur Intl
RM 1,149AirAsia
Booking Insights

Price, demand, and travel trends for Johor Bahru to Sandakan flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights from Johor Bahru to Sandakan with more confidence.

What's the cheapest day of the week to fly from Johor Bahru to Sandakan?

Tuesday is the cheapest day of the week to fly from Johor Bahru to Sandakan and is 27% cheaper than the average day. Thursday is the most expensive day with flight prices 39% higher than average. Based on deals found by KAYAK users in the last 12 months.

What is the cheapest month to fly from Johor Bahru to Sandakan?

•January is the cheapest month to fly from Johor Bahru to Sandakan at RM 493 return.
•February (RM 1,170) and May (RM 1,096) are the most expensive months.
•The price difference between flying in the cheapest and most expensive months is 137% on average.
This is based on KAYAK aggregated and averaged internal data over the past 12 months.

Key details for Johor Bahru to Sandakan flights

Low season

April

Cheapest flight

RM 416
Best time to beat the crowds (25% less expensive on average)
Most popular time to fly and prices are also 40% lower on average.
Flights from Johor Bahru to Sandakan

When to book flights from Johor Bahru to Sandakan

Are your dates flexible? Find out the best times to travel from Johor Bahru to Sandakan based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your Johor Bahru to Sandakan flight questions, answered

Find helpful route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

  • Which cabin classes can I book on flights from Johor Bahru to Sandakan?

    Only Economy class is available on flights from Johor Bahru to Sandakan.

  • How long is a flight from Johor Bahru to Sandakan?

    A direct flight from Johor Bahru to Sandakan takes 0h 00m, covering 2,678 km.

  • Do I need a passport to fly from Johor Bahru to Sandakan?

    No. A passport is not required for this domestic route, but you will need a real ID-compliant driver's license, a state ID, or another TSA-accepted form of identification.

  • How much should I expect to pay for a Johor Bahru to Sandakan flight?

    Return flights from Johor Bahru to Sandakan range from RM 598 to RM 1,170, with an average of RM 817 over the past 12 months. Anything below RM 598 counts as a good deal.

  • Have flight prices from Johor Bahru to Sandakan changed much recently?

    Yes. Based on fares seen in the past 5 days, return prices on this route varied from about RM 795 to RM 1,377. That means the highest observed fare was about 73% higher than the lowest one.

  • How are flight prices from Johor Bahru to Sandakan looking right now?

    One-way fares from Johor Bahru to Sandakan are currently higher than usual. Average one-way flight prices are about RM 565, which is 75% above the typical average for this route.

  • Which airports can I use when flying from Johor Bahru to Sandakan?

    Flights from Johor Bahru to Sandakan usually depart from Johor Bahru Sultan Ismail Intl (JHB) and arrive at Sandakan (SDK).

  • Which airports do connecting flights from Johor Bahru to Sandakan pass through?

    Connecting flights from Johor Bahru to Sandakan most commonly pass through:

    • Kuala Lumpur Intl (KUL) – 78% of one-stop connections
    • Kota Kinabalu (BKI) – 22% of one-stop connections
    Together, these airports account for 100% of one-stop bookings on this route.

  • Can I save money by using flexible dates for flights from Johor Bahru to Sandakan?

    Yes. Being flexible with your travel dates can save you up to 48% on the Johor Bahru to Sandakan route. Tuesday is the cheapest departure day at RM 603 return on average, while Thursday is the most expensive at RM 1,141, a difference of RM 538. KAYAK's flexible dates feature shows options up to 3 days before and after your selected dates, making it easier to compare nearby fares.

  • How much time can I save by choosing a different stopover airport from Johor Bahru to Sandakan?

    Flying via Kota Kinabalu (BKI) gives the shortest average 1-stop total travel time of 6h 17m, compared to 7h 58m via Kuala Lumpur Intl (KUL).

Your guide to booking Johor Bahru to Sandakan flights

Get tips on when to book, when to fly, and what to know before your trip.
  • If your dates are flexible, aim for a Tuesday departure instead of Thursday. On this route, Tuesday flights average RM 603 – about RM 538 less than Thursday (47% savings) based on the last 12 months.
  • If you can choose when to travel, plan your Johor Bahru to Sandakan trip for January. Fares historically average RM 493 return in that month – typically RM 676 less than the most expensive month, which is February (based on the last 12 months).
  • If you're arriving late at night and need somewhere to stay, check out these hotels close to Sandakan Airport.
    - The Pavilion Hotel
    - Labuk Hotel

More options for your flight from Johor Bahru to Sandakan

Complete your trip to Sandakan with a hotel stay or car hire