Cheap Flights from Naha to Medan

View €33 flight on Mon, 3 Nov 2025Opens in a new window

Featured airlines

Lufthansa
Aer Lingus
Stobart Air
British Airways
American Airlines
Air France
Virgin Atlantic
Iberia
easyJet

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 15% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Naha to Medan (NAH-MES)

Prices were available within the past 7 days and start at €33 for one-way flights and €74 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 21 Mar - Sun, 23 Mar
KUL
Kuala Lumpur
KNO
Medan
€74 Return, found 16 hours ago
€74
Return
found 16 hours ago
Select AirAsia flight, departing Fri, 21 Mar from Kuala Lumpur to Medan, returning Sun, 23 Mar, priced at €74 found 16 hours ago
AirAsia
Fri, 21 Mar - Sun, 23 Mar
KUL
Kuala Lumpur
KNO
Medan
€76 Return, found 16 hours ago
€76
Return
found 16 hours ago
Select AirAsia flight, departing Fri, 21 Mar from Kuala Lumpur to Medan, returning Sun, 23 Mar, priced at €76 found 16 hours ago
Malaysia Airlines
Fri, 21 Mar - Sun, 23 Mar
KUL
Kuala Lumpur
KNO
Medan
€85 Return, found 16 hours ago
€85
Return
found 16 hours ago
Select Malaysia Airlines flight, departing Fri, 21 Mar from Kuala Lumpur to Medan, returning Sun, 23 Mar, priced at €85 found 16 hours ago
Hahn Air Technologies
Thu, 13 Mar - Mon, 17 Mar
CGK
Jakarta
KNO
Medan
€254 Return, found 15 hours ago
€254
Return
found 15 hours ago
Select Hahn Air Technologies flight, departing Thu, 13 Mar from Jakarta to Medan, returning Mon, 17 Mar, priced at €254 found 15 hours ago
Swiss International Air Lines
Fri, 12 Sep - Fri, 26 Sep
DUB
Dublin
KNO
Medan
€818 Return, found 13 hours ago
€818
Return
found 13 hours ago
Select Swiss International Air Lines flight, departing Fri, 12 Sep from Dublin to Medan, returning Fri, 26 Sep, priced at €818 found 13 hours ago
Qatar Airways
Thu, 20 Mar - Mon, 19 May
DUB
Dublin
KNO
Medan
€910 Return, found 6 days ago
€910
Return
found 6 days ago
Select Qatar Airways flight, departing Thu, 20 Mar from Dublin to Medan, returning Mon, 19 May, priced at €910 found 6 days ago
*Available to Expedia members.