App
Customer Support
PHP
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Melaka
>
Balikpapan to Melaka flight
>
Sultan Aji Muhammad Sulaiman International Airport to Melaka flight
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 Sultan Aji Muhammad Sulaiman International Airport to Melaka

Search for flights from Sultan Aji Muhammad Sulaiman International Airport to Melaka and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • BPN7:45 PM
        41h 20m
        2 stops
        MKZ1:05 PM
        Balikpapan - Melaka|Mon, May 5|Citilink
        PHP 6,722PHP 15,073
        55% OFF
        55% OFF
        PHP 15,073PHP 6,722

        Choose Citilink flights from Balikpapan to Melaka. The one-way connecting flight with Citilink departs from Sultan Aji Muhammad Sulaiman International Airport on Mon, May 5, arriving at Malacca Airport. One-way Prices start from PHP 6,722 including taxes and charges.

      • BPN8:05 PM
        41h
        2 stops
        MKZ1:05 PM
        Balikpapan - Melaka|Mon, May 5|Super Air Jet
        PHP 8,120PHP 15,073
        46% OFF
        46% OFF
        PHP 15,073PHP 8,120

        Choose Super Air Jet flights from Balikpapan to Melaka. The one-way connecting flight with Super Air Jet departs from Sultan Aji Muhammad Sulaiman International Airport on Mon, May 5, arriving at Malacca Airport. One-way Prices start from PHP 8,120 including taxes and charges.

      • BPN8:50 PM
        40h 15m
        2 stops
        MKZ1:05 PM
        Balikpapan - Melaka|Mon, May 5|Lion Air
        PHP 8,120PHP 15,073
        46% OFF
        46% OFF
        PHP 15,073PHP 8,120

        Choose Lion Air flights from Balikpapan to Melaka. The one-way connecting flight with Lion Air departs from Sultan Aji Muhammad Sulaiman International Airport on Mon, May 5, arriving at Malacca Airport. One-way Prices start from PHP 8,120 including taxes and charges.

      • BPN8:05 PM
        43h 15m
        2 stops
        MKZ3:20 PM
        Balikpapan - Melaka|Sat, Apr 5|Super Air Jet
        PHP 8,539
        PHP 8,539

        Choose Super Air Jet flights from Balikpapan to Melaka. The one-way connecting flight with Super Air Jet departs from Sultan Aji Muhammad Sulaiman International Airport on Sat, Apr 5, arriving at Malacca Airport. One-way Prices start from PHP 8,539 including taxes and charges.

      • BPN8:50 PM
        42h 30m
        2 stops
        MKZ3:20 PM
        Balikpapan - Melaka|Sat, Apr 5|Lion Air
        PHP 8,539
        PHP 8,539

        Choose Lion Air flights from Balikpapan to Melaka. The one-way connecting flight with Lion Air departs from Sultan Aji Muhammad Sulaiman International Airport on Sat, Apr 5, arriving at Malacca Airport. One-way Prices start from PHP 8,539 including taxes and charges.

      • BPN9:20 PM
        48h
        2 stops
        MKZ9:20 PM
        Balikpapan - Melaka|Wed, Apr 2|Royal Brunei Airlines
        PHP 8,934
        PHP 8,934

        Choose Royal Brunei Airlines flights from Balikpapan to Melaka. The one-way connecting flight with Royal Brunei Airlines departs from Sultan Aji Muhammad Sulaiman International Airport on Wed, Apr 2, arriving at Malacca Airport. One-way Prices start from PHP 8,934 including taxes and charges.

      • BPN2:55 PM
        46h 10m
        2 stops
        MKZ1:05 PM
        Balikpapan - Melaka|Mon, May 5|Batik Air
        PHP 9,352
        PHP 9,352

        Choose Batik Air flights from Balikpapan to Melaka. The one-way connecting flight with Batik Air departs from Sultan Aji Muhammad Sulaiman International Airport on Mon, May 5, arriving at Malacca Airport. One-way Prices start from PHP 9,352 including taxes and charges.

      • BPN2:55 PM
        23h 50m
        2 stops
        MKZ2:45 PM
        Balikpapan - Melaka|Sat, Apr 5|Batik Air
        PHP 9,803
        PHP 9,803

        Choose Batik Air flights from Balikpapan to Melaka. The one-way connecting flight with Batik Air departs from Sultan Aji Muhammad Sulaiman International Airport on Sat, Apr 5, arriving at Malacca Airport. One-way Prices start from PHP 9,803 including taxes and charges.

      • BPN5:20 PM
        46h
        2 stops
        MKZ3:20 PM
        Balikpapan - Melaka|Sat, Apr 5|Citilink
        PHP 10,316
        PHP 10,316

        Choose Citilink flights from Balikpapan to Melaka. The one-way connecting flight with Citilink departs from Sultan Aji Muhammad Sulaiman International Airport on Sat, Apr 5, arriving at Malacca Airport. One-way Prices start from PHP 10,316 including taxes and charges.

      • BPN10:30 AM
        28h 15m
        2 stops
        MKZ2:45 PM
        Balikpapan - Melaka|Sat, Apr 5|Pelita Air
        PHP 10,513
        PHP 10,513

        Choose Pelita Air flights from Balikpapan to Melaka. The one-way connecting flight with Pelita Air departs from Sultan Aji Muhammad Sulaiman International Airport on Sat, Apr 5, arriving at Malacca Airport. One-way Prices start from PHP 10,513 including taxes and charges.

      • BPN1:00 PM
        3h 5m
        Nonstop
        MKZ2:00 PM
        Balikpapan - Melaka|Fri, Apr 4|Citilink
        Find More Flights
        Find More Flights

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

There are 1 airport(s) in Melaka. Discover the top routes now!

Learn about different airports in Melaka, find the best flight and transfer options, and plan your journey.

  • 0.97 km from downtown Melaka
    Malacca Airport
    Tickets From
    PHP 6,722

Flight Schedule from Sultan Aji Muhammad Sulaiman International Airport to Melaka

Check the schedule for flights from Sultan Aji Muhammad Sulaiman International Airport to Melaka and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. IP601

    Pelita Air

    10:30 AM

    BPN

    2.1h

    11:35 AM

    CGK

    SMTWTFS
    Search

  2. TR279

    Scoot

    8:15 PM

    CGK

    1.8h

    11:00 PM

    SIN

    SMTWTFS

  3. TR436

    Scoot

    10:30 AM

    SIN

    0.8h

    11:20 AM

    MKZ

    SMT--FS

  4. GA567

    Garuda Indonesia

    12:35 PM

    BPN

    2.2h

    1:45 PM

    CGK

    SMTWTFS
    Search

  5. GA824

    Garuda Indonesia

    5:30 AM

    CGK

    1.8h

    8:15 AM

    SIN

    SMTWTFS

  6. TR402

    Scoot

    1:40 PM

    SIN

    1.1h

    2:45 PM

    MKZ

    ----T-S

  7. QZ781

    Indonesia AirAsia

    1:35 PM

    BPN

    1.8h

    3:20 PM

    DPS

    SM-W---
    Search

  8. SQ947

    Singapore Airlines

    9:45 PM

    DPS

    2.6h

    12:20 AM

    SIN

    SMTWT-S

  9. SQ8626

    Singapore Airlines

    10:30 AM

    SIN

    0.8h

    11:20 AM

    MKZ

    S-T--FS

  10. ID6253

    Batik Air

    2:55 PM

    BPN

    2.1h

    4:00 PM

    CGK

    SMTWTFS
    Search

  11. TR279

    Scoot

    8:15 PM

    CGK

    1.8h

    11:00 PM

    SIN

    SMTWTFS

  12. TR436

    Scoot

    10:30 AM

    SIN

    0.8h

    11:20 AM

    MKZ

    SMT--FS

  13. IU601

    Super Air Jet

    6:00 AM

    BPN

    2.1h

    7:05 AM

    CGK

    SMTWTFS
    Search

  14. TR279

    Scoot

    8:15 PM

    CGK

    1.8h

    11:00 PM

    SIN

    SMTWTFS

  15. TR436

    Scoot

    10:30 AM

    SIN

    0.8h

    11:20 AM

    MKZ

    SMT--FS

  16. QG439

    Citilink

    6:10 AM

    BPN

    2.2h

    7:20 AM

    CGK

    SMTWTFS
    Search

  17. TR279

    Scoot

    8:15 PM

    CGK

    1.8h

    11:00 PM

    SIN

    SMTWTFS

  18. TR436

    Scoot

    10:30 AM

    SIN

    0.8h

    11:20 AM

    MKZ

    SMT--FS

  19. QG425

    Citilink

    6:15 PM

    BPN

    2.2h

    7:25 PM

    CGK

    S-T--F-
    Search

  20. QG522

    Citilink

    6:30 AM

    CGK

    1.8h

    9:20 AM

    SIN

    SMTWTFS

  21. TR402

    Scoot

    1:40 PM

    SIN

    1.1h

    2:45 PM

    MKZ

    ----T-S

  22. GA561

    Garuda Indonesia

    7:00 AM

    BPN

    2.2h

    8:10 AM

    CGK

    SMTWTFS
    Search

  23. SQ959

    Singapore Airlines

    2:30 PM

    CGK

    1.9h

    5:25 PM

    SIN

    SMTWTFS

  24. TR436

    Scoot

    10:30 AM

    SIN

    0.8h

    11:20 AM

    MKZ

    SMT--FS

  25. JT673

    Lion Air

    8:50 PM

    BPN

    2.1h

    9:55 PM

    CGK

    S-TWTFS
    Search

  26. TR279

    Scoot

    8:15 PM

    CGK

    1.8h

    11:00 PM

    SIN

    SMTWTFS

  27. TR436

    Scoot

    10:30 AM

    SIN

    0.8h

    11:20 AM

    MKZ

    SMT--FS

  28. JT751

    Lion Air

    8:55 AM

    BPN

    2.1h

    10:00 AM

    CGK

    SMTWTFS
    Search

  29. TR279

    Scoot

    8:15 PM

    CGK

    1.8h

    11:00 PM

    SIN

    SMTWTFS

  30. TR436

    Scoot

    10:30 AM

    SIN

    0.8h

    11:20 AM

    MKZ

    SMT--FS
Find more flights and airlines

Flight Info of Flights from Sultan Aji Muhammad Sulaiman International Airport to Melaka

Off-season for travelJanuary
Peak season for travelDecember

FAQs for Sultan Aji Muhammad Sulaiman International Airport to Melaka Flights

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

    • The distance from Malacca Airport to downtown is about 6 km. It takes about 20 minutes by taxi.

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.