Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline AirAsia X

The cheapest airline(s) flying from Al Madinah to Bali is AirAsia X.

  • AirAsia X AirAsia X
  • Saudia Saudia
  • IndiGo IndiGo
  • AirAsia AirAsia
  • Etihad Airways Etihad Airways
  • China Eastern Airlines China Eastern Airlines
  • Indonesia AirAsia Indonesia AirAsia
  • China Southern Airlines China Southern Airlines
  • Gulf Air Gulf Air
  • Oman Air Oman Air
Cheapest Month May

Travel Period: May 2024 - April 2025

The cheapest month(s) to fly from Al Madinah to Bali is May.

  • May 2024
  • Jun 2024
  • Jul 2024
  • Aug 2024
  • Sep 2024
  • Oct 2024
  • Nov 2024
  • Dec 2024
  • Jan 2025
  • Feb 2025
  • Mar 2025
  • Apr 2025
Cheapest Day of the Week Wednesday

The cheapest day(s) of the week to fly from Al Madinah to Bali is Wednesday.

  • Sun Sunday
  • Mon Monday
  • Tue Tuesday
  • Wed Wednesday
  • Thu Thursday
  • Fri Friday
  • Sat Saturday
Cheapest Time 5am

The cheapest time of the day to fly from Al Madinah to Bali is in the early morning.

Early Morning 12:01am - 06:00am
Morning 6:01am - 12:00pm
Afternoon 12:01pm - 6:00pm
Evening 6:01pm to 12:00am
12am
6am
12pm
6pm

Flight Schedules

Last Updated: Tue, 2 Apr, 2024

  • Depart Earliest
    • Earliest
    • Latest
  • Arrive
    • Earliest
    • Latest
  • Airline Filter by Airline
    All
  • Total Duration
    • Shortest
    • Longest
  • Stopover
    All
  • Availability
    • M
    • T
    • W
    • T
    • F
    • S
    • S

Connecting Flights

  • 04:40 - 07:00
    MED - DOH
    07:45 - 22:40
    DOH - DPS
  • 04:40 (MED)Madinah Prince Mohammad Airport
    07:45 (DOH)Hamad International Airport
  • 07:00 (DOH)Hamad International Airport
    22:40 (DPS)Denpasar Bali Airport
  • Qatar Airways (QR 1175)Boeing 737 Max 8 Passenger
    Qatar Airways (QR 960)Airbus A351
  • 13h 00m (00h 45m)
  • DOH Doha 00h 45m
    • -
    • -
    • W
    • T
    • F
    • S
    • S
  • 11:10 - 13:30+ 1
    MED - DOH
    17:30 - 08:25+ 1
    DOH - DPS
  • 11:10 (MED)Madinah Prince Mohammad Airport
    17:30 (DOH)Hamad International Airport
  • 13:30 (DOH)Hamad International Airport + 1
    08:25 (DPS)Denpasar Bali Airport
  • Qatar Airways (QR 1179)Boeing 737 Max 8 Passenger
    Qatar Airways (QR 964)Airbus A359
  • 16h 15m (04h 00m)
  • DOH Doha 04h 00m
    • M
    • -
    • W
    • T
    • F
    • S
    • S
  • 15:15 - 17:35+ 1
    MED - DOH
    19:15 - 07:50+ 1
    DOH - KUL
    09:00 - 12:05+ 1
    KUL - DPS
  • 15:15 (MED)Madinah Prince Mohammad Airport
    19:15 (DOH)Hamad International Airport
    09:00 (KUL)Kuala Lumpur International Airport
  • 17:35 (DOH)Hamad International Airport + 1
    07:50 (KUL)Kuala Lumpur International Airport
  • Qatar Airways (QR 1177)Boeing 737 Max 8 Passenger
    Qatar Airways (QR 844)Boeing 777 300 Er
    Malaysia Airlines (MH 715)Airbus Industrie 330 300
  • 15h 50m (02h 50m)
  • DOH, KUL Doha, Kuala Lumpur 02h 50m
    • -
    • -
    • -
    • -
    • -
    • S
    • S
  • 15:15 - 17:35+ 1
    MED - DOH
    19:15 - 07:50+ 1
    DOH - KUL
    09:00 - 12:05+ 1
    KUL - DPS
  • 15:15 (MED)Madinah Prince Mohammad Airport
    19:15 (DOH)Hamad International Airport
    09:00 (KUL)Kuala Lumpur International Airport
  • 17:35 (DOH)Hamad International Airport + 1
    07:50 (KUL)Kuala Lumpur International Airport
  • Qatar Airways (QR 1177)Airbus
    Qatar Airways (QR 844)Boeing 777 300 Er
    Malaysia Airlines (MH 715)Airbus Industrie 330 300
  • 15h 50m (02h 50m)
  • DOH, KUL Doha, Kuala Lumpur 02h 50m
    • -
    • -
    • W
    • T
    • F
    • -
    • -
  • 15:35 - 06:05+ 1
    MED - KUL
    12:25 - 15:30+ 1
    KUL - DPS
  • 15:35 (MED)Madinah Prince Mohammad Airport
    12:25 (KUL)Kuala Lumpur International Airport
  • 06:05 (KUL)Kuala Lumpur International Airport + 1
    15:30 (DPS)Denpasar Bali Airport
  • Malaysia Airlines (MH 153)Airbus Industrie A330 200
    Malaysia Airlines (MH 851)Boeing 737 800
  • 18h 55m (06h 20m)
  • KUL Kuala Lumpur 06h 20m
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 15:35 - 06:05+ 1
    MED - KUL
    09:00 - 12:05+ 1
    KUL - DPS
  • 15:35 (MED)Madinah Prince Mohammad Airport
    09:00 (KUL)Kuala Lumpur International Airport
  • 06:05 (KUL)Kuala Lumpur International Airport + 1
    12:05 (DPS)Denpasar Bali Airport
  • Malaysia Airlines (MH 153)Airbus Industrie A330 200
    Malaysia Airlines (MH 715)Airbus Industrie 330 300
  • 15h 30m (02h 55m)
  • KUL Kuala Lumpur 02h 55m
    • -
    • T
    • -
    • T
    • -
    • -
    • -
  • 16:00 - 06:20+ 1
    MED - CGK
    11:40 - 14:35+ 1
    CGK - DPS
  • 16:00 (MED)Madinah Prince Mohammad Airport
    11:40 (CGK)Jakarta Soekarno-Hatta Airport
  • 06:20 (CGK)Jakarta Soekarno-Hatta Airport + 1
    14:35 (DPS)Denpasar Bali Airport
  • Saudia (SV 820)Boeing 777
    Garuda Indonesia (GA 408)Boeing 777
  • 17h 35m (05h 20m)
  • CGK Jakarta 05h 20m
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 16:00 - 06:20+ 1
    MED - CGK
    09:40 - 12:35+ 1
    CGK - DPS
  • 16:00 (MED)Madinah Prince Mohammad Airport
    09:40 (CGK)Jakarta Soekarno-Hatta Airport
  • 06:20 (CGK)Jakarta Soekarno-Hatta Airport + 1
    12:35 (DPS)Denpasar Bali Airport
  • Saudia (SV 820)Boeing 777
    Garuda Indonesia (GA 404)Boeing 777 300
  • 15h 35m (03h 20m)
  • CGK Jakarta 03h 20m
    • -
    • -
    • W
    • T
    • -
    • -
    • -
  • 16:00 - 06:20+ 1
    MED - CGK
    09:40 - 12:35+ 1
    CGK - DPS
  • 16:00 (MED)Madinah Prince Mohammad Airport
    09:40 (CGK)Jakarta Soekarno-Hatta Airport
  • 06:20 (CGK)Jakarta Soekarno-Hatta Airport + 1
    12:35 (DPS)Denpasar Bali Airport
  • Saudia (SV 820)Boeing 777
    Garuda Indonesia (GA 404)Airbus Industrie A330 200
  • 15h 35m (03h 20m)
  • CGK Jakarta 03h 20m
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 16:00 - 06:20+ 1
    MED - CGK
    11:40 - 14:35+ 1
    CGK - DPS
  • 16:00 (MED)Madinah Prince Mohammad Airport
    11:40 (CGK)Jakarta Soekarno-Hatta Airport
  • 06:20 (CGK)Jakarta Soekarno-Hatta Airport + 1
    14:35 (DPS)Denpasar Bali Airport
  • Saudia (SV 820)Boeing 777
    Garuda Indonesia (GA 408)Boeing 777 300
  • 17h 35m (05h 20m)
  • CGK Jakarta 05h 20m
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 16:00 - 06:20+ 1
    MED - CGK
    09:40 - 12:35+ 1
    CGK - DPS
  • 16:00 (MED)Madinah Prince Mohammad Airport
    09:40 (CGK)Jakarta Soekarno-Hatta Airport
  • 06:20 (CGK)Jakarta Soekarno-Hatta Airport + 1
    12:35 (DPS)Denpasar Bali Airport
  • Saudia (SV 820)Boeing 777
    Garuda Indonesia (GA 404)Airbus Industrie 330 300
  • 15h 35m (03h 20m)
  • CGK Jakarta 03h 20m
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 16:00 - 06:20+ 1
    MED - CGK
    11:40 - 14:35+ 1
    CGK - DPS
  • 16:00 (MED)Madinah Prince Mohammad Airport
    11:40 (CGK)Jakarta Soekarno-Hatta Airport
  • 06:20 (CGK)Jakarta Soekarno-Hatta Airport + 1
    14:35 (DPS)Denpasar Bali Airport
  • Saudia (SV 820)Boeing 777
    Garuda Indonesia (GA 408)Airbus Industrie 330 300
  • 17h 35m (05h 20m)
  • CGK Jakarta 05h 20m
    • -
    • -
    • -
    • -
    • F
    • -
    • S
  • 17:30 - 21:15+ 1
    MED - DXB
    03:25 - 16:35+ 1
    DXB - DPS
  • 17:30 (MED)Madinah Prince Mohammad Airport
    03:25 (DXB)Dubai International Airport
  • 21:15 (DXB)Dubai International Airport + 1
    16:35 (DPS)Denpasar Bali Airport
  • flydubai (FZ 898)Boeing 737 800
    Emirates (EK 368)Airbus Industrie A380 800
  • 18h 05m (06h 10m)
  • DXB Dubai 06h 10m
    • -
    • -
    • -
    • -
    • -
    • S
    • S
  • 17:35 - 21:15+ 1
    MED - DXB
    03:25 - 16:35+ 1
    DXB - DPS
  • 17:35 (MED)Madinah Prince Mohammad Airport
    03:25 (DXB)Dubai International Airport
  • 21:15 (DXB)Dubai International Airport + 1
    16:35 (DPS)Denpasar Bali Airport
  • Emirates (EK 810)Boeing 777 300 Er
    Emirates (EK 368)Airbus Industrie A380 800
  • 18h 00m (06h 10m)
  • DXB Dubai 06h 10m
    • -
    • -
    • -
    • -
    • -
    • S
    • S
  • 22:30 - 13:10+ 1
    MED - KUL
    15:10 - 18:30+ 1
    KUL - DPS
  • 22:30 (MED)Madinah Prince Mohammad Airport
    15:10 (KUL)Kuala Lumpur International Airport
  • 13:10 (KUL)Kuala Lumpur International Airport + 1
    18:30 (DPS)Denpasar Bali Airport
  • Malaysia Airlines (MH 159)Airbus Industrie 330 300
    Malaysia Airlines (MH 853)Boeing 737 800
  • 15h 00m (02h 00m)
  • KUL Kuala Lumpur 02h 00m
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 22:30 - 13:10+ 1
    MED - KUL
    15:10 - 18:30+ 1
    KUL - DPS
  • 22:30 (MED)Madinah Prince Mohammad Airport
    15:10 (KUL)Kuala Lumpur International Airport
  • 13:10 (KUL)Kuala Lumpur International Airport + 1
    18:30 (DPS)Denpasar Bali Airport
  • Malaysia Airlines (MH 159)Airbus Industrie A330 200
    Malaysia Airlines (MH 853)Boeing 737 800
  • 15h 00m (02h 00m)
  • KUL Kuala Lumpur 02h 00m
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 23:10 - 13:20+ 1
    MED - CGK
    17:55 - 20:55+ 1
    CGK - DPS
  • 23:10 (MED)Madinah Prince Mohammad Airport
    17:55 (CGK)Jakarta Soekarno-Hatta Airport
  • 13:20 (CGK)Jakarta Soekarno-Hatta Airport + 1
    20:55 (DPS)Denpasar Bali Airport
  • Garuda Indonesia (GA 961)Boeing 777 300
    Garuda Indonesia (GA 426)Boeing 737 800
  • 16h 45m (04h 35m)
  • CGK Jakarta 04h 35m
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 23:10 - 13:20+ 1
    MED - CGK
    16:35 - 19:30+ 1
    CGK - DPS
  • 23:10 (MED)Madinah Prince Mohammad Airport
    16:35 (CGK)Jakarta Soekarno-Hatta Airport
  • 13:20 (CGK)Jakarta Soekarno-Hatta Airport + 1
    19:30 (DPS)Denpasar Bali Airport
  • Garuda Indonesia (GA 961)Boeing 777 300
    Garuda Indonesia (GA 420)Boeing 737 800
  • 15h 20m (03h 15m)
  • CGK Jakarta 03h 15m
    • M
    • -
    • W
    • -
    • -
    • S
    • -
  • 23:10 - 13:20+ 1
    MED - CGK
    18:00 - 20:55+ 1
    CGK - DPS
  • 23:10 (MED)Madinah Prince Mohammad Airport
    18:00 (CGK)Jakarta Soekarno-Hatta Airport
  • 13:20 (CGK)Jakarta Soekarno-Hatta Airport + 1
    20:55 (DPS)Denpasar Bali Airport
  • Garuda Indonesia (GA 961)Boeing 777 300
    Garuda Indonesia (GA 416)Airbus Industrie 330 300
  • 16h 45m (04h 40m)
  • CGK Jakarta 04h 40m
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 23:10 - 13:20+ 1
    MED - CGK
    15:25 - 18:25+ 1
    CGK - DPS
  • 23:10 (MED)Madinah Prince Mohammad Airport
    15:25 (CGK)Jakarta Soekarno-Hatta Airport
  • 13:20 (CGK)Jakarta Soekarno-Hatta Airport + 1
    18:25 (DPS)Denpasar Bali Airport
  • Garuda Indonesia (GA 961)Boeing 777 300
    Garuda Indonesia (GA 414)Boeing 737 800
  • 14h 15m (02h 05m)
  • CGK Jakarta 02h 05m
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 23:10 - 13:20+ 1
    MED - CGK
    17:55 - 20:50+ 1
    CGK - DPS
  • 23:10 (MED)Madinah Prince Mohammad Airport
    17:55 (CGK)Jakarta Soekarno-Hatta Airport
  • 13:20 (CGK)Jakarta Soekarno-Hatta Airport + 1
    20:50 (DPS)Denpasar Bali Airport
  • Garuda Indonesia (GA 961)Boeing 777 300
    Garuda Indonesia (GA 426)Boeing 737 800
  • 16h 40m (04h 35m)
  • CGK Jakarta 04h 35m
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 00:55 - 04:40
    MED - DXB
    09:10 - 22:20
    DXB - DPS
  • 00:55 (MED)Madinah Prince Mohammad Airport
    09:10 (DXB)Dubai International Airport
  • 04:40 (DXB)Dubai International Airport
    22:20 (DPS)Denpasar Bali Airport
  • flydubai (FZ 828)Boeing 737 800
    Emirates (EK 398)Boeing 777 300 Er
  • 16h 25m (04h 30m)
  • DXB Dubai 04h 30m
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 00:55 - 04:40
    MED - DXB
    09:10 - 22:20
    DXB - DPS
  • 00:55 (MED)Madinah Prince Mohammad Airport
    09:10 (DXB)Dubai International Airport
  • 04:40 (DXB)Dubai International Airport
    22:20 (DPS)Denpasar Bali Airport
  • flydubai (FZ 828)Boeing 737 Max 8 Passenger
    Emirates (EK 398)Boeing 777 300 Er
  • 16h 25m (04h 30m)
  • DXB Dubai 04h 30m
    • -
    • T
    • -
    • T
    • F
    • -
    • S
No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
What’s the most popular airline flying from Al Madinah to Bali?

The most popular airline flying from Al Madinah to Bali is Saudia. Find the latest flight deals on Wego.

How far is Bali from Al Madinah?

The flight distance between Al Madinah and Bali is 8966km. Check all available flights on Wego.

When is the earliest and latest flight of the day?

The earliest flight of the day departs at 01:40. The last flight of the day departs at 21:55. See the full list of flight times on Wego.