App
Customer Support
AUD
Find Bookings
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 Flight Deals from Sandakan to Johor Bahru

For as little as AU$ 79, you can take your next adventure to Johor Bahru without breaking the bank. Choose between one-way and return tickets from Sandakan below.

  • One way
  • Return
      • SDK11:25
        12h 30m
        1 stop
        JHB23:55
        Wed, Feb 12|Sandakan - Johor Bahru|Firefly Airline
        AU$ 79AU$ 117
        33% OFF
        33% OFF
        AU$ 117AU$ 79

        Choose Firefly Airline flights from Sandakan to Johor Bahru. The one-way connecting flight with Firefly Airline departs from Sandakan Airport on Wed, Feb 12, arriving at Senai International Airport. One-way Prices start from AU$ 79 including taxes and charges.

      • SDK21:40
        14h 35m
        1 stop
        JHB12:15
        Tue, Feb 11|Sandakan - Johor Bahru|AirAsia
        AU$ 80AU$ 117
        32% OFF
        32% OFF
        AU$ 117AU$ 80

        Choose AirAsia flights from Sandakan to Johor Bahru. The one-way connecting flight with AirAsia departs from Sandakan Airport on Tue, Feb 11, arriving at Senai International Airport. One-way Prices start from AU$ 80 including taxes and charges.

      • SDK21:40
        19h 25m
        1 stop
        JHB17:05
        Thu, Feb 13|Sandakan - Johor Bahru|AirAsia
        AU$ 81AU$ 117
        31% OFF
        31% OFF
        AU$ 117AU$ 81

        Choose AirAsia flights from Sandakan to Johor Bahru. The one-way connecting flight with AirAsia departs from Sandakan Airport on Thu, Feb 13, arriving at Senai International Airport. One-way Prices start from AU$ 81 including taxes and charges.

      • SDK09:50
        6h 20m
        1 stop
        JHB16:10
        Sat, Mar 15|Sandakan - Johor Bahru|AirAsia
        AU$ 81
        AU$ 81

        Choose AirAsia flights from Sandakan to Johor Bahru. The one-way connecting flight with AirAsia departs from Sandakan Airport on Sat, Mar 15, arriving at Senai International Airport. One-way Prices start from AU$ 81 including taxes and charges.

      • SDK20:10
        13h 10m
        1 stop
        JHB09:20
        Sun, Feb 16|Sandakan - Johor Bahru|Batik Air Malaysia
        AU$ 81
        AU$ 81

        Choose Batik Air Malaysia flights from Sandakan to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Sun, Feb 16, arriving at Senai International Airport. One-way Prices start from AU$ 81 including taxes and charges.

      • SDK20:10
        13h 10m
        1 stop
        JHB09:20
        Sun, Jan 19|Sandakan - Johor Bahru|Batik Air Malaysia
        AU$ 82
        AU$ 82

        Choose Batik Air Malaysia flights from Sandakan to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Sun, Jan 19, arriving at Senai International Airport. One-way Prices start from AU$ 82 including taxes and charges.

      • SDK20:10
        20h 55m
        1 stop
        JHB17:05
        Thu, Feb 13|Sandakan - Johor Bahru|Batik Air Malaysia
        AU$ 82
        AU$ 82

        Choose Batik Air Malaysia flights from Sandakan to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Thu, Feb 13, arriving at Senai International Airport. One-way Prices start from AU$ 82 including taxes and charges.

      • SDK20:10
        13h 10m
        1 stop
        JHB09:20
        Mon, Dec 30|Sandakan - Johor Bahru|Batik Air Malaysia
        AU$ 82
        AU$ 82

        Choose Batik Air Malaysia flights from Sandakan to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Mon, Dec 30, arriving at Senai International Airport. One-way Prices start from AU$ 82 including taxes and charges.

      • SDK20:10
        12h
        1 stop
        JHB08:10
        Thu, Jan 9|Sandakan - Johor Bahru|Batik Air Malaysia
        AU$ 83
        AU$ 83

        Choose Batik Air Malaysia flights from Sandakan to Johor Bahru. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Thu, Jan 9, arriving at Senai International Airport. One-way Prices start from AU$ 83 including taxes and charges.

      • SDK21:40
        14h 35m
        1 stop
        JHB12:15
        Sun, Jan 19|Sandakan - Johor Bahru|AirAsia
        AU$ 83
        AU$ 83

        Choose AirAsia flights from Sandakan to Johor Bahru. The one-way connecting flight with AirAsia departs from Sandakan Airport on Sun, Jan 19, arriving at Senai International Airport. One-way Prices start from AU$ 83 including taxes and charges.

      • SDK01:00 pm
        3h 5m
        Nonstop
        JHB02:00 pm
        Sun, Dec 29|Sandakan - Johor Bahru|Firefly Airline
        Find More Flights
        Find More Flights

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

Best Time to Book Flights 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 cheapest average weekly prices of the corresponding route on Trip.com.

Top Airlines Flying from Sandakan to Johor Bahru

We have a range of prices from different airlines providing flights from Sandakan to Johor Bahru. Check below for the journey which best suits your travel needs.

Firefly Airline
From AU$ 79
AirAsia
From AU$ 80
Batik Air Malaysia
From AU$ 81
Malaysia Airlines
From AU$ 97

Find more flights and airlines

Alternative Routes from Sandakan to Johor Bahru

There are various non-direct routes from Sandakan to Johor Bahru which could be cheaper and faster! Check out these alternative options to see if they could work for your trip.

  • Cheapest
    Firefly Airline
    SDK
    11:25
    12h 30m
    1 transfer
    JHB
    23:55
    Sandakan Airport - Senai International Airport
    Wed, Feb 12Firefly Airline
    AU$ 79
  • Firefly Airline
    SDK
    11:25
    12h 30m
    1 transfer
    JHB
    23:55
    Sandakan Airport - Senai International Airport
    Wed, Feb 12Firefly Airline
    AU$ 79
    Find More Flights

FAQ

  • When are flight 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 lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much are flights from Sandakan (SDK) to Johor Bahru (JHB) cost?

    According to Trip.com's data, the lowest price is around AU$ 240.

  • 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 (JHB)?

    There are 1 airport(s) in Johor Bahru (JHB): 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
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Sandakan to Johor Bahru

Cheapest direct flight priceAU$ 78
Off-season for travelDecember
Peak season for travelSeptember
Flight distance1,665.21km
Popular airlineAirAsia Berhad (Malaysia)

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2024 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.