Search flights from Melbourne (MEL) to Naha (OKA)

Book your plane tickets from Melbourne to Naha with ease

Cheapest flights to Naha

The cheapest flights available in the next 60 days – prices are updated regularly

Tue 10 Feb
US$438.72
One way
Economy
1 traveller
Wed 11 Feb
US$441.78
One way
Economy
1 traveller
Mon 16 Feb
US$444.50
One way
Economy
1 traveller

Flying from Melbourne to Naha: things to know

The most popular route is from Melbourne Airport in Melbourne to Naha Airport in Naha. On average this flight takes 17 hours 47 minutes one way and costs US$1,831 for the round trip.

Most popular route
Melbourne Airport (MEL) to Naha Airport (OKA)
Average flight time
17 hours 47 minutes
Average round-trip price
US$1,831
Fly from Melbourne to Naha
12 airlines

Reasons to book flights with Booking.com

  • Great selection

    Easily compare flights, airlines and prices – all in one place

  • No hidden fees

    Always know exactly what you’re paying for

  • Flexibility

    Use our flexible plane ticket option to change your dates if needed

Flexible plane ticket options are available for an additional cost on selected airfares

Airlines that fly from Melbourne to Naha

Airline options may vary according to recently booked flights and your search terms

  • China Eastern Airlines
  • China Airlines
  • Japan Airlines
  • Scoot
  • Cathay Pacific
  • Jetstar Airways
  • Hainan Airlines
  • Qantas Airways
  • Hong Kong Airways
  • Air China
  • Emirates
  • Virgin Australia

Frequently asked questions

Fly to more destinations from Melbourne

Research, refine and make plans for your whole trip

Flights to Okinawa

Get your flight tickets to Okinawa right here on Booking.com.

All flights

Fly to your next dream destination.

Flights from Melbourne to Japan

Plan your next getaway from Melbourne.

Flights from Australia to Japan

More options to fly to Japan.

Hotels in Naha

A popular choice with visitors to Japan.