Skyscanner

Cheap Flights from Madinah to Bali (Denpasar)

Compare Madinah to Bali (Denpasar) flight deals

Find the cheapest month or even day of the year to fly to Bali (Denpasar)

Book the best Bali (Denpasar) fare with no extra fees

Flight deals from Madinah to Bali (Denpasar)

Looking for a cheap last-minute deal or the best return flight from Madinah to Bali (Denpasar)? Find the lowest prices on one-way and return tickets right here.
Denpasar.R 4,799 per passenger.Departing Wed, 16 Jul.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Madinah on Wed, 16 Jul, arriving in Bali (Denpasar).Price includes taxes and charges.From R 4,799, select.
Denpasar.R 5,038 per passenger.Departing Sat, 23 Aug.One-way flight with Wizz Air Abu Dhabi.Outbound indirect flight with Wizz Air Abu Dhabi, departs from Madinah on Sat, 23 Aug, arriving in Bali (Denpasar).Price includes taxes and charges.From R 5,038, select.
Denpasar.R 5,324 per passenger.Departing Mon, 1 Sep.One-way flight with Wizz Air Abu Dhabi.Outbound indirect flight with Wizz Air Abu Dhabi, departs from Madinah on Mon, 1 Sep, arriving in Bali (Denpasar).Price includes taxes and charges.From R 5,324, select.
Denpasar.R 5,426 per passenger.Departing Sat, 28 Jun.One-way flight with Flynas.Outbound indirect flight with Flynas, departs from Madinah on Sat, 28 Jun, arriving in Bali (Denpasar).Price includes taxes and charges.From R 5,426, select.
Denpasar.R 8,172 per passenger.Departing Sun, 16 Nov.One-way flight with Emirates.Outbound indirect flight with Emirates, departs from Madinah on Sun, 16 Nov, arriving in Bali (Denpasar).Price includes taxes and charges.From R 8,172, select.
Denpasar.R 10,864 per passenger.Departing Sun, 22 Mar.One-way flight with Emirates.Outbound indirect flight with Emirates, departs from Madinah on Sun, 22 Mar, arriving in Bali (Denpasar).Price includes taxes and charges.From R 10,864, select.
Denpasar.R 11,506 per passenger.Departing Tue, 28 Apr.One-way flight with Emirates.Outbound indirect flight with Emirates, departs from Madinah on Tue, 28 Apr, arriving in Bali (Denpasar).Price includes taxes and charges.From R 11,506, select.

Find the cheapest month to fly from Madinah to Bali (Denpasar)

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Madinah to Bali (Denpasar) flights are currently cheapest in July.
Jun
from R 5,426
Jul
from R 4,799
Aug
from R 5,038
Sep
from R 5,323
Oct
Find prices
Nov
from R 8,171
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
from R 10,863
Apr
from R 11,505
May
Find prices

Madinah to Bali (Denpasar): Alternative routes

Compare routes from Madinah to Denpasar below. You may find an airport to fly into that's cheaper, faster, or easier than Bali (Denpasar).

Madinah to Denpasar: Flight information

The things to know before you go.
Cheapest flight foundR 4,799
Cheapest month to flyJuly

Finding cheap flights from Madinah to Bali (Denpasar): Frequently asked questions

The best price we found for a return flight from Madinah to Bali (Denpasar) is R 12,313. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Madinah to Bali (Denpasar). But we found flights with one or more stops from R 12,313.
As of June 2025, there are no flights flying from Madinah to Bali (Denpasar).
The cheapest month to fly from Madinah to Bali (Denpasar) is usually June 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Madinah Airport to Bali (Denpasar) Airport on Tuesday, 24 June 2025.
No airlines currently offer direct flights between Madinah Airport and Bali (Denpasar) Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Bali (Denpasar) but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Denpasar is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Air Arabia offers the cheapest flight tickets to Bali (Denpasar).

Travelling from Prince Mohammad Bin Abdulaziz International Airport (MED) to Ngurah Rai International Airport (DPS): what you need to know

  • Denpasar is five hours ahead of Madinah and is in the UTC+8 timezone.

  • For a smooth journey, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This will give you plenty of time to board your MED to DPS flight.

  • During popular months such as July, you'll want to get to the airport well in advance. Arrive two hours before domestic departures and four hours ahead of an international flight whenever you're travelling during a peak period in general.

  • If you'd like to add a stop to your trip, simply uncheck 'Direct flights only' when searching for your ticket from Prince Mohammad Bin Abdulaziz International Airport to Ngurah Rai International Airport. Here are the top stopovers between MED and DPS:

    • Kuala Lumpur International Airport

    • Hamad International Airport

    • Dubai Airport

How to find the cheapest flights from Prince Mohammad Bin Abdulaziz International Airport (MED) to Ngurah Rai International Airport (DPS)

  • R 4,799 is the best price for a one-way Prince Mohammad Bin Abdulaziz International Airport to Ngurah Rai International Airport flight. A return flight starts from R 12,313. These fares may change depending on availability.

  • It's often best to book as early as possible if you want to get cheap tickets from MED to DPS. That's because airlines adjust prices based on demand, which tends to rise closer to departure.

  • Finding cheap flights from Prince Mohammad Bin Abdulaziz International Airport to Ngurah Rai International Airport is more likely if you're flexible with your trip dates. Use the 'Whole month' tool to see the lowest fares throughout the month and snap up a great deal.

  • Getting your hands on cheap flights from MED to DPS couldn't be easier with Price Alerts. Simply create one of these automatic alerts and we'll let you know as soon as a new discounted fare appears.

  • Lock in the right flight for you with the help of the filters. To see the 'Fastest,' 'Cheapest' or 'Best' flights from Prince Mohammad Bin Abdulaziz International Airport to Ngurah Rai International Airport, use the 'Sort by' function. You can also filter by departure and arrival times, airline, and journey duration.

Handy information about Prince Mohammad Bin Abdulaziz International Airport (MED)

  • When it comes to Prince Mohammad Bin Abdulaziz International Airport's on-time performance, 77.98% of flights stick to their scheduled arrival time.

  • Central Madinah to Prince Mohammad Bin Abdulaziz International Airport is around 23 kilometres. Depending on traffic, it'll take you about 25 minutes to get there if you're ride-sharing, catching a cab or driving.

  • The trip on public transport typically takes 50 minutes.

  • Get your journey off to a leisurely start by staying near MED. Whether you've booked an early flight from Prince Mohammad Bin Abdulaziz International Airport to Ngurah Rai International Airport or just don't like being rushed, these stays have you covered:

Arriving at Ngurah Rai International Airport (DPS)

Getting from Ngurah Rai International Airport (DPS) to central Denpasar

  • Ngurah Rai International Airport to the centre of Denpasar has a drive time of about 30 minutes. It's approximately 16 kilometres away.

  • It'll take around 50 minutes if you're using public transport.

When to fly to Ngurah Rai International Airport (DPS)

  • It's time to choose your dates for your flight from Prince Mohammad Bin Abdulaziz International Airport to Ngurah Rai International Airport. July is the most popular month to visit Denpasar. If you like a quieter vibe, go in April.

  • Book your flight from Prince Mohammad Bin Abdulaziz International Airport to Ngurah Rai International Airport for March if you want to visit Denpasar during its warmest month. Expect temperatures of between 24ºC (75ºF) and 30ºC (86ºF).

  • Search for cheap tickets from MED to DPS in August if you like cooler conditions. Temperatures are at their lowest around then, ranging between 21ºC (70ºF) and 28ºC (82ºF) on average.

Explore more of Indonesia

  • Denpasar is always a good idea, but there are so many other parts of Indonesia waiting to be discovered. About 306 kilometres north-west of Denpasar, a visit to Surabaya will keep you on the go. Start with leading attractions like Yos Sudarso Monument, Garasi Ollaf and PT.Danoe.

  • If there's time to check out another corner of Indonesia, consider Malang, about 290 kilometres west of Denpasar. Kampung Warna Warni, Skate Park Alun-Alun Malang and DK are among its highlights.

Plan the rest of your trip from Madinah to Denpasar

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.