In partnership with
Streetmap.eu Ltd Booking

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

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 16 hours 55 minutes one-way and costs $1,592 round-trip.

Most popular route
Melbourne Airport (MEL) to Naha Airport (OKA)
Average flight time
16 hours 55 minutes
Average round-trip price
$1,592
Fly from Melbourne to Naha
11 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 select 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
  • Cathay Pacific
  • Jetstar Airways
  • Scoot
  • Air China
  • Qantas Airways
  • Asiana Airlines
  • Emirates
  • Virgin Australia

Frequently asked questions

Fly to more destinations from Melbourne

Research, refine, and make plans for your whole trip

All flights

Take off to your next destination! Choose from a variety of airline, route, and price options for your trip.

Flights from Melbourne to Japan

Plan your next getaway from Melbourne.

Flights to Okinawa

Getting to Okinawa just got easier!

Flights from Australia to Japan

More options to fly to Japan.

Hotels in Naha

A popular choice with visitors to Japan.
gogless