App
Help
SGD
Find Bookings
Trip.com
>
Flights
>
Malaysia
>
Johor
>
Flights to Johor Bahru
>
Cheap Flights from Sandakan to Johor Bahru
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flights from Sandakan to Johor Bahru starting at S$ 37

Discover our range of affordable one-way and round-trip flights from Sandakan to Johor Bahru and kick-start your next adventure today!

  • One way
  • Round-trip
      • SDK09:50
        11h 15m
        1 stop
        JHB21:05
        Thu, Apr 17|Sandakan - Johor Bahru|AirAsia
        S$ 37S$ 55
        32% OFF
        32% OFF
        S$ 55S$ 37

        Fly from Sandakan to Johor Bahru on Thu, Apr 17 with AirAsia. One-way connecting flights with AirAsia depart Sandakan Airport and arrive Senai International Airport starting at S$ 37 including taxes and charges.

      • SDK09:50
        7h 40m
        1 stop
        JHB17:30
        Tue, Mar 4|Sandakan - Johor Bahru|AirAsia
        S$ 39S$ 55
        28% OFF
        28% OFF
        S$ 55S$ 39

        Fly from Sandakan to Johor Bahru on Tue, Mar 4 with AirAsia. One-way connecting flights with AirAsia depart Sandakan Airport and arrive Senai International Airport starting at S$ 39 including taxes and charges.

      • SDK09:50
        7h 40m
        1 stop
        JHB17:30
        Thu, Mar 13|Sandakan - Johor Bahru|AirAsia
        S$ 41S$ 55
        24% OFF
        24% OFF
        S$ 55S$ 41

        Fly from Sandakan to Johor Bahru on Thu, Mar 13 with AirAsia. One-way connecting flights with AirAsia depart Sandakan Airport and arrive Senai International Airport starting at S$ 41 including taxes and charges.

      • SDK21:40
        11h 40m
        1 stop
        JHB09:20
        Mon, Mar 10|Sandakan - Johor Bahru|AirAsia
        S$ 42
        S$ 42

        Fly from Sandakan to Johor Bahru on Mon, Mar 10 with AirAsia. One-way connecting flights with AirAsia depart Sandakan Airport and arrive Senai International Airport starting at S$ 42 including taxes and charges.

      • SDK20:10
        14h 10m
        1 stop
        JHB10:20
        Mon, Mar 17|Sandakan - Johor Bahru|Batik Air Malaysia
        S$ 42
        S$ 42

        Fly from Sandakan to Johor Bahru on Mon, Mar 17 with Batik Air Malaysia. One-way connecting flights with Batik Air Malaysia depart Sandakan Airport and arrive Senai International Airport starting at S$ 42 including taxes and charges.

      • SDK12:50
        6h 55m
        1 stop
        JHB19:45
        Sat, May 17|Sandakan - Johor Bahru|AirAsia
        S$ 44
        S$ 44

        Fly from Sandakan to Johor Bahru on Sat, May 17 with AirAsia. One-way connecting flights with AirAsia depart Sandakan Airport and arrive Senai International Airport starting at S$ 44 including taxes and charges.

      • SDK20:10
        12h 50m
        1 stop
        JHB09:00
        Sun, Mar 16|Sandakan - Johor Bahru|Batik Air Malaysia
        S$ 44
        S$ 44

        Fly from Sandakan to Johor Bahru on Sun, Mar 16 with Batik Air Malaysia. One-way connecting flights with Batik Air Malaysia depart Sandakan Airport and arrive Senai International Airport starting at S$ 44 including taxes and charges.

      • SDK20:10
        12h 50m
        1 stop
        JHB09:00
        Sun, Mar 9|Sandakan - Johor Bahru|Batik Air Malaysia
        S$ 44
        S$ 44

        Fly from Sandakan to Johor Bahru on Sun, Mar 9 with Batik Air Malaysia. One-way connecting flights with Batik Air Malaysia depart Sandakan Airport and arrive Senai International Airport starting at S$ 44 including taxes and charges.

      • SDK09:50
        23h 10m
        1 stop
        JHB09:00
        Tue, Mar 11|Sandakan - Johor Bahru|AirAsia
        S$ 45
        S$ 45

        Fly from Sandakan to Johor Bahru on Tue, Mar 11 with AirAsia. One-way connecting flights with AirAsia depart Sandakan Airport and arrive Senai International Airport starting at S$ 45 including taxes and charges.

      • SDK17:25
        15h 55m
        1 stop
        JHB09:20
        Thu, Mar 6|Sandakan - Johor Bahru|AirAsia
        S$ 46
        S$ 46

        Fly from Sandakan to Johor Bahru on Thu, Mar 6 with AirAsia. One-way connecting flights with AirAsia depart Sandakan Airport and arrive Senai International Airport starting at S$ 46 including taxes and charges.

      • SDK01:00 pm
        3h 5m
        Nonstop
        JHB02:00 pm
        Sun, Mar 2|Sandakan - Johor Bahru|AirAsia
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Sandakan to Johor Bahru Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK5193

    AirAsia

    09:50

    SDK

    2.8h

    12:40

    KUL

    SMTWTFS
    Search

  2. AK6038

    AirAsia

    20:05

    KUL

    0.9h

    21:00

    JHB

    SMTW-FS

  3. AK5193

    AirAsia

    09:50

    SDK

    2.8h

    12:40

    KUL

    SMTWTFS
    Search

  4. AK6044

    AirAsia

    16:40

    KUL

    0.8h

    17:30

    JHB

    SMTWTFS

  5. AK5193

    AirAsia

    09:50

    SDK

    2.8h

    12:40

    KUL

    SMTWTFS
    Search

  6. AK6034

    AirAsia

    15:15

    KUL

    0.9h

    16:10

    JHB

    SMTWTFS

  7. OD1733

    Batik Air Malaysia

    20:10

    SDK

    2.8h

    23:00

    KUL

    SMTWTFS
    Search

  8. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS

  9. OD1733

    Batik Air Malaysia

    20:10

    SDK

    2.8h

    23:00

    KUL

    SMTWTFS
    Search

  10. OD2403

    Batik Air Malaysia

    08:00

    KUL

    1.0h

    09:00

    JHB

    SMTWTFS

  11. OD1733

    Batik Air Malaysia

    20:10

    SDK

    2.8h

    23:00

    KUL

    SMTWTFS
    Search

  12. AK6027

    AirAsia

    07:15

    KUL

    0.9h

    08:10

    JHB

    SMTWTFS

  13. AK5197

    AirAsia

    21:40

    SDK

    2.8h

    00:25

    KUL

    SMTW-FS
    Search

  14. AK6042

    AirAsia

    09:55

    KUL

    0.9h

    10:50

    JHB

    SMTWTFS

  15. AK5197

    AirAsia

    21:40

    SDK

    2.8h

    00:25

    KUL

    SMTW-FS
    Search

  16. OD2407

    Batik Air Malaysia

    09:35

    KUL

    1.0h

    10:35

    JHB

    SMTWTFS

  17. AK5197

    AirAsia

    21:40

    SDK

    2.8h

    00:25

    KUL

    SMTW-FS
    Search

  18. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS

  19. AK5197

    AirAsia

    21:40

    SDK

    2.8h

    00:25

    KUL

    SMTW-FS
    Search

  20. OD2403

    Batik Air Malaysia

    08:00

    KUL

    1.0h

    09:00

    JHB

    SMTWTFS
Find more flights and airlines

Cheapest time to fly from Sandakan to Johor Bahru

These price trend charts carefully monitor and predict how flight prices from Sandakan to Johor Bahru will change. Keep a close eye on them to understand when the best time to buy your tickets is.

Displayed prices are calculated based on the lowest average weekly prices of the corresponding route on Trip.com.

Cheapest Airlines flying from Sandakan to Johor Bahru

Which airline provides the cheapest flights from Sandakan to Johor Bahru? Discover the option that best suits your travel needs before embarking on your journey.
AirAsia logoAirAsiaBatik Air Malaysia logoBatik Air Malaysia

Frequently Asked Questions

  • When to buy flight tickets from Sandakan (SDK) to Johor Bahru (JHB) the cheapest?

    Airlines adjust prices for flights from Sandakan to Johor Bahru based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the cheapest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much is a flight from Sandakan (SDK) to Johor Bahru (JHB) cost?

    According to Trip.com's data, the lowest price is around S$ 202.

  • What is the transportation method from the main airport to downtown in Johor Bahru?

    • The distance from Senai International Airport to downtown is about 21km, by taxi about 40 minutes.

  • How many airports in Johor Bahru?

    There are 1 airports near Johor Bahru: Senai International Airport.

How to find a cheap flight from Sandakan to Johor Bahru

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
1
Choose your dates flexibly and get the best deals on flights from Sandakan to Johor Bahru.
Tap 'Date' on the flight search bar to browse the calendar for Sandakan to Johor Bahru airfare over the next 6 months in 2025. If you're looking to fly within the next 3 months, the cheapest date seems to be Thu, Apr 17, with one-way flights starting at S$ 37.
2
Compare cheap flight deals from hundreds of airlines for Sandakan to Johor Bahru flights.
Our extensive search lets you compare prices from over 500 airlines to find the cheapest flights from Sandakan to Johor Bahru. The cheapest flight at the moment is with AirAsia.
3
Set up a Price Alert
Set up a Price Alert for your Sandakan to Johor Bahru flights and track ticket prices easily—no need for daily checks.
4
Don't miss out on cheap deals and promo codes for Sandakan to Johor Bahru flights.
You can always get the latest deals through Trip.com Deals and Promo Codes for cheap flights. Sign up for a free membership for more exclusive flight deals.
5
Book early or wait for last-minute deals.
It's always better to book early. Flight tickets are often at their lowest when first released, usually a year ahead of departure. Keep an eye out as soon as your desired flights open for booking. If you miss the early deals, you may still find lower prices closer to your travel date.
6
Search for flights on the go.
For the best flight booking experience on the go, download Trip.com and search for cheap flights from Sandakan to Johor Bahru to get your exclusive deals.

Find cheapest flight ticket from Sandakan to Johor Bahru

Cheapest direct flight priceS$ 37
Off-season for travelMarch
Peak season for travelNovember
Flight distance1,665.21km
Popular airlineAirAsia Berhad

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd. Travel License No. 02943