Cheap Flights From Tullamarine (MEL) To Naha (OKA)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Cheapest Flights from Melbourne (MEL) to Naha (OKA)

The cheapest flights to Naha found within the past 7 days were CA $981 round trip and CA $606 one way. Prices and availability subject to change. Additional terms may apply.

Wed, Apr 8 - Wed, Apr 22
MEL
Melbourne
OKA
Naha
CA $981 Roundtrip, found 22 hours ago
CA $981
Roundtrip
found 22 hours ago
Select China Eastern Airlines flight, departing Wed, Apr 8 from Melbourne to Naha, returning Wed, Apr 22, priced at CA $981 found 22 hours ago
Wed, Apr 29 - Sun, May 3
MEL
Melbourne
OKA
Naha
CA $1,046 Roundtrip, found 4 days ago
CA $1,046
Roundtrip
found 4 days ago
Select Xiamen Airlines flight, departing Wed, Apr 29 from Melbourne to Naha, returning Sun, May 3, priced at CA $1,046 found 4 days ago
Wed, Apr 8 - Wed, Apr 22
MEL
Melbourne
OKA
Naha
CA $1,160 Roundtrip, found 22 hours ago
CA $1,160
Roundtrip
found 22 hours ago
Select China Eastern Airlines flight, departing Wed, Apr 8 from Melbourne to Naha, returning Wed, Apr 22, priced at CA $1,160 found 22 hours ago
Wed, Apr 8 - Wed, Apr 22
MEL
Melbourne
OKA
Naha
CA $1,218 Roundtrip, found 22 hours ago
CA $1,218
Roundtrip
found 22 hours ago
Select China Eastern Airlines flight, departing Wed, Apr 8 from Melbourne to Naha, returning Wed, Apr 22, priced at CA $1,218 found 22 hours ago
Wed, Apr 8 - Wed, Apr 22
MEL
Melbourne
OKA
Naha
CA $1,262 Roundtrip, found 22 hours ago
CA $1,262
Roundtrip
found 22 hours ago
Select China Airlines flight, departing Wed, Apr 8 from Melbourne to Naha, returning Wed, Apr 22, priced at CA $1,262 found 22 hours ago
Wed, Apr 8 - Wed, Apr 22
MEL
Melbourne
OKA
Naha
CA $1,273 Roundtrip, found 22 hours ago
CA $1,273
Roundtrip
found 22 hours ago
Select China Eastern Airlines flight, departing Wed, Apr 8 from Melbourne to Naha, returning Wed, Apr 22, priced at CA $1,273 found 22 hours ago
Wed, Apr 29 - Sun, May 3
MEL
Melbourne
OKA
Naha
CA $1,367 Roundtrip, found 4 days ago
CA $1,367
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Wed, Apr 29 from Melbourne to Naha, returning Sun, May 3, priced at CA $1,367 found 4 days ago
Wed, Apr 8 - Wed, Apr 22
MEL
Melbourne
OKA
Naha
CA $1,414 Roundtrip, found 22 hours ago
CA $1,414
Roundtrip
found 22 hours ago
Select China Airlines flight, departing Wed, Apr 8 from Melbourne to Naha, returning Wed, Apr 22, priced at CA $1,414 found 22 hours ago
Wed, Apr 8 - Wed, Apr 22
MEL
Melbourne
OKA
Naha
CA $1,418 Roundtrip, found 22 hours ago
CA $1,418
Roundtrip
found 22 hours ago
Select China Airlines flight, departing Wed, Apr 8 from Melbourne to Naha, returning Wed, Apr 22, priced at CA $1,418 found 22 hours ago
Wed, Apr 8 - Wed, Apr 22
MEL
Melbourne
OKA
Naha
CA $1,418 Roundtrip, found 22 hours ago
CA $1,418
Roundtrip
found 22 hours ago
Select Virgin Australia flight, departing Wed, Apr 8 from Melbourne to Naha, returning Wed, Apr 22, priced at CA $1,418 found 22 hours ago
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.