Cheap Flights from Melbourne to Naha: MEL→OKA from HK$3,417

Popular airlines from Melbourne to Naha

  • 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

Find Cheap Flights from Melbourne (MEL) to Naha (OKA)

Prices were available within the past 7 days and start at HK$3,417 for one-way flights and HK$5,355 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Airlines
China Eastern Airlines
China Airlines
Qantas Airways
Cathay Pacific
Japan Airlines
*Available to Expedia members.