Cheap flights from Melbourne to Naha (MLB to OKA) - Expedia

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

Popular airlines from Melbourne Orlando Intl. Airport (MLB) to Naha Airport (OKA)

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

Travel information

Origin airport	Melbourne Orlando Intl. Airport
Destination airport	Naha Airport
Distance	13,262 km away

Explore a world of travel with Expedia

Flights from Tokyo (HND) to Naha (OKA)
Standard Link for Flights from Tokyo (HND) to Naha (OKA)
Flights from Fukuoka (FUK) to Naha (OKA)
Standard Link for Flights from Fukuoka (FUK) to Naha (OKA)
Flights from Seoul (ICN) to Naha (OKA)
Standard Link for Flights from Seoul (ICN) to Naha (OKA)
Flights from Osaka (KIX) to Naha (OKA)
Standard Link for Flights from Osaka (KIX) to Naha (OKA)
Flights from Nagoya (NGO) to Naha (OKA)
Standard Link for Flights from Nagoya (NGO) 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 to Naha
Standard Link for Flights to Naha
Flights from Tokyo (NRT) to Naha (OKA)
Standard Link for Flights from Tokyo (NRT) to Naha (OKA)

Naha Vacations
Standard Link for Naha Vacations

Okinawa Prefecture Vacation Rentals
Standard Link for Okinawa Prefecture Vacation Rentals

*Available to One Key members.