App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Saudi Arabia
>
Medina
>
Flights from Balikpapan to Medina
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

Flights from Balikpapan to Medina Starting at NZD 1,099

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • BPN10:00
        14h 50m
        1 stop
        MED19:50
        Tue, Feb 25|Balikpapan - Medina|Malaysia Airlines
        NZD 1,099NZD 1,365
        20% OFF
        20% OFF
        NZD 1,365NZD 1,099

        Choose Malaysia Airlines flights from Balikpapan to Medina. The one-way connecting flight with Malaysia Airlines departs from Sultan Aji Muhammad Sulaiman International Airport on Tue, Feb 25, arriving at Abdulaziz International Airport. One-way Prices start from NZD 1,099 including taxes and charges.

      • BPN10:00
        14h 50m
        1 stop
        MED19:50
        Sat, Feb 8|Balikpapan - Medina|Malaysia Airlines
        NZD 1,120NZD 1,365
        18% OFF
        18% OFF
        NZD 1,365NZD 1,120

        Choose Malaysia Airlines flights from Balikpapan to Medina. The one-way connecting flight with Malaysia Airlines departs from Sultan Aji Muhammad Sulaiman International Airport on Sat, Feb 8, arriving at Abdulaziz International Airport. One-way Prices start from NZD 1,120 including taxes and charges.

      • BPN10:00
        14h 50m
        1 stop
        MED19:50
        Sat, Feb 15|Balikpapan - Medina|Malaysia Airlines
        NZD 1,121NZD 1,365
        18% OFF
        18% OFF
        NZD 1,365NZD 1,121

        Choose Malaysia Airlines flights from Balikpapan to Medina. The one-way connecting flight with Malaysia Airlines departs from Sultan Aji Muhammad Sulaiman International Airport on Sat, Feb 15, arriving at Abdulaziz International Airport. One-way Prices start from NZD 1,121 including taxes and charges.

      • BPN18:55
        21h
        1 stop
        MED10:55
        Fri, Feb 7|Balikpapan - Medina|AirAsia
        NZD 1,135
        NZD 1,135

        Choose AirAsia flights from Balikpapan to Medina. The one-way connecting flight with AirAsia departs from Sultan Aji Muhammad Sulaiman International Airport on Fri, Feb 7, arriving at Abdulaziz International Airport. One-way Prices start from NZD 1,135 including taxes and charges.

      • BPN10:00
        33h 35m
        1 stop
        MED14:35
        Wed, Mar 26|Balikpapan - Medina|Garuda Indonesia
        NZD 1,143
        NZD 1,143

        Choose Garuda Indonesia flights from Balikpapan to Medina. The one-way connecting flight with Garuda Indonesia departs from Sultan Aji Muhammad Sulaiman International Airport on Wed, Mar 26, arriving at Abdulaziz International Airport. One-way Prices start from NZD 1,143 including taxes and charges.

      • BPN19:45
        23h 50m
        1 stop
        MED14:35
        Fri, Feb 21|Balikpapan - Medina|Citilink
        NZD 1,157
        NZD 1,157

        Choose Citilink flights from Balikpapan to Medina. The one-way connecting flight with Citilink departs from Sultan Aji Muhammad Sulaiman International Airport on Fri, Feb 21, arriving at Abdulaziz International Airport. One-way Prices start from NZD 1,157 including taxes and charges.

      • BPN10:00
        33h 35m
        1 stop
        MED14:35
        Tue, Mar 25|Balikpapan - Medina|Garuda Indonesia
        NZD 1,158
        NZD 1,158

        Choose Garuda Indonesia flights from Balikpapan to Medina. The one-way connecting flight with Garuda Indonesia departs from Sultan Aji Muhammad Sulaiman International Airport on Tue, Mar 25, arriving at Abdulaziz International Airport. One-way Prices start from NZD 1,158 including taxes and charges.

      • BPN13:30
        30h 5m
        1 stop
        MED14:35
        Fri, Mar 21|Balikpapan - Medina|Citilink
        NZD 1,166
        NZD 1,166

        Choose Citilink flights from Balikpapan to Medina. The one-way connecting flight with Citilink departs from Sultan Aji Muhammad Sulaiman International Airport on Fri, Mar 21, arriving at Abdulaziz International Airport. One-way Prices start from NZD 1,166 including taxes and charges.

      • BPN11:50
        31h 10m
        1 stop
        MED14:00
        Sat, Feb 22|Balikpapan - Medina|Citilink
        NZD 1,168
        NZD 1,168

        Choose Citilink flights from Balikpapan to Medina. The one-way connecting flight with Citilink departs from Sultan Aji Muhammad Sulaiman International Airport on Sat, Feb 22, arriving at Abdulaziz International Airport. One-way Prices start from NZD 1,168 including taxes and charges.

      • BPN20:50
        22h 10m
        1 stop
        MED14:00
        Tue, Feb 11|Balikpapan - Medina|Lion Air
        NZD 1,169
        NZD 1,169

        Choose Lion Air flights from Balikpapan to Medina. The one-way connecting flight with Lion Air departs from Sultan Aji Muhammad Sulaiman International Airport on Tue, Feb 11, arriving at Abdulaziz International Airport. One-way Prices start from NZD 1,169 including taxes and charges.

      • BPN01:00 pm
        3h 5m
        Nonstop
        MED02:00 pm
        Sat, Feb 8|Balikpapan - Medina|Malaysia Airlines
        Find More Flights
        Find More Flights

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

Balikpapan to Medina flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. IU601

    Super Air Jet

    06:00

    BPN

    2.2h

    07:10

    CGK

    SMTWTFS
    Search

  2. QZ204

    Indonesia AirAsia

    10:10

    CGK

    2.1h

    13:15

    KUL

    SMTWTFS

  3. D7786

    AirAsia X

    18:00

    KUL

    9.7h

    22:40

    MED

    --T---S

  4. QG439

    Citilink

    06:00

    BPN

    2.2h

    07:10

    CGK

    SMTWTFS
    Search

  5. SV817

    Saudia

    09:10

    CGK

    9.6h

    14:45

    JED

    SMTWTFS

  6. SV1430

    Saudia

    20:20

    JED

    1.1h

    21:25

    MED

    SMTWTFS

  7. GA561

    Garuda Indonesia

    07:00

    BPN

    2.2h

    08:10

    CGK

    SMTWTFS
    Search

  8. GA900

    Garuda Indonesia

    18:20

    CGK

    8.7h

    23:00

    DOH

    SMTWTFS

  9. QR1174

    Qatar Airways

    00:50

    DOH

    2.3h

    03:10

    MED

    SMTWTFS

  10. IU649

    Super Air Jet

    07:30

    BPN

    1.7h

    08:10

    SUB

    SMTWTF-
    Search

  11. QZ322

    Indonesia AirAsia

    09:00

    SUB

    2.8h

    12:45

    KUL

    SMTWTFS

  12. D7786

    AirAsia X

    18:00

    KUL

    9.7h

    22:40

    MED

    --T---S

  13. MH842

    Malaysia Airlines

    10:00

    BPN

    3.1h

    13:05

    KUL

    -M---F-
    Search

  14. SV835

    Saudia

    17:35

    KUL

    8.7h

    21:15

    JED

    SMTWTFS

  15. SV1420

    Saudia

    01:30

    JED

    1.1h

    02:35

    MED

    SMTWTFS

  16. IP601

    Pelita Air

    10:30

    BPN

    2.1h

    11:35

    CGK

    SMTWTFS
    Search

  17. SV819

    Saudia

    17:30

    CGK

    9.6h

    23:05

    JED

    SMTWTFS

  18. SV1422

    Saudia

    03:45

    JED

    1.1h

    04:50

    MED

    SMTWTFS

  19. AK482

    AirAsia

    11:55

    BPN

    2.8h

    14:45

    KUL

    --T-T-S
    Search

  20. G9803

    Air Arabia

    02:50

    KUL

    7.6h

    06:25

    SHJ

    SM-WTFS

  21. G9175

    Air Arabia

    12:25

    SHJ

    2.7h

    14:05

    MED

    SMTWTFS

  22. GA567

    Garuda Indonesia

    12:35

    BPN

    2.2h

    13:45

    CGK

    SMTWTFS
    Search

  23. SV819

    Saudia

    17:30

    CGK

    9.6h

    23:05

    JED

    SMTWTFS

  24. SV1422

    Saudia

    03:45

    JED

    1.1h

    04:50

    MED

    SMTWTFS

  25. ID6253

    Batik Air

    14:50

    BPN

    2.2h

    16:00

    CGK

    SMTWTFS
    Search

  26. SV819

    Saudia

    17:30

    CGK

    9.6h

    23:05

    JED

    SMTWTFS

  27. SV1422

    Saudia

    03:45

    JED

    1.1h

    04:50

    MED

    SMTWTFS

  28. QG421

    Citilink

    19:45

    BPN

    2.2h

    20:55

    CGK

    S-T--F-
    Search

  29. SV827

    Saudia

    06:00

    CGK

    9.8h

    11:50

    JED

    SMTWTFS

  30. SV1424

    Saudia

    08:20

    JED

    1.1h

    09:25

    MED

    SMTWTFS
Find more flights and airlines

Find the best time to fly from Balikpapan to Medina

We monitor flight fares to help you find the best deals effortlessly

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

Airlines Flying from Balikpapan to Medina

Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.
Garuda Indonesia logoGaruda Indonesia

FAQ

  • When are flight tickets from Balikpapan (BPN) to Medina (MED) the cheapest?

    Airlines adjust prices for flights from Balikpapan to Medina based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Balikpapan (BPN) to Medina (MED) cost?

    According to Trip.com's data, the lowest price is around NZD 1,473.

How to find a cheap flight from Balikpapan to Medina

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Balikpapan to Medina. Book your flights at the right time and save more.
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 Balikpapan to Medina

Cheapest nonstop flight priceNZD 1,098
Off-season for travelFebruary
Peak season for travelApril
Flight distance8,773.87 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.