Cheap flights from Geelong to Naha from CA $530

View CA $530 flight on Tue, Mar. 10, 2026Opens in a new window

Popular airlines from Geelong to Naha

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Geelong (MEL) to Naha (OKA)

Prices were available within the past 7 days and start at CA $530 for one-way flights and CA $997 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Sat, Jul. 26 - Mon, Aug. 11
MEL
Melbourne
OKA
Naha
CA $997 Roundtrip, found 2 days ago
CA $997
Roundtrip
found 2 days ago
Select China Eastern Airlines flight, departing Sat, Jul. 26 from Melbourne to Naha, returning Mon, Aug. 11, priced at CA $997 found 2 days ago
China Eastern Airlines
Sat, Jul. 26 - Mon, Aug. 11
MEL
Melbourne
OKA
Naha
CA $1,140 Roundtrip, found 2 days ago
CA $1,140
Roundtrip
found 2 days ago
Select China Eastern Airlines flight, departing Sat, Jul. 26 from Melbourne to Naha, returning Mon, Aug. 11, priced at CA $1,140 found 2 days ago
Virgin Australia
Sat, Jul. 26 - Mon, Aug. 11
MEL
Melbourne
OKA
Naha
CA $1,418 Roundtrip, found 2 days ago
CA $1,418
Roundtrip
found 2 days ago
Select Virgin Australia flight, departing Sat, Jul. 26 from Melbourne to Naha, returning Mon, Aug. 11, priced at CA $1,418 found 2 days ago
Qantas Airways
Sat, Jul. 26 - Mon, Aug. 11
MEL
Melbourne
OKA
Naha
CA $1,482 Roundtrip, found 2 days ago
CA $1,482
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Sat, Jul. 26 from Melbourne to Naha, returning Mon, Aug. 11, priced at CA $1,482 found 2 days ago
Japan Airlines
Sat, Oct. 11 - Tue, Oct. 21
MEL
Melbourne
OKA
Naha
CA $1,657 Roundtrip, found 2 days ago
CA $1,657
Roundtrip
found 2 days ago
Select Japan Airlines flight, departing Sat, Oct. 11 from Melbourne to Naha, returning Tue, Oct. 21, priced at CA $1,657 found 2 days ago
Cathay Pacific
Sat, Oct. 11 - Tue, Oct. 21
MEL
Melbourne
OKA
Naha
CA $1,787 Roundtrip, found 2 days ago
CA $1,787
Roundtrip
found 2 days ago
Select Cathay Pacific flight, departing Sat, Oct. 11 from Melbourne to Naha, returning Tue, Oct. 21, priced at CA $1,787 found 2 days ago
*Available to Expedia members.