Skyscanner home

Cheap flights from Bali (Denpasar) to Madinah

Compare Bali (Denpasar) to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from Bali (Denpasar) to Madinah

Looking for a cheap last-minute deal or the best return flight from Bali (Denpasar) to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.$393 per passenger.Departing Wed, 22 Apr.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Bali (Denpasar) on Wed, 22 Apr, arriving in Madinah.Price includes taxes and charges.From $393, select.
Madinah.$410 per passenger.Departing Wed, 11 Mar.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Bali (Denpasar) on Wed, 11 Mar, arriving in Madinah.Price includes taxes and charges.From $410, select.
Madinah.$412 per passenger.Departing Sat, 28 Feb.One-way flight with Indonesia AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Bali (Denpasar) on Sat, 28 Feb, arriving in Madinah.Price includes taxes and charges.From $412, select.
Madinah.$430 per passenger.Departing Tue, 6 Oct.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Tue, 6 Oct, arriving in Madinah.Price includes taxes and charges.From $430, select.
Madinah.$445 per passenger.Departing Sun, 22 Nov.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Bali (Denpasar) on Sun, 22 Nov, arriving in Madinah.Price includes taxes and charges.From $445, select.
Madinah.$622 per passenger.Departing Wed, 3 Feb.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Bali (Denpasar) on Wed, 3 Feb, arriving in Madinah.Price includes taxes and charges.From $622, select.
Madinah.$622 per passenger.Departing Wed, 3 Jun.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Bali (Denpasar) on Wed, 3 Jun, arriving in Madinah.Price includes taxes and charges.From $622, select.
Madinah.$706 per passenger.Departing Fri, 22 May.One-way flight with Saudia.Outbound indirect flight with Saudia, departs from Bali (Denpasar) on Fri, 22 May, arriving in Madinah.Price includes taxes and charges.From $706, select.

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

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Bali (Denpasar) to Madinah flights are currently cheapest in April.
Feb
from $412
Mar
from $410
Apr
from $393
May
from $706
Jun
from $622
Jul
from $776
Aug
Find prices
Sep
Find prices
Oct
from $430
Nov
from $445
Dec
Find prices
Jan
Find prices

Bali (Denpasar) to Madinah: Alternative routes

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

Madinah

14km from central Madinah
ClosestCheapest
from $393
Search flights

Denpasar to Madinah: Flight information

The things to know before you go.
Cheapest flight found$393
Cheapest month to flyApril

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

The best price we found for a return flight from Bali (Denpasar) to Madinah is $801. 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 Bali (Denpasar) to Madinah. But we found flights with one or more stops from $801.
As of February 2026, there are no flights flying from Bali (Denpasar) to Madinah.
The cheapest month to fly from Bali (Denpasar) to Madinah is usually February.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Bali (Denpasar) Airport to Madinah Airport on Saturday, 28 February 2026.
No airlines currently offer direct flights between Bali (Denpasar) Airport and Madinah 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 Madinah 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 Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Indonesia AirAsia offers the cheapest flight tickets to Madinah.

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

  • Madinah's timezone is UTC+3, which makes Madinah five hours behind Denpasar.

  • To ensure you get on your DPS to MED flight, leave enough time to check in and find your gate. Arriving two hours ahead of international departures and one hour before domestic flights is the general rule.

  • You can expect bigger queues in popular months such as July. Arriving up to four hours in advance for international flights and two hours for a domestic departure is a smart move.

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

    • Soekarno-Hatta International Airport

    • Hamad International Airport

    • Kuala Lumpur International Airport

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

  • $393 is the best price for a one-way Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Return flights start from $801. These fares may change depending on availability.

  • It's usually best to book as early as possible if you want to get cheap tickets from DPS to MED. That's because flight prices are based on demand, which tends to rise closer to the date of departure.

  • Getting cheap flights from Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport is easy if you're flexible with your dates. Use the 'Whole month' search tool to see the lowest fares across each month and land a great deal.

  • You won't have to check back in every day to see if fares have gone down when you create a Price Alert. We'll send you an update the moment there's a better deal on cheap flights from DPS to MED.

  • Choose your ideal departure and arrival times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to find the best deals on flights from Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Ngurah Rai International Airport (DPS)

  • When it comes to the on-time performance of Ngurah Rai International Airport, 66.23% of flights meet their scheduled arrival time.

  • To get to Ngurah Rai International Airport from central Denpasar, it takes about 30 minutes if you're going by car. Of course, this depends on traffic conditions. It's approximately 16 kilometres from the airport to the city centre.

  • Expect a trip time of roughly 50 minutes on public transport.

  • Looking for a handy hotel near DPS? If you're boarding an early flight from Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport, these accommodation options will have you sleeping moments from your departure gate:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

  • If you're coming in on a late Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport flight, few things beat the convenience of being near the terminal. Pick up your bags from the carousel and then be showered and resting not long after at one of these options near MED:

  • Go where the road takes you with a Prince Mohammad Bin Abdulaziz International Airport rental car. Pick up a set of wheels from Alamo, Enterprise or Budget and chase adventure across Madinah and beyond.

  • Reserving your ride from Prince Mohammad Bin Abdulaziz International Airport about four weeks ahead can help you get the lowest rate.

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport to central Madinah has a drive time of around 25 minutes. It's approximately 23 kilometres away.

  • It takes roughly 50 minutes to get there by public transport.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • July is the most popular month for flights from Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport. To steer clear of the crowds, go to Madinah in April.

  • Lock in your flight from Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport for August if you want to go to Madinah during its warmest month. You can expect temperatures of between 24ºC (75ºF) and 44ºC (111ºF).

  • Search for cheap tickets from DPS to MED in January if you like cooler conditions. Temperatures are at their lowest around then, ranging between 8ºC (46ºF) and 25ºC (77ºF) on average.

Explore more of Saudi Arabia

  • You've done Madinah, now it's time to discover more of Saudi Arabia. Travel about 338 kilometres south to Jeddah to check off its leading sights. From Faisal Sports Park to Athr Gallery and Jeddah Park Fountain, you'll have a full itinerary ahead.

  • If you're interested in discovering another major stop in Saudi Arabia, consider Mecca, roughly 338 kilometres south of Madinah. View point, Pelontaran Jumrah Mina and Al Arak Park are key reasons to visit.

Plan the rest of your trip from Denpasar to Madinah

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