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 $1,123 round trip and CA $644 one way. Prices and availability subject to change. Additional terms may apply.

Fri., 6 Jun. - Wed., 11 Jun.
MEL
Melbourne
OKA
Naha
CA $1,123 Roundtrip, found 2 days ago
CA $1,123
Roundtrip
found 2 days ago
Select Cathay Pacific flight, departing Fri., 6 Jun. from Melbourne to Naha, returning Wed., 11 Jun., priced at CA $1,123 found 2 days ago
Fri., 6 Jun. - Tue., 10 Jun.
MEL
Melbourne
OKA
Naha
CA $1,127 Roundtrip, found 2 days ago
CA $1,127
Roundtrip
found 2 days ago
Select China Airlines flight, departing Fri., 6 Jun. from Melbourne to Naha, returning Tue., 10 Jun., priced at CA $1,127 found 2 days ago
Fri., 6 Jun. - Wed., 11 Jun.
MEL
Melbourne
OKA
Naha
CA $1,145 Roundtrip, found 2 days ago
CA $1,145
Roundtrip
found 2 days ago
Select Cathay Pacific flight, departing Fri., 6 Jun. from Melbourne to Naha, returning Wed., 11 Jun., priced at CA $1,145 found 2 days ago
Fri., 6 Jun. - Tue., 10 Jun.
MEL
Melbourne
OKA
Naha
CA $1,268 Roundtrip, found 2 days ago
CA $1,268
Roundtrip
found 2 days ago
Select China Airlines flight, departing Fri., 6 Jun. from Melbourne to Naha, returning Tue., 10 Jun., priced at CA $1,268 found 2 days ago
Fri., 6 Jun. - Wed., 11 Jun.
MEL
Melbourne
OKA
Naha
CA $1,297 Roundtrip, found 2 days ago
CA $1,297
Roundtrip
found 2 days ago
Select China Airlines flight, departing Fri., 6 Jun. from Melbourne to Naha, returning Wed., 11 Jun., priced at CA $1,297 found 2 days ago
Fri., 6 Jun. - Wed., 11 Jun.
MEL
Melbourne
OKA
Naha
CA $1,352 Roundtrip, found 2 days ago
CA $1,352
Roundtrip
found 2 days ago
Select Air China flight, departing Fri., 6 Jun. from Melbourne to Naha, returning Wed., 11 Jun., priced at CA $1,352 found 2 days ago
Sat., 19 Apr. - Tue., 3 Jun.
MEL
Melbourne
OKA
Naha
CA $1,352 Roundtrip, found 1 day ago
CA $1,352
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Sat., 19 Apr. from Melbourne to Naha, returning Tue., 3 Jun., priced at CA $1,352 found 1 day ago
Fri., 6 Jun. - Wed., 11 Jun.
MEL
Melbourne
OKA
Naha
CA $1,378 Roundtrip, found 2 days ago
CA $1,378
Roundtrip
found 2 days ago
Select Air China flight, departing Fri., 6 Jun. from Melbourne to Naha, returning Wed., 11 Jun., priced at CA $1,378 found 2 days ago
Fri., 6 Jun. - Wed., 11 Jun.
MEL
Melbourne
OKA
Naha
CA $1,389 Roundtrip, found 2 days ago
CA $1,389
Roundtrip
found 2 days ago
Select Air China flight, departing Fri., 6 Jun. from Melbourne to Naha, returning Wed., 11 Jun., priced at CA $1,389 found 2 days ago
Fri., 6 Jun. - Wed., 11 Jun.
MEL
Melbourne
OKA
Naha
CA $1,419 Roundtrip, found 2 days ago
CA $1,419
Roundtrip
found 2 days ago
Select Air China flight, departing Fri., 6 Jun. from Melbourne to Naha, returning Wed., 11 Jun., priced at CA $1,419 found 2 days 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.