App
Customer Support
AED
Find Bookings
Trip.com
>
Flights
>
Flights to Saudi Arabia
>
Flights to Medina
>
Flights from Labuan Bajo 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

Cheap flight deals from Labuan Bajo to Medina Starting at AED 3,506

Discover our range of affordable one-way and round-trip flights from Labuan Bajo to Medina and kick-start your next adventure today!

  • Round-trip
      • LBJ14:55
        41h 20m
        2 stops
        MED03:15
        Thu, Mar 6|Labuan Bajo - Medina|AirAsia Berhad (Malaysia)
        MED15:30
        21h 30m
        2 stops
        LBJ18:00
        Thu, Mar 13|Medina - Labuan Bajo|Saudia
        AED 3,506AED 6,201
        43% OFF
        43% OFF
        AED 6,201AED 3,506

        Choose AirAsia Berhad (Malaysia) flights from Labuan Bajo to Medina. The one-way connecting flight with AirAsia Berhad (Malaysia) departs from Komodo Airport on Thu, Mar 6-Thu, Mar 13, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from AED 3,506 including taxes and charges.

      • LBJ16:35
        23h 20m
        2 stops
        MED10:55
        Thu, Mar 6|Labuan Bajo - Medina|Indonesia AirAsia
        MED15:30
        21h 30m
        2 stops
        LBJ18:00
        Thu, Mar 13|Medina - Labuan Bajo|Saudia
        AED 3,848AED 6,201
        38% OFF
        38% OFF
        AED 6,201AED 3,848

        Choose Indonesia AirAsia flights from Labuan Bajo to Medina. The one-way connecting flight with Indonesia AirAsia departs from Komodo Airport on Thu, Mar 6-Thu, Mar 13, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from AED 3,848 including taxes and charges.

      • LBJ18:25
        50h 45m
        2 stops
        MED16:10
        Thu, Mar 6|Labuan Bajo - Medina|Batik Air
        MED17:55
        42h 50m
        2 stops
        LBJ17:45
        Thu, Mar 13|Medina - Labuan Bajo|Emirates
        AED 5,147AED 6,201
        17% OFF
        17% OFF
        AED 6,201AED 5,147

        Choose Batik Air flights from Labuan Bajo to Medina. The one-way connecting flight with Batik Air departs from Komodo Airport on Thu, Mar 6-Thu, Mar 13, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from AED 5,147 including taxes and charges.

      • LBJ01:00 pm
        3h 5m
        Nonstop
        MED02:00 pm
        Thu, Feb 20|Labuan Bajo - Medina|AirAsia Berhad (Malaysia)
        Find More Flights
        Find More Flights

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

Labuan Bajo to Medina flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. QZ861

    Indonesia AirAsia

    12:15

    LBJ

    2.4h

    13:40

    CGK

    -M-W-F-
    Search

  2. AK387

    AirAsia

    20:30

    CGK

    2.3h

    23:45

    KUL

    SMTWTFS

  3. SV831

    Saudia

    06:40

    KUL

    9.3h

    10:55

    MED

    -MTWTF-

  4. AK337

    AirAsia

    14:55

    LBJ

    3.7h

    18:35

    KUL

    -M-W-F-
    Search

  5. SV835

    Saudia

    17:35

    KUL

    8.7h

    21:15

    JED

    SMTWTFS

  6. SV1420

    Saudia

    01:30

    JED

    1.1h

    02:35

    MED

    SMTWTFS

  7. ID6525

    Batik Air

    18:25

    LBJ

    2.4h

    19:50

    CGK

    SMTWTFS
    Search

  8. EK357

    Emirates

    17:40

    CGK

    8.0h

    22:40

    DXB

    SMTWTFS

  9. EK809

    Emirates

    14:30

    DXB

    2.5h

    16:00

    MED

    S-TW-FS
Find more flights and airlines

When is the cheapest time to fly from Labuan Bajo to Medina?

These price trend charts carefully monitor and predict how flight prices from Labuan Bajo to Medina 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.

Frequently Asked Questions

  • When are flight tickets from Labuan Bajo (LBJ) to Medina (MED) the cheapest?

    Airlines adjust prices for flights from Labuan Bajo to Medina 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 Labuan Bajo (LBJ) to Medina (MED) cost?

    According to Trip.com's data, the lowest price is around AED 3,515.

  • How many airports are there in Medina (MED)?

    There are 1 airport(s) near Medina (MED): Abdulaziz International Airport.

How to find a cheap flight from Labuan Bajo to Medina

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 Info | Labuan Bajo to Medina

Off-season for travelJanuary
Peak season for travelOctober
Flight distance9,420.31 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.