Flights to Naha from Melbourne - NT$15,820

View NT$15,820 flight on Mon, 2025/7/21Opens in a new window

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 45% on select hotels after you book a flight*
  • payments icon
    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 NT$15,820 for one-way flights and NT$44,710 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Japan Airlines
Mon, Jul 21 - Fri, Jul 25
MEL
Melbourne
OKA
Naha
NT$44,710 Roundtrip, found 19 hours ago
NT$44,710
Roundtrip
found 19 hours ago
Select Japan Airlines flight, departing Mon, Jul 21 from Melbourne to Naha, returning Fri, Jul 25, priced at NT$44,710 found 19 hours ago
Batik air
Mon, Jul 21 - Fri, Jul 25
MEL
Melbourne
OKA
Naha
NT$46,414 Roundtrip, found 19 hours ago
NT$46,414
Roundtrip
found 19 hours ago
Select Batik air flight, departing Mon, Jul 21 from Melbourne to Naha, returning Fri, Jul 25, priced at NT$46,414 found 19 hours ago
Qantas Airways
Mon, Jul 21 - Fri, Jul 25
MEL
Melbourne
OKA
Naha
NT$46,439 Roundtrip, found 19 hours ago
NT$46,439
Roundtrip
found 19 hours ago
Select Qantas Airways flight, departing Mon, Jul 21 from Melbourne to Naha, returning Fri, Jul 25, priced at NT$46,439 found 19 hours ago
Cathay Pacific
Mon, Jul 21 - Fri, Jul 25
MEL
Melbourne
OKA
Naha
NT$46,539 Roundtrip, found 19 hours ago
NT$46,539
Roundtrip
found 19 hours ago
Select Cathay Pacific flight, departing Mon, Jul 21 from Melbourne to Naha, returning Fri, Jul 25, priced at NT$46,539 found 19 hours ago
Japan Airlines
Mon, Jul 21 - Fri, Jul 25
MEL
Melbourne
OKA
Naha
NT$46,801 Roundtrip, found 19 hours ago
NT$46,801
Roundtrip
found 19 hours ago
Select Japan Airlines flight, departing Mon, Jul 21 from Melbourne to Naha, returning Fri, Jul 25, priced at NT$46,801 found 19 hours ago
Malaysia Airlines
Mon, Jul 21 - Fri, Jul 25
MEL
Melbourne
OKA
Naha
NT$55,523 Roundtrip, found 19 hours ago
NT$55,523
Roundtrip
found 19 hours ago
Select Malaysia Airlines flight, departing Mon, Jul 21 from Melbourne to Naha, returning Fri, Jul 25, priced at NT$55,523 found 19 hours ago
*Available to Expedia members.