Skyscanner home

C$564 Cheap Flights from Bali (Denpasar) (DPS) to Madinah (MED)

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

TrustScore 4.5 out of 5 4.5 out of 5 based on 1,017 reviews Trustpilot

Flight deals from Bali (Denpasar) to Madinah

Looking for a cheap last-minute deal or the best return flight from Bali (Denpasar) Airport to Madinah Airport? If you want to travel next month, return fares start from C$1,098. Find the lowest prices on one-way and return tickets right here.
Madinah.C$564 per passenger.Departing Mon., Nov. 9.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Mon., Nov. 9, arriving in Madinah.Price includes taxes and charges.From C$564, select.
Madinah.C$565 per passenger.Departing Tue., Oct. 13.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Bali (Denpasar) on Tue., Oct. 13, arriving in Madinah.Price includes taxes and charges.From C$565, select.
Madinah.C$569 per passenger.Departing Wed., Feb. 10.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Bali (Denpasar) on Wed., Feb. 10, arriving in Madinah.Price includes taxes and charges.From C$569, select.
Madinah.C$670 per passenger.Departing Tue., Sep. 15.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Bali (Denpasar) on Tue., Sep. 15, arriving in Madinah.Price includes taxes and charges.From C$670, select.
Madinah.C$683 per passenger.Departing Thu., Jul. 8.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Bali (Denpasar) on Thu., Jul. 8, arriving in Madinah.Price includes taxes and charges.From C$683, select.
Madinah.C$686 per passenger.Departing Fri., Dec. 25.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Bali (Denpasar) on Fri., Dec. 25, arriving in Madinah.Price includes taxes and charges.From C$686, select.
Madinah.C$692 per passenger.Departing Tue., Mar. 16.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Bali (Denpasar) on Tue., Mar. 16, arriving in Madinah.Price includes taxes and charges.From C$692, select.
Madinah.C$739 per passenger.Departing Thu., Aug. 6.One-way flight with Indonesia AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Bali (Denpasar) on Thu., Aug. 6, arriving in Madinah.Price includes taxes and charges.From C$739, select.
Madinah.C$1,386 per passenger.Departing Tue., Jan. 12.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Bali (Denpasar) on Tue., Jan. 12, arriving in Madinah.Price includes taxes and charges.From C$1,386, 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 November.
Aug.
from C$739
Sep.
from C$670
Oct.
from C$565
Nov.
from C$564
Dec.
from C$686
Jan.
from C$1,386
Feb.
from C$569
Mar.
from C$692
Apr.
Find prices
May
Find prices
Jun.
Find prices
Jul.
from C$683

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 C$564
Search flights

Denpasar to Madinah: Flight information

The things to know before you go.
Cheapest flight foundC$564
Cheapest month to flyNovember

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 C$914. 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 C$914.
As of August 2026, there are no flights flying from Bali (Denpasar) to Madinah.
The cheapest month to fly from Bali (Denpasar) to Madinah is usually June.
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 Tuesday, June 1, 2027.
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, Malaysia Airlines offers the cheapest flight tickets to Madinah.

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

  • You'll likely experience longer lines in popular months such as July and other peak periods. Arriving up to four hours in advance for an international flight and two hours for domestic departures is a smart move.

  • If you'd like to have a stopover for your flight from Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport, simply uncheck 'Direct flights only' and check out your options. These are the most popular stopovers between DPS and MED:

    • Soekarno-Hatta International Airport

    • Hamad International Airport

    • Kuala Lumpur International Airport

  • Don't forget, you might need a visa to enter Saudi Arabia. Visa requirements vary and travel documentation requirements change frequently. Before booking your cheap ticket from DPS to MED, check with your airline and your destination country's local embassy or consulate for the latest information.

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

  • The best price we've seen for a one-way ticket from Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport is C$564. The cheapest price for a return flight is C$914. Bear in mind that fares can change due to demand at the time of booking.

  • To find cheap flight tickets from DPS to MED, book as early as possible. Airlines generally offer lower prices when flights are first released.

  • If you can be flexible with your trip dates, try using the 'Whole month' search tool. It'll give you the lowest price across every month when searching for your ticket from Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport.

  • Log into your online account or use the app to set up a Price Alert. You'll be notified right away if there's a cheaper deal on this route. It's easy to do, and it'll save you the hassle of looking for cheap flight tickets from DPS to MED every day.

  • Take advantage of filters to find the ideal trip for you. To see the 'Cheapest,' 'Fastest' or 'Best' flights from Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport, use the 'Sort by' tool. You can also filter results by arrival and departure times, airline, and journey duration.

Handy information about Ngurah Rai International Airport (DPS)

  • Ngurah Rai International Airport is about 16 kilometres from central Denpasar. If you're catching a cab, driving or ride-sharing from the center, it'll take 32 minutes or so to get there, depending on traffic. If you're planning to take public transport, expect the journey time to be around 51 minutes.

  • After a convenient hotel close to DPS? If you've booked an early flight from Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport, these stays will have you sleeping moments from your check-in counter:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

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

  • Prince Mohammad Bin Abdulaziz International Airport is approximately 23 kilometres from the center of Madinah. With a car rental or if you're catching a cab, the drive is around 25 minutes.

  • It typically takes 49 minutes to get there by public transport.

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

  • July is the busiest month for flights from Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport. To avoid the crowds, visit Madinah in April.

  • Book your flight from Ngurah Rai International Airport to Prince Mohammad Bin Abdulaziz International Airport for August if you want to explore Madinah during its warmest month. You can expect temperatures of between 24ºC and 44ºC.

  • Search for cheap flight tickets from DPS to MED in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 8ºC and 25ºC on average.

More about Madinah

  • Start your Madinah trip right by finding the perfect stay. As soon as you've booked your flight from DPS to MED, check out our hotel options including:

  • There are so many things to discover in this city it can be tricky to work out where to start. Quba Mosque, Mount Uhud and The Seven Mosques are major attractions which should be on any good Madinah itinerary.

Complete your Madinah trip with hotels and a car rental

  • You've booked your cheap ticket to Prince Mohammad Bin Abdulaziz International Airport — next on the list is finding a great stay, and perhaps even a set of wheels. We've compared prices across hundreds of companies to bring you the top hotels and car rental deals in Madinah.

Plan the rest of your trip from Denpasar to Madinah

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