1,283 ﷼ Find Cheap Flights from Medina to Bali

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Medina to Bali departing on 5/15. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Bali

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Medina to Bali.
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Medina to Bali.
Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Medina to Bali

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Medina to Bali that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Medina to Bali

Thu, May 7 - Fri, May 15
Multiple Airlines Logo
1:05 am - 6:30 pm
MED
-
DPS
36h 25m
2 stops
Multiple Airlines Logo
1:05 pm - 11:50 pm
DPS
-
MED
39h 45m
2 stops
2,674 ﷼Multiple Airlines
Fri, May 1 - Tue, May 12
Multiple Airlines Logo
6:00 pm - 6:55 pm
MED
-
DPS
19h 55m
2 stops
Multiple Airlines Logo
6:45 pm - 4:10 pm
DPS
-
MED
26h 25m
1 stop
3,090 ﷼Multiple Airlines
Fri, May 1 - Tue, May 12
Multiple Airlines Logo
6:00 pm - 6:55 pm
MED
-
DPS
19h 55m
2 stops
Multiple Airlines Logo
6:45 pm - 4:10 pm
DPS
-
MED
26h 25m
1 stop
3,094 ﷼Multiple Airlines
Sun, Apr 19 - Wed, Apr 22
Emirates Logo
5:35 pm - 12:25 pm
MED
-
DPS
37h 50m
2 stops
Emirates Logo
1:25 pm - 4:00 pm
DPS
-
MED
31h 35m
2 stops
3,165 ﷼Emirates
Sun, Apr 19 - Wed, Apr 22
Emirates Logo
5:35 pm - 9:30 pm
MED
-
DPS
22h 55m
2 stops
Emirates Logo
6:30 pm - 11:55 pm
DPS
-
MED
34h 25m
2 stops
3,169 ﷼Emirates
Fri, May 8 - Fri, May 15
Multiple Airlines Logo
3:20 pm - 6:10 pm
MED
-
DPS
21h 50m
3 stops
Multiple Airlines Logo
7:10 pm - 1:00 pm
DPS
-
MED
22h 50m
3 stops
3,274 ﷼Multiple Airlines
Thu, Apr 30 - Tue, May 12
Multiple Airlines Logo
1:05 am - 6:30 pm
MED
-
DPS
36h 25m
2 stops
Multiple Airlines Logo
7:20 pm - 5:15 pm
DPS
-
MED
26h 55m
2 stops
3,341 ﷼Multiple Airlines
Fri, Apr 24 - Thu, May 7
Emirates Logo
12:55 am - 10:25 pm
MED
-
DPS
16h 30m
1 stop
Emirates Logo
11:55 am - 3:00 am
DPS
-
MED
20h 05m
2 stops
3,540 ﷼Emirates
Sun, Apr 19 - Tue, Apr 21
Emirates Logo
5:35 pm - 9:30 pm
MED
-
DPS
22h 55m
2 stops
Emirates Logo
12:35 am - 4:15 pm
DPS
-
MED
20h 40m
1 stop
3,544 ﷼Emirates
Sun, Apr 19 - Tue, Apr 21
Emirates Logo
5:15 pm - 9:30 pm
MED
-
DPS
23h 15m
2 stops
Emirates Logo
12:35 am - 4:15 pm
DPS
-
MED
20h 40m
1 stop
3,548 ﷼Emirates
Booking Insights

KAYAK's insights & trends for Medina to Bali flights

Get data-powered insights and trends into flights from Medina to Bali to help you find the cheapest flights, the best time to fly and much more.

How long does a flight from Medina to Bali take?

The duration of a flight to Bali depends on your arrival airport. The shortest route to Bali from Medina is to Denpasar, which takes 19h 55m.

Good to know

Low seasonMay
Cheapest flight1,283 ﷼
Best time to beat the crowds with an average 24% drop in price.
Most popular time to fly and prices are also 11% lower on average.
Flight from Medina to Denpasar

FAQs - booking Bali flights

  • How does KAYAK find such low prices on flights from Medina to Bali?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Medina to Bali.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Medina to Bali?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Medina to Bali is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Medina to Bali?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from Medina to Bali with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Medina to Bali?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Medina to Bali up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top airline flying from Medina to Bali

 
See real verified KAYAK customer reviews for airlines flying from Medina to Bali. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Medina to Bali? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.4
Qatar AirwaysOverall score based on 3740 reviews
7.5Boarding
7.3Entertainment
7.4Comfort
7.9Crew
7.3Food
Airline reviews

Qatar Airways has gone down over the last few years.

6.0 GoodAnonymous, Mar 2026
KWI - DOH
Read more Qatar Airways reviews

Qatar Airways has gone down over the last few years.

My journey with Qatar Airways from Ahmedabad to Jacksonville on 3rd February 2026 was truly exceptional. The entire experience reflected comfort, care, and world-class service. Complimentary high-quality Wi-Fi throughout the journey was a welcome luxury, especially on a long-haul flight. The vegetarian meals were thoughtfully prepared, delicious, and served with attention to detail, along with a fine selection of snacks and beverages. What truly elevated the experience was the cabin crew — graceful, courteous, and genuinely attentive, delivering outstanding hospitality at every step. This journey perfectly showcased the premium standard Qatar Airways is known for, and it left a lasting impression. I would gladly fly with them again.

I paid extra for seating when first booking flight to be in a comfortable economy seat They still changed it to a middle seat regardless. When I asked for it to be changed back to aisle, they could only give me one at the back of the plane in the least comfortable seats.

First off, it wasn't clear that my first flight was to be operated by IndiGO. While the flight itself was fine, this meant that my whole initial check in where I would've properly verified my seating on my Qatar flight/requested an upgrade was impeded by the fact that I had to check in with IndiGO. They said I would separately have to go to Qatar counter to deal with second flight leg issues, which was impossible given how long the check in took/no time available to do so.

In the business class it was everything wonderful. However in the economy is a hell. BTW. When I asked to search for tickets, I ordered business and I was offered options with economy, that was not clear in the order, so I could've acted faster to rectify it.

The service was good but the food was a NO

Good. It would be great if comfort seats were available

My baggage is lost. Flight cancelled, Rebooked ticket through long routes. Mental stress, emotional hurt

Not sure how we end up with American Airlines instead of Qatar Airways. From Philadelphia to Qatar they boarded us then they asked us to unload. After 30 minutes later they board us again. The inside the plane it was burning hot and we were sweating like crazy. Crew members are absolute rude. The way they served the passengers were horrible. One of the crew members hit my knee with food cart and kept going. I was holding an ice pack for almost 2 hours. I am still with the pain.

The American/Hollywood movies in the entertainment system lack english subtitles, they tend to have only arabic subtitles. Coupled with the low quality airplane earphones and cabin noise, it sometimes is difficult to follow the movie dialogues.

Everything you need to know for your flight from Medina to Bali

Information on your arrival and departure airports