Flights to Naha from Melbourne S$486~

Featured airlines

Singapore Airlines
AirAsia
Scoot
Philippine Airlines
Malaysia Airlines
Thai Airways International
Asiana Airlines
Qatar Airways
Air India
  • 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 40% 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 S$486 for one-way flights and S$961 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Sun, 2 Mar - Thu, 6 Mar
MEL
Melbourne
OKA
Naha
S$961 Return, found 2 days ago
S$961
Return
found 2 days ago
Select China Eastern Airlines flight, departing Sun, 2 Mar from Melbourne to Naha, returning Thu, 6 Mar, priced at S$961 found 2 days ago
Cathay Pacific
Sun, 2 Mar - Thu, 6 Mar
MEL
Melbourne
OKA
Naha
S$1,087 Return, found 2 days ago
S$1,087
Return
found 2 days ago
Select Cathay Pacific flight, departing Sun, 2 Mar from Melbourne to Naha, returning Thu, 6 Mar, priced at S$1,087 found 2 days ago
Cathay Pacific
Sun, 2 Mar - Thu, 6 Mar
MEL
Melbourne
OKA
Naha
S$1,107 Return, found 2 days ago
S$1,107
Return
found 2 days ago
Select Cathay Pacific flight, departing Sun, 2 Mar from Melbourne to Naha, returning Thu, 6 Mar, priced at S$1,107 found 2 days ago
Cathay Pacific
Sun, 2 Mar - Thu, 6 Mar
MEL
Melbourne
OKA
Naha
S$1,328 Return, found 2 days ago
S$1,328
Return
found 2 days ago
Select Cathay Pacific flight, departing Sun, 2 Mar from Melbourne to Naha, returning Thu, 6 Mar, priced at S$1,328 found 2 days ago
Cathay Pacific
Sun, 2 Mar - Thu, 6 Mar
MEL
Melbourne
OKA
Naha
S$1,349 Return, found 2 days ago
S$1,349
Return
found 2 days ago
Select Cathay Pacific flight, departing Sun, 2 Mar from Melbourne to Naha, returning Thu, 6 Mar, priced at S$1,349 found 2 days ago
Qantas Airways
Sun, 2 Mar - Thu, 6 Mar
MEL
Melbourne
OKA
Naha
S$1,394 Return, found 2 days ago
S$1,394
Return
found 2 days ago
Select Qantas Airways flight, departing Sun, 2 Mar from Melbourne to Naha, returning Thu, 6 Mar, priced at S$1,394 found 2 days ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.