JHB - SDK

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

1 adult
1 adult, Economy, 0 bags

Save 27% 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 898
Typical prices: RM 624-RM 1,139
AirAsia
Sat 8/12Tue 11/12
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 • 45% price drop
Most popular
Good to know
+1
Good to know
+1
Top stopover airports
Cheapest • Avg RM 770 (return)
Shortest trip • 8h 18m (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

Tue, 8 Dec - Fri, 11 Dec
AirAsia Logo
15:35 - 20:45JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
5h 10m1 stop Kota Kinabalu
AirAsia Logo
08:10 - 15:00SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
6h 50m1 stop Kota Kinabalu
RM 898AirAsia
1 day ago
Fri, 19 Mar - Sat, 20 Mar
Malaysia Airlines Logo
06:30 - 18:35JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
12h 05m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
12:10 - 18:45SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
6h 35m1 stop Kuala Lumpur Intl
RM 1,012Malaysia Airlines
1 day ago
Fri, 19 Mar - Sat, 20 Mar
Malaysia Airlines Logo
06:30 - 18:35JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
12h 05m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
12:10 - 18:45SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
6h 35m1 stop Kuala Lumpur Intl
RM 1,016Malaysia Airlines
3+ days ago
Fri, 19 Mar - Sat, 20 Mar
Malaysia Airlines Logo
06:30 - 11:25JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
4h 55m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
19:20 - 10:35SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
15h 15m1 stop Kuala Lumpur Intl
RM 1,016Malaysia Airlines
2 days ago
Sun, 7 Mar - Sun, 21 Mar
AirAsia Logo
09:10 - 15:45JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
6h 35m1 stop Kota Kinabalu
AirAsia Logo
08:10 - 15:00SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
6h 50m1 stop Kota Kinabalu
RM 1,138AirAsia
3+ days ago
Sun, 7 Mar - Sun, 21 Mar
AirAsia Logo
09:10 - 15:45JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
6h 35m1 stop Kota Kinabalu
AirAsia Logo
08:10 - 15:00SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
6h 50m1 stop Kota Kinabalu
RM 1,138AirAsia
3+ days ago
Tue, 8 Dec - Fri, 11 Dec
AirAsia Logo
15:35 - 20:45JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
5h 10m1 stop Kota Kinabalu
AirAsia Logo
11:25 - 18:40SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
7h 15m2 stops Kota Kinabalu Kuching
RM 1,146AirAsia
1 day ago
Fri, 18 Dec - Fri, 25 Dec
AirAsia Logo
06:40 - 11:35JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
4h 55m1 stop Kuala Lumpur Intl
AirAsia Logo
08:10 - 15:00SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
6h 50m1 stop Kota Kinabalu
RM 1,231AirAsia
2 days ago
Sun, 7 Mar - Sun, 21 Mar
AirAsia Logo
09:10 - 13:25JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
4h 15m1 stop Kota Kinabalu
AirAsia Logo
21:10 - 08:15SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
11h 05m2 stops Kota Kinabalu Kuala Lumpur Intl
RM 1,252AirAsia
3+ days ago
Sun, 7 Mar - Sun, 21 Mar
AirAsia Logo
09:10 - 13:25JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
4h 15m1 stop Kota Kinabalu
AirAsia Logo
21:10 - 08:15SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
11h 05m2 stops Kota Kinabalu Kuala Lumpur Intl
RM 1,252AirAsia
3+ days ago
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 with more confidence.

How much is a return flight from Johor Bahru to Sandakan?

Return flights from Johor Bahru to Sandakan typically range from RM 624 to RM 1,139. The lowest price found in the past 5 days was RM 898 on AirAsia.

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

Based on deals KAYAK users found in the last 12 months, Tuesday is the cheapest day of the week to fly from Johor Bahru to Sandakan. It's 9% cheaper than the average day, while Thursday is the most expensive, with prices 27% higher.

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 492 return.
•August (RM 1,292) and December (RM 1,227) are the most expensive months.
•The price difference between flying in the cheapest and most expensive months is 162% 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

September

Cheapest flight

RM 898
Beat the crowds with an average 55% drop in travellers.
The most popular month to fly with an average 77% increase in travellers.
Return flight 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 answers about this route, including flight times, airports, airlines, and booking tips.

  • 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 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 another form of identification, such as a driving licence.

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

    Return flights from Johor Bahru to Sandakan range from RM 624 to RM 1,139, with an average of RM 894 over the past 12 months. Anything below RM 624 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 flight prices on this route showed a wide range, from about RM 898 to RM 2,690. That means the highest observed fare was about 3x higher than the lowest one.

  • 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) – 73% of one-stop connections
    • Kota Kinabalu (BKI) – 27% of one-stop connections

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

    Yes. Flexible dates can save you up to 29% on flights from Johor Bahru to Sandakan. Tuesday is the cheapest departure day at RM 817 return on average, while Thursday is the most expensive at RM 1,138, a difference of RM 321.

    KAYAK's flexible dates feature shows options up to three 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 24m, compared to 8h 18m 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 and avoid flying on Thursday. On this route, Tuesday flights average RM 817, which is about RM 321 less than Thursday fares (28% 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 492 return in that month – typically RM 801 less than the most expensive month, which is August (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.

    • Labuk Hotel
    • The Pavilion Hotel

More options for your flight from Johor Bahru to Sandakan

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