- 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$748 for round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.
Mon., 19 Aug. - Thu., 22 Aug.
MEL
Melbourne
OKA
Naha
AU$748 Return, found 3 days ago
AU$748
Return
found 3 days ago
Tue., 15 Oct. - Fri., 25 Oct.
MEL
Melbourne
OKA
Naha
AU$859 Return, found 5 days ago
AU$859
Return
found 5 days ago
Thu., 12 Sep. - Thu., 26 Sep.
MEL
Melbourne
OKA
Naha
AU$1,047 Return, found 22 hours ago
AU$1,047
Return
found 22 hours ago
Wed., 20 Nov. - Thu., 28 Nov.
MEL
Melbourne
OKA
Naha
AU$1,211 Return, found 5 days ago
AU$1,211
Return
found 5 days ago
Fri., 30 Aug. - Sat., 7 Sep.
MEL
Melbourne
OKA
Naha
AU$1,245 Return, found 1 hour ago
AU$1,245
Return
found 1 hour ago
Wed., 4 Sep. - Thu., 19 Sep.
MEL
Melbourne
OKA
Naha
AU$1,285 Return, found 6 days ago
AU$1,285
Return
found 6 days 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.