- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Plan, book, fly with confidence
Cheap Flights from Melbourne (MEL) to Naha (OKA)
Prices were available within the past 7 days and start at AU$417 for one-way flights and AU$863 for round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.
Sat., 19 Oct. - Thu., 24 Oct.
MEL
Melbourne
OKA
Naha
AU$863 Return, found 1 hour ago
AU$863
Return
found 1 hour ago
Thu., 16 May - Mon., 20 May
MEL
Melbourne
OKA
Naha
AU$865 Return, found 1 day ago
AU$865
Return
found 1 day ago
Tue., 12 Nov. - Thu., 21 Nov.
MEL
Melbourne
OKA
Naha
AU$866 Return, found 2 days ago
AU$866
Return
found 2 days ago
Thu., 3 Oct. - Fri., 18 Oct.
MEL
Melbourne
OKA
Naha
AU$1,077 Return, found 2 hours ago
AU$1,077
Return
found 2 hours ago
Sun., 26 May - Thu., 13 Jun.
MEL
Melbourne
OKA
Naha
AU$1,086 Return, found 2 hours ago
AU$1,086
Return
found 2 hours ago
Tue., 15 Oct. - Tue., 22 Oct.
MEL
Melbourne
OKA
Naha
AU$1,239 Return, found 1 hour ago
AU$1,239
Return
found 1 hour ago
Expedia's Latest Trends
Flights
Flights from Melbourne to BrisbaneFlights from Hobart to GeelongFlights from Brisbane to DubboFlights from Mackay to Gold CoastFlights from Canberra to WollongongFlights from Adelaide to AmritsarFlights from Brisbane to WollongongFlights from Brisbane to MaryboroughFlights from Melbourne to CanberraFlights from Melbourne to Sunshine CoastFlights from Canberra to GeelongFlights from Brisbane to CanberraFlights from Townsville to BrisbaneFlights from Adelaide to GeelongFlights from Sydney to GeelongFlights from Canberra to DammamFlights from Sydney to NaritaFlights from Melbourne to Gold CoastFlights from Coffs Harbour to Gold CoastFlights from Sydney to K'gariFlights from Melbourne to WodongaFlights from Brisbane to GeelongFlights from Adelaide to MauiFlights from Melbourne to WollongongFlights from Sydney to PerthFlights from Gold Coast to K'gariFlights from Perth to DenhamFlights from Sydney to BrisbaneFlights from Brisbane to SydneyFlights from Sydney to Gold Coast
*Available to Expedia members.