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 $1,547 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Sat, Oct. 11 - Tue, Oct. 21
MEL
Melbourne
OKA
Naha
CA $1,547 Roundtrip, found 3 days ago
CA $1,547
Roundtrip
found 3 days ago
Select China Eastern Airlines flight, departing Sat, Oct. 11 from Melbourne to Naha, returning Tue, Oct. 21, priced at CA $1,547 found 3 days ago
Japan Airlines
Sat, Oct. 11 - Tue, Oct. 21
MEL
Melbourne
OKA
Naha
CA $1,657 Roundtrip, found 3 days ago
CA $1,657
Roundtrip
found 3 days ago
Select Japan Airlines flight, departing Sat, Oct. 11 from Melbourne to Naha, returning Tue, Oct. 21, priced at CA $1,657 found 3 days ago
Japan Airlines
Sat, Oct. 11 - Tue, Oct. 21
MEL
Melbourne
OKA
Naha
CA $1,684 Roundtrip, found 3 days ago
CA $1,684
Roundtrip
found 3 days ago
Select Japan Airlines flight, departing Sat, Oct. 11 from Melbourne to Naha, returning Tue, Oct. 21, priced at CA $1,684 found 3 days ago
Cathay Pacific
Sat, Oct. 11 - Tue, Oct. 21
MEL
Melbourne
OKA
Naha
CA $1,787 Roundtrip, found 3 days ago
CA $1,787
Roundtrip
found 3 days ago
Select Cathay Pacific flight, departing Sat, Oct. 11 from Melbourne to Naha, returning Tue, Oct. 21, priced at CA $1,787 found 3 days ago
Singapore Airlines
Sat, Oct. 11 - Tue, Oct. 21
MEL
Melbourne
OKA
Naha
CA $2,065 Roundtrip, found 3 days ago
CA $2,065
Roundtrip
found 3 days ago
Select Singapore Airlines flight, departing Sat, Oct. 11 from Melbourne to Naha, returning Tue, Oct. 21, priced at CA $2,065 found 3 days ago
All Nippon Airways
Sat, Oct. 11 - Tue, Oct. 21
MEL
Melbourne
OKA
Naha
CA $2,668 Roundtrip, found 3 days ago
CA $2,668
Roundtrip
found 3 days ago
Select All Nippon Airways flight, departing Sat, Oct. 11 from Melbourne to Naha, returning Tue, Oct. 21, priced at CA $2,668 found 3 days ago
*Available to Expedia members.