Flights to West Coast Okinawa from Melbourne - ￥56,270

View ￥56,270 flight on Wed, Jan 28, 2026Opens in a new window

Popular airlines from Melbourne to West Coast Okinawa

  • China Eastern Airlines

    China Eastern Airlines

  • Japan Airlines

    Japan Airlines

  • Cathay Pacific

    Cathay Pacific

  • All Nippon Airways

    All Nippon Airways

  • Malindo Air

    Malindo Air

  • Qantas Airways

    Qantas Airways

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

Prices were available within the past 7 days and start at ￥56,270 for one-way flights and ￥87,930 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Japan Airlines
Mon, Feb 2 - Wed, Feb 11
MEL
Melbourne
OKA
Naha
￥87,930 Roundtrip, found 4 days ago
￥87,930
Roundtrip
found 4 days ago
Select Japan Airlines flight, departing Mon, Feb 2 from Melbourne to Naha, returning Wed, Feb 11, priced at ￥87,930 found 4 days ago
China Airlines
Tue, Oct 28 - Wed, Nov 5
MEL
Melbourne
OKA
Naha
￥101,898 Roundtrip, found 5 days ago
￥101,898
Roundtrip
found 5 days ago
Select China Airlines flight, departing Tue, Oct 28 from Melbourne to Naha, returning Wed, Nov 5, priced at ￥101,898 found 5 days ago
China Eastern Airlines
Mon, Aug 25 - Mon, Sep 8
MEL
Melbourne
OKA
Naha
￥105,620 Roundtrip, found 6 days ago
￥105,620
Roundtrip
found 6 days ago
Select China Eastern Airlines flight, departing Mon, Aug 25 from Melbourne to Naha, returning Mon, Sep 8, priced at ￥105,620 found 6 days ago
Cathay Pacific
Mon, Aug 25 - Mon, Sep 8
MEL
Melbourne
OKA
Naha
￥110,447 Roundtrip, found 6 days ago
￥110,447
Roundtrip
found 6 days ago
Select Cathay Pacific flight, departing Mon, Aug 25 from Melbourne to Naha, returning Mon, Sep 8, priced at ￥110,447 found 6 days ago
Asiana Airlines
Wed, Feb 4 - Sun, Feb 15
MEL
Melbourne
OKA
Naha
￥147,850 Roundtrip, found 21 hours ago
￥147,850
Roundtrip
found 21 hours ago
Select Asiana Airlines flight, departing Wed, Feb 4 from Melbourne to Naha, returning Sun, Feb 15, priced at ￥147,850 found 21 hours ago
Jetstar
Tue, Aug 26 - Tue, Sep 2
AVV
Melbourne
OKA
Naha
￥171,720 Roundtrip, found 1 day ago
￥171,720
Roundtrip
found 1 day ago
Select Jetstar flight, departing Tue, Aug 26 from Melbourne to Naha, returning Tue, Sep 2, priced at ￥171,720 found 1 day ago
*Available to Expedia members.