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 Airport to Bali (Denpasar) Airport? If you want to travel next month, return fares start from $1,834. Find the lowest prices on one-way and return tickets right here.

Denpasar.$1,118 per passenger.Departing Sun, 22 Nov, returning Sat, 28 Nov.Return flight with Oman Air and Malaysia Airlines.Outbound indirect flight with Oman Air, departs from Madinah on Sun, 22 Nov, arriving in Bali (Denpasar).Inbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Sat, 28 Nov, arriving in Madinah.Price includes taxes and charges.From $1,118, select.

Denpasar.$1,155 per passenger.Departing Sun, 6 Dec, returning Sun, 13 Dec.Return flight with Oman Air and Malaysia Airlines.Outbound indirect flight with Oman Air, departs from Madinah on Sun, 6 Dec, arriving in Bali (Denpasar).Inbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Sun, 13 Dec, arriving in Madinah.Price includes taxes and charges.From $1,155, select.

Denpasar.$1,155 per passenger.Departing Tue, 13 Apr, returning Fri, 23 Apr.Return flight with Oman Air and Malaysia Airlines.Outbound indirect flight with Oman Air, departs from Madinah on Tue, 13 Apr, arriving in Bali (Denpasar).Inbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Fri, 23 Apr, arriving in Madinah.Price includes taxes and charges.From $1,155, select.

Denpasar.$1,156 per passenger.Departing Wed, 28 Apr, returning Sat, 15 May.Return flight with Oman Air and Malaysia Airlines.Outbound indirect flight with Oman Air, departs from Madinah on Wed, 28 Apr, arriving in Bali (Denpasar).Inbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Sat, 15 May, arriving in Madinah.Price includes taxes and charges.From $1,156, select.

Denpasar.$1,165 per passenger.Departing Wed, 7 Oct, returning Thu, 22 Oct.Return flight with Oman Air and Malaysia Airlines.Outbound indirect flight with Oman Air, departs from Madinah on Wed, 7 Oct, arriving in Bali (Denpasar).Inbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Thu, 22 Oct, arriving in Madinah.Price includes taxes and charges.From $1,165, select.

Denpasar.$1,172 per passenger.Departing Fri, 30 Oct, returning Fri, 6 Nov.Return flight with Oman Air and Malaysia Airlines.Outbound indirect flight with Oman Air, departs from Madinah on Fri, 30 Oct, arriving in Bali (Denpasar).Inbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Fri, 6 Nov, arriving in Madinah.Price includes taxes and charges.From $1,172, select.

Denpasar.$1,320 per passenger.Departing Wed, 23 Sep, returning Fri, 9 Oct.Return flight with Oman Air and Malaysia Airlines.Outbound indirect flight with Oman Air, departs from Madinah on Wed, 23 Sep, arriving in Bali (Denpasar).Inbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Fri, 9 Oct, arriving in Madinah.Price includes taxes and charges.From $1,320, select.

Denpasar.$1,359 per passenger.Departing Mon, 24 Aug, returning Wed, 30 Sep.Return flight with Oman Air.Outbound indirect flight with Oman Air, departs from Madinah on Mon, 24 Aug, arriving in Bali (Denpasar).Inbound indirect flight with Oman Air, departs from Bali (Denpasar) on Wed, 30 Sep, arriving in Madinah.Price includes taxes and charges.From $1,359, select.

Denpasar.$1,424 per passenger.Departing Fri, 1 Jan, returning Fri, 15 Jan.Return flight with Oman Air and Malaysia Airlines.Outbound indirect flight with Oman Air, departs from Madinah on Fri, 1 Jan, arriving in Bali (Denpasar).Inbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Fri, 15 Jan, arriving in Madinah.Price includes taxes and charges.From $1,424, select.

Denpasar.$1,435 per passenger.Departing Mon, 14 Sep, returning Fri, 25 Sep.Return flight with Oman Air.Outbound indirect flight with Oman Air, departs from Madinah on Mon, 14 Sep, arriving in Bali (Denpasar).Inbound indirect flight with Oman Air, departs from Bali (Denpasar) on Fri, 25 Sep, arriving in Madinah.Price includes taxes and charges.From $1,435, select.

Denpasar.$1,556 per passenger.Departing Wed, 10 Feb, returning Sat, 27 Feb.Return flight with Oman Air and Malaysia Airlines.Outbound indirect flight with Oman Air, departs from Madinah on Wed, 10 Feb, arriving in Bali (Denpasar).Inbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Sat, 27 Feb, arriving in Madinah.Price includes taxes and charges.From $1,556, select.

Denpasar.$1,590 per passenger.Departing Wed, 29 Jul, returning Wed, 5 Aug.Return flight with Saudia.Outbound indirect flight with Saudia, departs from Madinah on Wed, 29 Jul, arriving in Bali (Denpasar).Inbound indirect flight with Saudia, departs from Bali (Denpasar) on Wed, 5 Aug, arriving in Madinah.Price includes taxes and charges.From $1,590, select.

Denpasar.$1,593 per passenger.Departing Mon, 3 May, returning Mon, 31 May.Return flight with Oman Air and Saudia.Outbound indirect flight with Oman Air, departs from Madinah on Mon, 3 May, arriving in Bali (Denpasar).Inbound indirect flight with Saudia, departs from Bali (Denpasar) on Mon, 31 May, arriving in Madinah.Price includes taxes and charges.From $1,593, select.

Denpasar.$1,617 per passenger.Departing Mon, 28 Dec, returning Mon, 18 Jan.Return flight with Emirates and Malaysia Airlines.Outbound indirect flight with Emirates, departs from Madinah on Mon, 28 Dec, arriving in Bali (Denpasar).Inbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Mon, 18 Jan, arriving in Madinah.Price includes taxes and charges.From $1,617, select.

Denpasar.$1,716 per passenger.Departing Tue, 1 Jun, returning Thu, 10 Jun.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Madinah on Tue, 1 Jun, arriving in Bali (Denpasar).Inbound indirect flight with Emirates, departs from Bali (Denpasar) on Thu, 10 Jun, arriving in Madinah.Price includes taxes and charges.From $1,716, select.

Denpasar.$1,725 per passenger.Departing Tue, 23 Mar, returning Mon, 5 Apr.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Madinah on Tue, 23 Mar, arriving in Bali (Denpasar).Inbound indirect flight with Emirates, departs from Bali (Denpasar) on Mon, 5 Apr, arriving in Madinah.Price includes taxes and charges.From $1,725, 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 November.

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

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).

Bali (Denpasar)

11km from central Denpasar

ClosestCheapest

from $1,118

Search flights

Madinah to Denpasar: Flight information

The things to know before you go.

Cheapest flight found	$1,118
Cheapest month to fly	November

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

How much are return flights from Madinah to Bali (Denpasar)?

The best price we found for a return flight from Madinah to Bali (Denpasar) is $1,118. 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.

Which airlines fly direct from Madinah to Bali (Denpasar)?

Currently, there are no airlines that fly direct from Madinah to Bali (Denpasar). But we found flights with one or more stops from $1,118.

How many flights are there a week from Madinah to Bali (Denpasar)?

As of July 2026, there are no flights flying from Madinah to Bali (Denpasar).

When is the cheapest time to fly from Madinah to Bali (Denpasar)?

The cheapest month to fly from Madinah to Bali (Denpasar) is usually November.

Which upcoming date is cheapest to fly from Madinah Airport to Bali (Denpasar) Airport on?

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 Sunday, 22 November 2026.

Can I get a direct flight from Madinah Airport to Bali (Denpasar) Airport?

No airlines currently offer direct flights between Madinah Airport and Bali (Denpasar) Airport. Most routes have one or more stops.

How can I find the best flight deal to Bali (Denpasar)?

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.

When is the best time to book flights to Denpasar?

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.

Which is the cheapest airline to fly from Madinah Airport to Bali (Denpasar) with?

Currently, Oman Air offers the cheapest flight tickets to Bali (Denpasar).

Travelling from Madinah Airport (MED) to Bali (Denpasar) Airport (DPS): what you need to know

The timezone in Denpasar is UTC+8, which is five hours ahead of Madinah.
Leave enough time to make your MED to DPS flight. As a general rule, turn up two hours before international departures and an hour ahead for domestic flights.
Travelling during a peak time such as September? Major public holidays and other popular periods can result in longer queues and delays at check-in and security. Play things extra safe and arrive up to four hours ahead of international flights and two hours before a domestic departure.
Consider adding a stopover when booking your ticket from Madinah Airport to Bali (Denpasar) Airport. Just deselect 'Direct flights only' to break up your journey, or enjoy a detour to a new and interesting place. Check out these options between MED and DPS:
- Dubai Airport
- Kuala Lumpur International Airport
- Hamad International Airport

How to find the cheapest flights from Madinah Airport (MED) to Bali (Denpasar) Airport (DPS)

Right now, $697 is the cheapest price we've found for a one-way Madinah Airport to Bali (Denpasar) Airport flight. The best price for a return plane ticket is $1,118. Keep in mind that fares could change due to availability at the time of booking.
Don't leave everything to the last minute. You're more likely to get cheap tickets from MED to DPS if you book ahead. Airlines often have some fantastic early bird deals.
The 'Whole month' search tool shows you the cheapest flights from Madinah Airport to Bali (Denpasar) Airport throughout the month. It's a good way to snap up a bargain if your travel dates aren't set in stone.
Finding cheap flights from MED to DPS is a breeze with Price Alerts. All you need to do is create one of these automatic alerts and we'll notify you as soon as a lower fare pops up.
Find the perfect flight for you by using the filters. To see the 'Best,' 'Cheapest' or 'Fastest' flights from Madinah Airport to Bali (Denpasar) Airport, use the 'Sort by' tool. You can also filter by airline, arrival and departure times, and number of stops.

Handy information about Madinah Airport (MED)

74% of flights that take off from Madinah Airport reach their destination on schedule.
To get to Madinah Airport from central Madinah, it'll take about 20 minutes if you're travelling by car. This depends on traffic, however. It's approximately 14 kilometres from the airport to the city centre.
The journey when using public transport typically takes 35 minutes.
Have an early flight from Madinah Airport to Bali (Denpasar) Airport? Avoid rushing to the airport (and get some extra shut-eye) by choosing one of these stays near MED:

Arriving at Bali (Denpasar) Airport (DPS)

If you have a late Madinah Airport to Bali (Denpasar) Airport flight, few things beat the convenience of staying close to the terminal. Collect your bags from the carousel and then be showered and sleeping shortly after at one of these accommodation options near DPS:
Pick up a Bali (Denpasar) Airport rental car and explore Denpasar and beyond with your own wheels. Eazy, EasyRentBulgaria and TRAC Astra Rent A Car are popular outlets to choose from here.
To secure the lowest price, book your ride from Bali (Denpasar) Airport around four weeks ahead.

Getting from Bali (Denpasar) Airport (DPS) to central Denpasar

Bali (Denpasar) Airport is roughly 13 kilometres from the centre of Denpasar. The drive time takes around 30 minutes.
It takes around 1 hour to get there using public transport.

When to fly to Bali (Denpasar) Airport (DPS)

July is the busiest month for flights from Madinah Airport to Bali (Denpasar) Airport. For a quieter experience, travel to Denpasar in March.
When booking your flight from Madinah Airport to Bali (Denpasar) Airport, consider the type of weather you like. March is the warmest month in Denpasar, with temperatures ranging from 24ºC to 30ºC.
Look for cheap tickets from MED to DPS in August if you'd rather travel during cooler conditions. Temperatures are at their lowest around then, ranging between 21ºC and 28ºC on average.

Explore more of Indonesia

You've seen Denpasar, now it's time to explore other corners of Indonesia. Travel around 306 kilometres north-west to Surabaya to tick off its leading sights. From Monkasel (Submarine Monument) to Ampel Mosque and Batu Batu Kenjeran Beach, you'll have a full itinerary ahead.
Malang is another must-experience destination in Indonesia and is around 290 kilometres west of Denpasar. No journey is complete without a visit to Bromo Holiday, bromoindonesia.id and Firefly Park.