Oman Air Flights from Kuala Lumpur (KUL) to Madinah (MED)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Oman Air Flights from KUL to MED
How much is a Oman Air flight from Kuala Lumpur (KUL) to Madinah (MED)?
One-way flights start as little as and there are roundtrips available from . Get in! You can score some sweet deals with Wotif and Oman Air.
How many non-stop Oman Air flights from Kuala Lumpur (KUL) to Madinah (MED) are there per day?
Oman Air flies flights direct every day between Kuala Lumpur (KUL) and Madinah (MED).
How far is Kuala Lumpur (KUL) from Madinah (MED)?
It’s from Kuala Lumpur (KUL) to Madinah (MED).
What is the best airline to fly from Kuala Lumpur Intl.?
At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Kuala Lumpur Intl. with: .
Can I change or cancel my Oman Air tickets from Kuala Lumpur to Madinah on Wotif?
Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Oman Air rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.
How do I find the best deal on Oman Air flights from Kuala Lumpur (KUL) to Madinah (MED)?
Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Oman Air flights from Kuala Lumpur. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!
What’s a good way to get cheap Oman Air flight tickets from Kuala Lumpur to Madinah?
We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!
What is the cheapest time of year to fly from Kuala Lumpur (KUL) to Madinah (MED)?
The cheapest time of the year for a return trip is . One-way, the cheapest month to fly is . Check our deal cards for details.
How long does it take to fly from KUL to MED?
It typically takes hours to fly directly from Kuala Lumpur (KUL) to Madinah (MED).
Epic Hotel in Madinah
Millennium Madinah Airport
Great property close to airport. Walkable. Amazing staff
Reviewed on 12 Feb 2026
E hotel
Very convenient location close to the airport, and the staff wereprofessional and courteous. The bed and the room were awesome.
Reviewed on 30 Jan 2026
DoubleTree By Hilton Madinah Gate
Clean rooms staff and amenities
Reviewed on 27 Jan 2026
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
Domestic to International Routes
Domestic Routes
Destinations For You
- Hotels in Margaret River
- Hotels in Koh Lan
- Hotels in Police
- Hotels in Positano
- Hotels in West Lakes
- Hotels closest to Whitiora Bible Church
- Hotels in Aspen
- Salamanca Wharf Hotel
- Bath Family Hotels
- Orewa Oceanfront Hotels
- Hotels closest to Otara Markets
- Hotels in Mossman
- Hilton Melbourne Little Queen Street
- Hostels Mount Aspiring National Park
- Hotels in Auckland
- Safari Camps Bilpin
- Papamoa Pet Friendly Hotels
- Hotels in Monterey
- Hotels in Las Vegas
- Villas Fiji
- Hotels in Auckland Central Business District
- Shangri-La Sydney
- Hotels in Dubai Marina
- Hotels closest to Awhitu Regional Park
- Hotels in Yarra Valley
- Hotels closest to Hot Tubs Omarama
- Hotels in Kimbolton
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.