Cheap flights from Okinawa Island to Geelong

View AU$475 flight on Sat, 8 Nov. 2025Opens in a new window

Popular airlines

  • Cathay Pacific

    Cathay Pacific

  • Japan Airlines

    Japan Airlines

  • All Nippon Airways

    All Nippon Airways

  • Singapore Airlines

    Singapore Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • China Airlines

    China Airlines

  • Malindo Air

    Malindo Air

  • 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 35% 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 Okinawa Island (OKA) to Geelong (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Fri, 5 Sep. - Tue, 9 Sep.
OKA
Naha
MEL
Melbourne
AU$866 Return, found 3 hours ago
AU$866
Return
found 3 hours ago
Select China Eastern Airlines flight, departing Fri, 5 Sep. from Naha to Melbourne, returning Tue, 9 Sep., priced at AU$866 found 3 hours ago
Hong Kong Airlines
Wed, 4 Mar. - Tue, 10 Mar.
OKA
Naha
MEL
Melbourne
AU$890 Return, found 3 days ago
AU$890
Return
found 3 days ago
Select Hong Kong Airlines flight, departing Wed, 4 Mar. from Naha to Melbourne, returning Tue, 10 Mar., priced at AU$890 found 3 days ago
China Eastern Airlines
Fri, 5 Sep. - Tue, 9 Sep.
OKA
Naha
MEL
Melbourne
AU$919 Return, found 3 hours ago
AU$919
Return
found 3 hours ago
Select China Eastern Airlines flight, departing Fri, 5 Sep. from Naha to Melbourne, returning Tue, 9 Sep., priced at AU$919 found 3 hours ago
Cathay Pacific
Wed, 4 Mar. - Tue, 10 Mar.
OKA
Naha
MEL
Melbourne
AU$1,310 Return, found 3 days ago
AU$1,310
Return
found 3 days ago
Select Cathay Pacific flight, departing Wed, 4 Mar. from Naha to Melbourne, returning Tue, 10 Mar., priced at AU$1,310 found 3 days ago
China Airlines
Wed, 4 Mar. - Tue, 10 Mar.
OKA
Naha
MEL
Melbourne
AU$1,316 Return, found 3 days ago
AU$1,316
Return
found 3 days ago
Select China Airlines flight, departing Wed, 4 Mar. from Naha to Melbourne, returning Tue, 10 Mar., priced at AU$1,316 found 3 days ago
Japan Airlines
Wed, 4 Mar. - Tue, 10 Mar.
OKA
Naha
MEL
Melbourne
AU$1,340 Return, found 3 days ago
AU$1,340
Return
found 3 days ago
Select Japan Airlines flight, departing Wed, 4 Mar. from Naha to Melbourne, returning Tue, 10 Mar., priced at AU$1,340 found 3 days ago
*Available to Expedia members.