Wander Wisely with exceptional service, 24/7 support
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
Find The Best Dates To Fly
Cheapest Flights from Melbourne (MEL) to Naha (OKA)
The cheapest flights to Naha found within the past 7 days were CA $1,072 round trip and CA $737 one way. Prices and availability subject to change. Additional terms may apply.
Tue., 6 May - Fri., 9 May
MEL
Melbourne
OKA
Naha
CA $1,072 Roundtrip, found 2 days ago
CA $1,072
Roundtrip
found 2 days ago
Tue., 6 May - Fri., 9 May
MEL
Melbourne
OKA
Naha
CA $1,094 Roundtrip, found 2 days ago
CA $1,094
Roundtrip
found 2 days ago
Tue., 6 May - Fri., 9 May
MEL
Melbourne
OKA
Naha
CA $1,361 Roundtrip, found 2 days ago
CA $1,361
Roundtrip
found 2 days ago
Tue., 6 May - Fri., 9 May
MEL
Melbourne
OKA
Naha
CA $1,363 Roundtrip, found 2 days ago
CA $1,363
Roundtrip
found 2 days ago
Tue., 6 May - Fri., 9 May
MEL
Melbourne
OKA
Naha
CA $1,385 Roundtrip, found 2 days ago
CA $1,385
Roundtrip
found 2 days ago
Tue., 6 May - Fri., 9 May
MEL
Melbourne
OKA
Naha
CA $1,461 Roundtrip, found 2 days ago
CA $1,461
Roundtrip
found 2 days ago
Tue., 6 May - Fri., 9 May
MEL
Melbourne
OKA
Naha
CA $1,477 Roundtrip, found 2 days ago
CA $1,477
Roundtrip
found 2 days ago
Tue., 6 May - Fri., 9 May
MEL
Melbourne
OKA
Naha
CA $1,480 Roundtrip, found 2 days ago
CA $1,480
Roundtrip
found 2 days ago
Tue., 6 May - Fri., 9 May
MEL
Melbourne
OKA
Naha
CA $1,484 Roundtrip, found 2 days ago
CA $1,484
Roundtrip
found 2 days ago
Tue., 6 May - Fri., 9 May
MEL
Melbourne
OKA
Naha
CA $1,490 Roundtrip, found 2 days ago
CA $1,490
Roundtrip
found 2 days ago
Popular Flight Routes from Melbourne (MEL)
Travelers at MEL love to visit these top cities. Roam to the top destinations from Melbourne (MEL) today with the cheap prices from Travelocity!
Popular Flight Routes from Naha (OKA)
Travelers at OKA love to visit these top cities. Roam to the top destinations from Naha(OKA) today with the cheap prices from Travelocity!
Top Airlines Routes To OKA
- EVA Airways Calgary to Naha
- Japan Airlines Osaka to Naha
- China Airlines Bangkok to Naha
- China Eastern Airlines Hong Kong to Naha
- Finnair Paris to Naha
- EVA Airways Taipei to Naha
- All Nippon Airways Hiroshima to Naha
- EVA Airways Manila to Naha
- All Nippon Airways Kobe to Naha
- EVA Airways Montreal to Naha
Most Popular
Hotels
Pet Friendly Hotels in Mont-TremblantHotels in MiltonCottages Powerview - Pine FallsCarlyle Western Star Inn & SuitesHotels near Ravine Vineyard Estate WineryHoliday Inn Express Golden-Kicking Horse, an IHG HotelGolf Resorts & Hotels in Punta CanaHilton Garden Inn Halifax AirportAll Inclusive Resorts & Hotels in Gulf CoastHotels in BostonExtended Stay Hotels New YorkHotels in BradfordHotels in Lake GeorgeRoyalton Negril, An Autograph Collection All-Inclusive Resort
Flights
Flights to TulumDelta Edmonton (YEG) to Honolulu (HNL) flightsOman Air Muscat (MCT) to Toronto (YYZ) flightsFlights to DartmouthFlair Airlines Kitchener (YKF) to Edmonton (YEG) flightsToronto to Zagreb (YYZ - ZAG)Air Canada Sidney (YYJ) to Puerto Vallarta (PVR) flightsWestJet Toronto (YYZ) to Denver (DEN) flights
Activities