Flights to Okinawa Island from Melbourne from RM2,001

View RM2,001 flight on Mon, 25 Aug 2025Opens in a new window

Popular airlines from Melbourne to Okinawa Island

  • AirAsia

    AirAsia

  • Firefly

    Firefly

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Malindo Air

    Malindo Air

  • AirAsiaX

    AirAsiaX

  • Thai AirAsia

    Thai AirAsia

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

Prices were available within the past 7 days and start at RM2,001 for one-way flights and RM3,094 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Mon, 25 Aug - Tue, 9 Sep
MEL
Melbourne
OKA
Naha
RM3,094 Return, found 5 days ago
RM3,094
Return
found 5 days ago
Select China Eastern Airlines flight, departing Mon, 25 Aug from Melbourne to Naha, returning Tue, 9 Sep, priced at RM3,094 found 5 days ago
China Eastern Airlines
Wed, 13 Aug - Tue, 19 Aug
MEL
Melbourne
OKA
Naha
RM3,099 Return, found 6 days ago
RM3,099
Return
found 6 days ago
Select China Eastern Airlines flight, departing Wed, 13 Aug from Melbourne to Naha, returning Tue, 19 Aug, priced at RM3,099 found 6 days ago
China Airlines
Wed, 13 Aug - Tue, 19 Aug
MEL
Melbourne
OKA
Naha
RM3,840 Return, found 6 days ago
RM3,840
Return
found 6 days ago
Select China Airlines flight, departing Wed, 13 Aug from Melbourne to Naha, returning Tue, 19 Aug, priced at RM3,840 found 6 days ago
Malaysia Airlines
Mon, 25 Aug - Tue, 9 Sep
MEL
Melbourne
OKA
Naha
RM3,956 Return, found 5 days ago
RM3,956
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon, 25 Aug from Melbourne to Naha, returning Tue, 9 Sep, priced at RM3,956 found 5 days ago
Japan Airlines
Mon, 25 Aug - Tue, 9 Sep
MEL
Melbourne
OKA
Naha
RM4,239 Return, found 5 days ago
RM4,239
Return
found 5 days ago
Select Japan Airlines flight, departing Mon, 25 Aug from Melbourne to Naha, returning Tue, 9 Sep, priced at RM4,239 found 5 days ago
Batik air
Mon, 25 Aug - Tue, 9 Sep
MEL
Melbourne
OKA
Naha
RM4,560 Return, found 5 days ago
RM4,560
Return
found 5 days ago
Select Batik air flight, departing Mon, 25 Aug from Melbourne to Naha, returning Tue, 9 Sep, priced at RM4,560 found 5 days ago
*Available to Expedia members.