- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 15% on select hotels after you book a flight*
Cheap flights from Naha to Madinah (NAH-JED)
Prices were available within the past 7 days and start at €54 for one-way flights and €108 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Fri, 7 Feb - Fri, 14 Feb
BUD
Budapest
JED
Jeddah
€108 Return, found 1 day ago
€108
Return
found 1 day ago
Fri, 27 Dec - Sun, 29 Dec
CAI
Cairo
JED
Jeddah
€148 Return, found 3 days ago
€148
Return
found 3 days ago
Mon, 30 Dec - Wed, 8 Jan
CAI
Cairo
MED
Madinah
€164 Return, found 1 day ago
€164
Return
found 1 day ago
Mon, 19 May - Fri, 23 May
LGW
London
JED
Jeddah
€275 Return, found 3 days ago
€275
Return
found 3 days ago
Fri, 29 Nov - Sat, 7 Dec
LCA
Larnaca
JED
Jeddah
€338 Return, found 3 days ago
€338
Return
found 3 days ago
Sat, 7 Dec - Wed, 11 Dec
TIA
Tirana
JED
Jeddah
€369 Return, found 6 days ago
€369
Return
found 6 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Expedia's Latest Trends
Hotels
Copthorne Hotel Slough WindsorLGBT-Friendly Hotels in DubaiThe Olivar SuitesBeach Hotels in BéziersAspro SpitiHoliday Homes WarrenpointHotel Le CardinalCountry Houses ClonmellonHotel BetaniaHotels in St. HelierHotels near Mater HospitalHotels with Pool in AthloneHotels with Connecting Rooms in MaltaHotels with Spa in AthloneJudd HotelTribe Carcassonne
Flights
Holiday Rentals
*Available to Expedia members.