Flights to Okinawa Island from Melbourne - ￥37,380

View ￥37,380 flight on Thu, Jul 17, 2025Opens in a new window

Popular airlines from Melbourne to Okinawa Island

  • China Airlines

    China Airlines

  • Cathay Pacific

    Cathay Pacific

  • Malaysia Airlines

    Malaysia Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • All Nippon Airways

    All Nippon Airways

  • Asiana Airlines

    Asiana Airlines

  • Virgin Australia

    Virgin Australia

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

Prices were available within the past 7 days and start at ￥37,380 for one-way flights and ￥98,440 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Airlines
Fri, May 1 - Tue, May 19
MEL
Melbourne
OKA
Naha
￥98,440 Roundtrip, found 2 days ago
￥98,440
Roundtrip
found 2 days ago
Select China Airlines flight, departing Fri, May 1 from Melbourne to Naha, returning Tue, May 19, priced at ￥98,440 found 2 days ago
Japan Airlines
Mon, Sep 8 - Fri, Sep 12
MEL
Melbourne
OKA
Naha
￥103,200 Roundtrip, found 1 day ago
￥103,200
Roundtrip
found 1 day ago
Select Japan Airlines flight, departing Mon, Sep 8 from Melbourne to Naha, returning Fri, Sep 12, priced at ￥103,200 found 1 day ago
Air China
Fri, Oct 17 - Sat, Nov 1
MEL
Melbourne
OKA
Naha
￥103,310 Roundtrip, found 2 days ago
￥103,310
Roundtrip
found 2 days ago
Select Air China flight, departing Fri, Oct 17 from Melbourne to Naha, returning Sat, Nov 1, priced at ￥103,310 found 2 days ago
China Eastern Airlines
Sun, Oct 26 - Sat, Nov 8
MEL
Melbourne
OKA
Naha
￥105,480 Roundtrip, found 2 days ago
￥105,480
Roundtrip
found 2 days ago
Select China Eastern Airlines flight, departing Sun, Oct 26 from Melbourne to Naha, returning Sat, Nov 8, priced at ￥105,480 found 2 days ago
Cathay Pacific
Tue, Oct 14 - Sun, Oct 26
MEL
Melbourne
OKA
Naha
￥109,420 Roundtrip, found 2 days ago
￥109,420
Roundtrip
found 2 days ago
Select Cathay Pacific flight, departing Tue, Oct 14 from Melbourne to Naha, returning Sun, Oct 26, priced at ￥109,420 found 2 days ago
Asiana Airlines
Wed, Dec 3 - Tue, Jan 13
MEL
Melbourne
OKA
Naha
￥163,297 Roundtrip, found 20 hours ago
￥163,297
Roundtrip
found 20 hours ago
Select Asiana Airlines flight, departing Wed, Dec 3 from Melbourne to Naha, returning Tue, Jan 13, priced at ￥163,297 found 20 hours ago
*Available to Expedia members.