JHB - SDK

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

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Johor Bahru to Sandakan departing on 20/12. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
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 fare
RM 879
Typical prices: RM 486-RM 495
Malaysia Airlines
Tue 5/1Fri 8/1
JHB - SDK • 1 stop
Cheapest one-way flight
RM 417
Typical prices: RM 196-RM 535
Malaysia Airlines
Sun 20/12
JHB - SDK • 1 stop
Top airlines
Cheapest • from RM 879 (return)
Best reviews • 7.3 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
Direct flights
Not available
There are currently no direct flights between Johor Bahru and Sandakan. You’ll need at least 1 connection.
Insights
Insights
Insights
Insights
Top stopover airports
Cheapest • Avg RM 605 (return)
Shortest trip • 4h 30m (one-way)
Insights
Insights
Insights
Insights
When to travel
Cheapest • 34% price drop
Most popular
Good to know
Good to know
+1
+1
Good to know
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to Sandakan!
Flight Deals
Booking Insights
Flight Deals

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

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Johor Bahru to Sandakan that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Johor Bahru to Sandakan

Tue, 5 Jan - Fri, 8 Jan
Malaysia Airlines Logo
19:25 - 13:05JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
17h 40m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
17:50 - 10:35SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
16h 45m1 stop Kuala Lumpur Intl
RM 879Malaysia Airlines
Mon, 21 Sep - Mon, 28 Sep
AirAsia Logo
20:10 - 10:05JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
13h 55m1 stop Kota Kinabalu
AirAsia Logo
07:55 - 19:45SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
11h 50m1 stop Kota Kinabalu
RM 993AirAsia
Mon, 21 Sep - Mon, 28 Sep
AirAsia Logo
20:10 - 10:05JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
13h 55m1 stop Kota Kinabalu
AirAsia Logo
07:55 - 19:45SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
11h 50m1 stop Kota Kinabalu
RM 997AirAsia
Mon, 21 Sep - Mon, 28 Sep
AirAsia Logo
07:45 - 17:25JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
9h 40m2 stops Kuching Kota Kinabalu
AirAsia Logo
18:45 - 08:10SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
13h 25m1 stop Kuala Lumpur Intl
RM 1,112AirAsia
Mon, 21 Sep - Mon, 28 Sep
AirAsia Logo
07:45 - 17:25JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
9h 40m2 stops Kuching Kota Kinabalu
AirAsia Logo
07:55 - 19:45SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
11h 50m1 stop Kota Kinabalu
RM 1,136AirAsia
Mon, 21 Sep - Mon, 28 Sep
Multiple Airlines Logo
19:30 - 07:30JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
12h 00m2 stops Kuala Lumpur Intl Kota Kinabalu
Multiple Airlines Logo
17:50 - 22:35SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
28h 45m2 stops Kota Kinabalu Kuala Lumpur Intl
RM 1,304Multiple Airlines
Mon, 21 Sep - Mon, 28 Sep
Multiple Airlines Logo
19:30 - 07:30JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
12h 00m2 stops Kuala Lumpur Intl Kota Kinabalu
Multiple Airlines Logo
17:50 - 22:35SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
28h 45m2 stops Kota Kinabalu Kuala Lumpur Intl
RM 1,357Multiple Airlines
Mon, 21 Sep - Mon, 28 Sep
Multiple Airlines Logo
10:10 - 11:20JHB  Johor Bahru Sultan Ismail Intl-SDK Sandakan
25h 10m2 stops Jakarta Soekarno-Hatta Intl Kuala Lumpur Intl
Multiple Airlines Logo
10:30 - 19:05SDK  Sandakan-JHB Johor Bahru Sultan Ismail Intl
32h 35m3 stops Kota Kinabalu Jakarta Soekarno-Hatta Intl Kuala Lumpur Intl
RM 2,318Multiple Airlines
Booking Insights

KAYAK's insights & trends for Johor Bahru to Sandakan flights

Get data-powered insights and trends into flights from Johor Bahru to Sandakan to help you find the cheapest flights, the best time to fly and much more.

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Johor Bahru to Sandakan, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Johor Bahru to Sandakan is January, where tickets cost RM 495 (return) on average. On the other hand, the most expensive months are February and May, where the average cost of round-trip tickets is RM 1,128 and RM 1,100 respectively.

Good to know

Low season

January

Cheapest flight

RM 417
Best time to beat the crowds (34% less expensive on average)
Most popular time to fly (50% more expensive on average)
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
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking flights from Johor Bahru to Sandakan

  • What is the cheapest flight from Johor Bahru to Sandakan?

    In the last 5 days, the lowest price for a flight from Johor Bahru to Sandakan was RM 417 for a one-way ticket and RM 879 for a return.

  • Which airports will I be using when flying from Johor Bahru to Sandakan?

    On your way to Sandakan, you’ll fly out from Johor Bahru Sultan Ismail Intl. You’ll be landing at Sandakan.

  • Which aircraft models fly most regularly from Johor Bahru to Sandakan?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Johor Bahru to Sandakan?

    oneworld is the only airline alliance operating flights between Johor Bahru and Sandakan.

  • Which is the best airline for flights from Johor Bahru to Sandakan, Malaysia Airlines or AirAsia?

    The two airlines most popular with KAYAK users for flights from Johor Bahru to Sandakan are Malaysia Airlines and AirAsia. With an average price for the route of RM 619 and an overall rating of 7.3, Malaysia Airlines is the most popular choice. AirAsia is also a great choice for the route, with an average price of RM 725 and an overall rating of 6.8.

  • How does KAYAK find such low prices on flights from Johor Bahru to Sandakan?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Johor Bahru to Sandakan.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Johor Bahru to Sandakan?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Sandakan from Johor Bahru is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Johor Bahru to Sandakan?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Sandakan with an airline and back to Johor Bahru with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Johor Bahru to Sandakan?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Sandakan from Johor Bahru up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top airlines flying from Johor Bahru to Sandakan

 
See real verified KAYAK customer reviews for airlines flying from Johor Bahru to Sandakan. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Johor Bahru to Sandakan? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.3
Malaysia AirlinesOverall score based on 315 reviews
8.1Crew
7.4Comfort
7.0Food
7.6Boarding
6.7Entertainment
Airline reviews

The crews were very professional and courteous. Pleasant flight and thank you!

10.0 ExcellentVip, Feb 2026
Read more Malaysia Airlines reviews

The crews were very professional and courteous. Pleasant flight and thank you!

Overall experience is good but if the food menu can change to authentic Malaysia food will be good. I.e. Nasi Lemak, Char Kueh Tiew and etc

Surprised that the safety briefing was only conducted in Malay language and no English despite there are foreigners on board. MH should take safety more seriously.

We are row 11, when the crew came to us, only one meal choice was available.

AC not working, just slowly blowing room temperature air. Long taxi time does not help as well. Sweating all over the whole trip.

The IFE is quite unconvenient if using our own device. Not all passenger brought their own earphone/headphone.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

Orange juice change to mineral water . Should keep the orange juice.

Elderly individual shud be given priority to board the plane together with passengers with children and disabled. Otherwise things are OK.

Friendly staff but otherwise a typical no frills airline. The sets are extremely cramped

Flight was delayed from 8pm to near midnight. They made us board then sit in the cabin and wait for even longer for take-off. No compensation whatsoever - not even in a free drink or meal

I had a wonderful experience with this company. The staff were all very friendly and helpful. Our pilot was skilled and clearly experienced. The value for the price was excellent. I would definitely recommend them.

Instead of landing we had to go around and landed in Kuala Lumpur International Airport instead of Subang. Then we had to restart and arrived over 2.5 hrs late

As usual, poor communication on delays. No info, no updates, no apologies.

Premium check in was worth it. Boarding process was a little chaotic. Seats were super cramped and I am less than 80kg and 180cm

It was good. The FACE check in at KLIA2 was not working.

Bad experience, delay like no tomorrow. Original schedule departure time at 9:30pm, delayed until 12:05am only depart.

Great flight. Achieve my objecttive of travelling with less hassle .

The crew is good, but the flight delayed and there is two passengers keep talking during the flight

Everything you need to know for your flight from Johor Bahru to Sandakan

Information on your arrival and departure airports