Flights to East Coast Okinawa from Melbourne - ￥57,110

View ￥57,110 flight on Wed, Feb 25, 2026Opens in a new window

Popular airlines from Melbourne to East Coast Okinawa

  • Cathay Pacific

    Cathay Pacific

  • Japan Airlines

    Japan Airlines

  • All Nippon Airways

    All Nippon Airways

  • China Airlines

    China Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • Singapore Airlines

    Singapore Airlines

  • Malaysia Airlines

    Malaysia Airlines

  • 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 East Coast Okinawa (MEL-OKA)

Prices were available within the past 7 days and start at ￥57,110 for one-way flights and ￥89,280 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Japan Airlines
Mon, Sep 1 - Mon, Sep 8
MEL
Melbourne
OKA
Naha
￥89,280 Roundtrip, found 14 hours ago
￥89,280
Roundtrip
found 14 hours ago
Select Japan Airlines flight, departing Mon, Sep 1 from Melbourne to Naha, returning Mon, Sep 8, priced at ￥89,280 found 14 hours ago
Japan Airlines
Mon, Sep 8 - Fri, Sep 12
MEL
Melbourne
OKA
Naha
￥89,430 Roundtrip, found 11 hours ago
￥89,430
Roundtrip
found 11 hours ago
Select Japan Airlines flight, departing Mon, Sep 8 from Melbourne to Naha, returning Fri, Sep 12, priced at ￥89,430 found 11 hours ago
China Airlines
Wed, Feb 25 - Mon, Mar 9
MEL
Melbourne
OKA
Naha
￥100,520 Roundtrip, found 2 hours ago
￥100,520
Roundtrip
found 2 hours ago
Select China Airlines flight, departing Wed, Feb 25 from Melbourne to Naha, returning Mon, Mar 9, priced at ￥100,520 found 2 hours ago
China Eastern Airlines
Thu, Aug 14 - Thu, Aug 28
MEL
Melbourne
OKA
Naha
￥106,950 Roundtrip, found 5 days ago
￥106,950
Roundtrip
found 5 days ago
Select China Eastern Airlines flight, departing Thu, Aug 14 from Melbourne to Naha, returning Thu, Aug 28, priced at ￥106,950 found 5 days ago
Cathay Pacific
Thu, Oct 30 - Wed, Nov 5
MEL
Melbourne
OKA
Naha
￥110,800 Roundtrip, found 5 days ago
￥110,800
Roundtrip
found 5 days ago
Select Cathay Pacific flight, departing Thu, Oct 30 from Melbourne to Naha, returning Wed, Nov 5, priced at ￥110,800 found 5 days ago
Singapore Airlines
Wed, Feb 25 - Mon, Mar 9
MEL
Melbourne
OKA
Naha
￥151,560 Roundtrip, found 2 hours ago
￥151,560
Roundtrip
found 2 hours ago
Select Singapore Airlines flight, departing Wed, Feb 25 from Melbourne to Naha, returning Mon, Mar 9, priced at ￥151,560 found 2 hours ago
*Available to Expedia members.