Trip.com
>
Flights
>
Flights to Saudi Arabia
>
Flights to Medina
>
Flights from Palembang to Medina

Cheap flight deals from Palembang to Medina

Find flight deals from Palembang to Medina for the next 3 months. Book one way flights from £251 or round trip flights from £802.

Deals on upcoming round-trip flights from Palembang to Medina

Deals on upcoming one-way flights from Palembang to Medina

Find More Flights
Find More Flights

Flight Info | Palembang to Medina

The distance between Palembang and Medina is about 7,641 km. The most popular month to Medina is March. The off-season for travel is May.

Cheapest one-way flight price£251
Cheapest return ticket price£802
Off-season for travelMay
Peak season for travelMarch
Flight distance7,641 km

When is the cheapest time to fly from Palembang to Medina?

The cheapest time for Palembang to Medina flights: Oct 12 to Oct 19 — one way flight prices from £250.

Cheapest flights
From price
Search
  • 714
  • 1421
  • 2128

  • Oct

    285
  • 512
  • 1219
  • 1926

  • Nov

    262
  • 29
  • 916
  • 1623
  • 2330
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • What are the cheapest flights from Palembang to Medina (PLM-MED)?

    Based on Trip.com data, AirAsia offers one-way fares as low as £251 on Cheapest nonstop routes (e.g. PLM to MED on Sun, Oct 19), while Batik Air Malaysia offers Cheapest nonstop round-trips from £802 departing on Tue, Sep 16 and returning on Tue, Sep 23.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Palembang to Medina is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • To find best deals on flights from Palembang to Medina, you can use various tools on Trip.com:
    · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Sun, Oct 19, with one-way flights priced at just £251.
    · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is AirAsia.
    · Set up price alerts to easily monitor ticket prices without having to check every day.
    · Check Trip.com flight deals and promo codes frequently.
    · Avoid peak season unless you book very early. It seems the peak season for Medina travel is around March.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Palembang to Medina is May, when demand for travel is lower.
  • The time difference between Medina and Palembang is 4h.
  • Tickets can only be changed or canceled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

How to find a cheap flight from Palembang 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 Palembang to Medina. Book your flights at the right time and save more.
1
Being flexible with your dates to get the cheapest Palembang to Medina ticket.
Tap "Date" on flight search bar to scan through the calender for Palembang to Medina airfare over next 6 months in 2025. If you would like to fly in next 3 months, it seems the cheapest date is on Sun, Oct 19 at £251 for one-way flights.
2
Compare cheap Palembang to Medina flight deals from over hundreds of airlines.
Our extensive search allows you to compare prices from over 500 airlines to choose the cheapest flight tickets from Palembang to Medina. The cheapest airline operating is AirAsia.
3
Set up a Price Alert
By setting up a Price Alert for your Palembang to Medina route, you can easily track the price of your airline tickets from without manually checking every day.
4
Don't miss cheap Palembang to Medina flight deals and promo codes.
You can always get the latest deals through Trip.com Deals and Promo Codes for cheap flights. If registering a free membership, you can receive more deals for your flights.
5
Book early or wait unitl the last minute.
It's always better to book early. Flight tickets tend to be the cheapest when they are first released, normally about a year before the departure date. So, check online as soon as the flights you want become available. If you miss the cheapest time, you can still find lower-priced tickets as the flight date approaches.
6
Search for flights on the go.
To get the best flight booking experience on the go, download Trip.com and search for cheap flight tickets from Palembang to Medina to get exclusive deals for you.

More Travel Options