An aerial view of a coastal region with a dense urban area, green fields, and a long coastline.

Flights from Melbourne Airport (MEL) to Naha Airport (OKA)
Flights to Naha
Okinawa Prefecture
Japan
Flights
Expedia.co.jp

Popular airlines from Melbourne Airport (MEL) to Naha Airport (OKA)

Qantas Airways
Cathay Pacific
Singapore Airlines
Japan Airlines
China Airlines
All Nippon Airways
Scoot

Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 40% on select hotels after you book a flight*
Earn twice
Earn your airline miles on top of our rewards
Sign in

Cheap Flights from Melbourne to Naha (MEL-OKA)

Prices were available within the past 7 days and start at ￥46,632 for one-way flights and ￥91,911 for roundtrip, for the period specified. Prices and availability are subject to change.

All deals

One way

Roundtrip

Tue, Sep 1 - Wed, Sep 9

MEL

Melbourne

OKA

Naha

￥91,911

Roundtrip

Found 5 days ago

Select Scoot flight, departing Tue, Sep 1 from Melbourne to Naha, returning Wed, Sep 9, priced at ￥91,911 Found 5 days ago

Sat, Aug 29 - Thu, Sep 3

MEL

Melbourne

OKA

Naha

￥94,395

Roundtrip

Found 1 day ago

Select Scoot flight, departing Sat, Aug 29 from Melbourne to Naha, returning Thu, Sep 3, priced at ￥94,395 Found 1 day ago

Wed, Aug 5 - Mon, Aug 17

MEL

Melbourne

OKA

Naha

￥97,056

Roundtrip

Found 4 days ago

Select Scoot flight, departing Wed, Aug 5 from Melbourne to Naha, returning Mon, Aug 17, priced at ￥97,056 Found 4 days ago

Sat, Aug 29 - Thu, Sep 3

MEL

Melbourne

OKA

Naha

￥104,892

Roundtrip

Found 1 day ago

Select Scoot flight, departing Sat, Aug 29 from Melbourne to Naha, returning Thu, Sep 3, priced at ￥104,892 Found 1 day ago

Tue, Aug 25 - Sun, Aug 30

MEL

Melbourne

OKA

Naha

￥105,410

Roundtrip

Found 5 days ago

Select Scoot flight, departing Tue, Aug 25 from Melbourne to Naha, returning Sun, Aug 30, priced at ￥105,410 Found 5 days ago

Wed, Nov 11 - Sat, Nov 21

MEL

Melbourne

OKA

Naha

￥110,700

Roundtrip

Found 4 days ago

Select Hong Kong Airlines flight, departing Wed, Nov 11 from Melbourne to Naha, returning Sat, Nov 21, priced at ￥110,700 Found 4 days ago

Wed, Oct 28 - Sat, Nov 7

MEL

Melbourne

OKA

Naha

￥113,000

Roundtrip

Found 4 days ago

Select Hong Kong Airlines flight, departing Wed, Oct 28 from Melbourne to Naha, returning Sat, Nov 7, priced at ￥113,000 Found 4 days ago

Sun, Sep 6 - Mon, Sep 21

MEL

Melbourne

OKA

Naha

￥138,430

Roundtrip

Found 4 days ago

Select China Eastern Airlines flight, departing Sun, Sep 6 from Melbourne to Naha, returning Mon, Sep 21, priced at ￥138,430 Found 4 days ago

Wed, Jun 16 - Sat, Jun 19

MEL

Melbourne

OKA

Naha

￥138,860

Roundtrip

Found 6 days ago

Select China Airlines flight, departing Wed, Jun 16 from Melbourne to Naha, returning Sat, Jun 19, priced at ￥138,860 Found 6 days ago

Tue, Sep 1 - Wed, Sep 9

MEL

Melbourne

OKA

Naha

￥142,150

Roundtrip

Found 5 days ago

Select Singapore Airlines flight, departing Tue, Sep 1 from Melbourne to Naha, returning Wed, Sep 9, priced at ￥142,150 Found 5 days ago

Alternative airports near Naha

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Naha Airport OKA. Cheapest and Closest option available. Average driving time to city center is 6 minutes. Flights from ￥167,097

OKA

Naha Airport

CheapestClosest

6 min

Flights from ￥167,097

Travel information

Origin airport	Melbourne Airport
Destination airport	Naha Airport
Distance	7,325 km away
Airlines serving	Qantas Airways, Cathay Pacific, Singapore Airlines, Japan Airlines, China Airlines, All Nippon Airways, Scoot, Hong Kong Airlines, Virgin Australia
Popular airline	Qantas Airways
Roundtrip price	￥91,911

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars

Hotels near Naminoue Beach
Standard Link for Hotels near Naminoue Beach
Guest Houses in Naha Airport Station
Standard Link for Guest Houses in Naha Airport Station
Treehouses in Naha
Standard Link for Treehouses in Naha
4 Star Hotels in Naha
Standard Link for 4 Star Hotels in Naha
Hotels with Bars in Okinawa Island
Standard Link for Hotels with Bars in Okinawa Island
Waterpark Hotels in Okinawa Island
Standard Link for Waterpark Hotels in Okinawa Island
Hostels in Asahibashi Station
Standard Link for Hostels in Asahibashi Station
Pousadas in Naha
Standard Link for Pousadas in Naha
Condo Rentals in Naha Airport Station
Standard Link for Condo Rentals in Naha Airport Station
Houseboats in Okinawa Prefecture
Standard Link for Houseboats in Okinawa Prefecture
Naha Hotels
Standard Link for Naha Hotels
Hotels near Naha Airport Station
Standard Link for Hotels near Naha Airport Station
Hotels near Oroku Station
Standard Link for Hotels near Oroku Station
Romantic Hotels in Okinawa Prefecture
Standard Link for Romantic Hotels in Okinawa Prefecture
Town Houses in Okinawa Prefecture
Standard Link for Town Houses in Okinawa Prefecture
Treehouses in Okinawa Prefecture
Standard Link for Treehouses in Okinawa Prefecture
Hotels with an Indoor Pool in Okinawa Island
Standard Link for Hotels with an Indoor Pool in Okinawa Island
Pousadas in Okinawa Prefecture
Standard Link for Pousadas in Okinawa Prefecture
Hotels with Early Check-in in Okinawa Island
Standard Link for Hotels with Early Check-in in Okinawa Island
Matsuyama Hotels
Standard Link for Matsuyama Hotels
Resorts in Naha Airport Station
Standard Link for Resorts in Naha Airport Station
Hotels near Naha Cruise Terminal
Standard Link for Hotels near Naha Cruise Terminal
Rv Parks in Okinawa Prefecture
Standard Link for Rv Parks in Okinawa Prefecture
Castles in Okinawa Prefecture
Standard Link for Castles in Okinawa Prefecture
Hotels near Naha
Standard Link for Hotels near Naha
Country Houses in Okinawa Prefecture
Standard Link for Country Houses in Okinawa Prefecture
Inns in Naha Airport Station
Standard Link for Inns in Naha Airport Station
Hotels near Yui Rail Museum
Standard Link for Hotels near Yui Rail Museum
Capsule Hotels in Onoyamakoen Station
Standard Link for Capsule Hotels in Onoyamakoen Station
Resorts in Akamine Station
Standard Link for Resorts in Akamine Station
Villas in Naha Airport Station
Standard Link for Villas in Naha Airport Station
Apartments in Naha Airport Station
Standard Link for Apartments in Naha Airport Station
Hotels with WiFi in Okinawa Island
Standard Link for Hotels with WiFi in Okinawa Island
Capsule Hotels in Okinawa Prefecture
Standard Link for Capsule Hotels in Okinawa Prefecture
Hotels with Bars in Naha
Standard Link for Hotels with Bars in Naha
Historic Hotels in Naha
Standard Link for Historic Hotels in Naha
Beach Hotels in Okinawa Island
Standard Link for Beach Hotels in Okinawa Island
Boutique Hotels in Naha City Centre
Standard Link for Boutique Hotels in Naha City Centre
Vacation Homes in Naha Airport Station
Standard Link for Vacation Homes in Naha Airport Station
B&B in Naha Airport Station
Standard Link for B&B in Naha Airport Station
Beach Hotels in Okinawa Prefecture
Standard Link for Beach Hotels in Okinawa Prefecture
Pet-Friendly Hotels in Okinawa Prefecture
Standard Link for Pet-Friendly Hotels in Okinawa Prefecture
Green Hotels in Naha
Standard Link for Green Hotels in Naha
3 Star Hotels in Naha
Standard Link for 3 Star Hotels in Naha
Golf Hotels in Naha
Standard Link for Golf Hotels in Naha
Resorts in Onoyamakoen Station
Standard Link for Resorts in Onoyamakoen Station
Hotels with Early Check-in in Akamine
Standard Link for Hotels with Early Check-in in Akamine
Guest Houses in Naha
Standard Link for Guest Houses in Naha
Apartments in Okinawa Prefecture
Standard Link for Apartments in Okinawa Prefecture
Hotels near Akamine Station
Standard Link for Hotels near Akamine Station
Apartments in Naha
Standard Link for Apartments in Naha
Resorts in Okinawa Prefecture
Standard Link for Resorts in Okinawa Prefecture
Hotels with smoking rooms in Naha
Standard Link for Hotels with smoking rooms in Naha
Pensions in Naha Airport Station
Standard Link for Pensions in Naha Airport Station
Boutique Hotels in Higashimachi
Standard Link for Boutique Hotels in Higashimachi
Akamine Hotels
Standard Link for Akamine Hotels
Safari Tentalow in Okinawa Island
Standard Link for Safari Tentalow in Okinawa Island
All-Inclusive Hotel Hotels in Akamine
Standard Link for All-Inclusive Hotel Hotels in Akamine
Hotels near Aeon Naha Shopping Center
Standard Link for Hotels near Aeon Naha Shopping Center
Hotel Wedding Venues Hotels in Okinawa Prefecture
Standard Link for Hotel Wedding Venues Hotels in Okinawa Prefecture
Hostels in Akamine Station
Standard Link for Hostels in Akamine Station
All-Inclusive Hotel Hotels in Okinawa Prefecture
Standard Link for All-Inclusive Hotel Hotels in Okinawa Prefecture
Cheap Hotels in Okinawa Prefecture
Standard Link for Cheap Hotels in Okinawa Prefecture
Capsule Hotels in Naha Airport Station
Standard Link for Capsule Hotels in Naha Airport Station
Aparthotels in Asahibashi Station
Standard Link for Aparthotels in Asahibashi Station
Ryokans in Okinawa Prefecture
Standard Link for Ryokans in Okinawa Prefecture
Cheap Hotels in Okinawa Island
Standard Link for Cheap Hotels in Okinawa Island
Beach Hotels in Naha
Standard Link for Beach Hotels in Naha
Hostels in Okinawa Prefecture
Standard Link for Hostels in Okinawa Prefecture
Resorts in Oroku Station
Standard Link for Resorts in Oroku Station
Hotels near Naha Air Base
Standard Link for Hotels near Naha Air Base
Hotels near Okinawa Cellular Stadium
Standard Link for Hotels near Okinawa Cellular Stadium
Oroku Hotels
Standard Link for Oroku Hotels
Pet-Friendly Hotels in Okinawa Island
Standard Link for Pet-Friendly Hotels in Okinawa Island
Lodges in Naha
Standard Link for Lodges in Naha

Flights from Tokyo (NRT) to Naha (OKA)
Standard Link for Flights from Tokyo (NRT) to Naha (OKA)
Flights from Seoul (ICN) to Naha (OKA)
Standard Link for Flights from Seoul (ICN) to Naha (OKA)
Flights to Naha
Standard Link for Flights to Naha
Flights from Osaka (KIX) to Naha (OKA)
Standard Link for Flights from Osaka (KIX) to Naha (OKA)
Flights from Tokyo (HND) to Naha (OKA)
Standard Link for Flights from Tokyo (HND) to Naha (OKA)
Flights from Tokyo (TYO) to Naha (OKA)
Standard Link for Flights from Tokyo (TYO) to Naha (OKA)
Flights to Naha
Standard Link for Flights to Naha
Flights from Nagoya (NGO) to Naha (OKA)
Standard Link for Flights from Nagoya (NGO) to Naha (OKA)
Flights from Fukuoka (FUK) to Naha (OKA)
Standard Link for Flights from Fukuoka (FUK) to Naha (OKA)

Naha Vacations
Standard Link for Naha Vacations

Car rentals near Okinawa Cellular Stadium
Standard Link for Car rentals near Okinawa Cellular Stadium
Fox Rental Cars Rental Cars in Naha
Standard Link for Fox Rental Cars Rental Cars in Naha
Enterprise Rental Cars in Naha
Standard Link for Enterprise Rental Cars in Naha
Sixt Rental Cars in Naha
Standard Link for Sixt Rental Cars in Naha
Car rentals near Naha Cruise Terminal
Standard Link for Car rentals near Naha Cruise Terminal
Alamo Rent A Car Rental Cars in Naha
Standard Link for Alamo Rent A Car Rental Cars in Naha
Budget Rental Cars in Naha
Standard Link for Budget Rental Cars in Naha
Hertz Rental Cars in Naha
Standard Link for Hertz Rental Cars in Naha
Rental cars Naha airport
Standard Link for Rental cars Naha airport
Car rentals near Naha Air Base
Standard Link for Car rentals near Naha Air Base
Avis Rental Cars in Naha
Standard Link for Avis Rental Cars in Naha
Dollar Rent A Car Rental Cars in Naha
Standard Link for Dollar Rent A Car Rental Cars in Naha
Luxury Car Rentals near Naha
Standard Link for Luxury Car Rentals near Naha
Car rentals near Okinawa Industry Support Center
Standard Link for Car rentals near Okinawa Industry Support Center

*Available to One Key members.

￥46,632 Cheap Flights from Melbourne (MEL) to Naha (OKA)

Popular airlines from Melbourne Airport (MEL) to Naha Airport (OKA)

Be in the know

Book smarter

Earn twice

Cheap Flights from Melbourne to Naha (MEL-OKA)

Alternative airports near Naha

Travel information

Explore a world of travel with Expedia