App
Customer Support
MYR
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 Malang City Starting at MYR 1,262

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

  • Round-trip
      • SDK10:40
        25h
        2 stops
        MLG10:40
        Fri, Mar 7|Sandakan - Malang City|Batik Air Malaysia
        MLG11:10
        21h 40m
        2 stops
        SDK09:50
        Fri, Mar 14|Malang City - Sandakan|Citilink
        MYR 1,262MYR 1,745
        28% OFF
        28% OFF
        MYR 1,745MYR 1,262

        Choose Batik Air Malaysia flights from Sandakan to Malang City. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Fri, Mar 7-Fri, Mar 14, arriving at Abdul Rachman Saleh Airport. One-way Prices start from MYR 1,262 including taxes and charges.

      • SDK09:50
        25h 50m
        2 stops
        MLG10:40
        Fri, Mar 7|Sandakan - Malang City|AirAsia
        MLG11:10
        21h 5m
        2 stops
        SDK09:15
        Fri, Mar 14|Malang City - Sandakan|Citilink
        MYR 1,398MYR 1,745
        20% OFF
        20% OFF
        MYR 1,745MYR 1,398

        Choose AirAsia flights from Sandakan to Malang City. The one-way connecting flight with AirAsia departs from Sandakan Airport on Fri, Mar 7-Fri, Mar 14, arriving at Abdul Rachman Saleh Airport. One-way Prices start from MYR 1,398 including taxes and charges.

      • SDK13:50
        21h 50m
        2 stops
        MLG10:40
        Fri, Mar 7|Sandakan - Malang City|Malaysia Airlines
        MLG11:10
        24h 55m
        2 stops
        SDK13:05
        Fri, Mar 14|Malang City - Sandakan|Citilink
        MYR 1,536MYR 1,745
        12% OFF
        12% OFF
        MYR 1,745MYR 1,536

        Choose Malaysia Airlines flights from Sandakan to Malang City. The one-way connecting flight with Malaysia Airlines departs from Sandakan Airport on Fri, Mar 7-Fri, Mar 14, arriving at Abdul Rachman Saleh Airport. One-way Prices start from MYR 1,536 including taxes and charges.

      • SDK01:00 pm
        3h 5m
        Nonstop
        MLG02:00 pm
        Sun, Feb 23|Sandakan - Malang City|Batik Air Malaysia
        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 Malang City flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK5193

    AirAsia

    09:50

    SDK

    2.8h

    12:40

    KUL

    SMTWTFS
    Search

  2. AK386

    AirAsia

    18:35

    KUL

    2.4h

    20:00

    CGK

    SMTWTFS

  3. QG750

    Citilink

    09:00

    CGK

    1.7h

    10:40

    MLG

    S-TW-F-

  4. OD1731

    Batik Air Malaysia

    10:40

    SDK

    2.8h

    13:30

    KUL

    SMTWTFS
    Search

  5. OD312

    Batik Air Malaysia

    17:55

    KUL

    2.3h

    19:10

    CGK

    SMTWTFS

  6. QG750

    Citilink

    09:00

    CGK

    1.7h

    10:40

    MLG

    S-TW-F-

  7. MH2711

    Malaysia Airlines

    14:10

    SDK

    3.0h

    17:10

    KUL

    SMTWTFS
    Search

  8. MH725

    Malaysia Airlines

    18:00

    KUL

    2.1h

    19:05

    CGK

    SMTWTFS

  9. QG750

    Citilink

    09:00

    CGK

    1.7h

    10:40

    MLG

    S-TW-F-
Find more flights and airlines

When is the cheapest time to fly from Sandakan to Malang City?

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Malang City from Sandakan have changed and are set to move below.

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

Frequently Asked Questions

  • When are flight tickets from Sandakan (SDK) to Malang City (MLG) the cheapest?

    Airlines adjust prices for flights from Sandakan to Malang City 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 do flights from Sandakan (SDK) to Malang City (MLG) cost?

    According to Trip.com's data, the lowest price is around MYR 773.

  • What is the transportation method from the main airport to downtown in Malang City?

    • The distance from Abdul Rachman Saleh Airport to downtown is about 11 km, by taxi about 30 minutes.

  • How many airports are there in Malang City (MLG)?

    There are 1 airport(s) near Malang City (MLG): Abdul Rachman Saleh Airport.

How to find a cheap flight from Sandakan to Malang City

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
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 Info | Sandakan to Malang City

Off-season for travelFebruary
Peak season for travelDecember
Flight distance1,647.99 km
Popular airlineAirAsia Berhad (Malaysia)

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.