Cheap flights from Hai Phong to Naha

View AU$298 flight on Sat, 17 Jan. 2026Opens in a new window

Popular airlines from Hai Phong 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 35% 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 Hai Phong (VN-HP) to Naha (OKA)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Tue, 22 Jul. - Tue, 29 Jul.
HAN
Hanoi
OKA
Naha
AU$622 Return, found 1 day ago
AU$622
Return
found 1 day ago
Select China Eastern Airlines flight, departing Tue, 22 Jul. from Hanoi to Naha, returning Tue, 29 Jul., priced at AU$622 found 1 day ago
China Eastern Airlines
Sat, 19 Jul. - Wed, 23 Jul.
HAN
Hanoi
OKA
Naha
AU$653 Return, found 6 days ago
AU$653
Return
found 6 days ago
Select China Eastern Airlines flight, departing Sat, 19 Jul. from Hanoi to Naha, returning Wed, 23 Jul., priced at AU$653 found 6 days ago
Jeju Air
Sat, 19 Jul. - Wed, 23 Jul.
HAN
Hanoi
OKA
Naha
AU$751 Return, found 6 days ago
AU$751
Return
found 6 days ago
Select Jeju Air flight, departing Sat, 19 Jul. from Hanoi to Naha, returning Wed, 23 Jul., priced at AU$751 found 6 days ago
Vietnam Airlines
Sat, 19 Jul. - Wed, 23 Jul.
HAN
Hanoi
OKA
Naha
AU$794 Return, found 6 days ago
AU$794
Return
found 6 days ago
Select Vietnam Airlines flight, departing Sat, 19 Jul. from Hanoi to Naha, returning Wed, 23 Jul., priced at AU$794 found 6 days ago
Jeju Air with Bag
Tue, 22 Jul. - Tue, 29 Jul.
HAN
Hanoi
OKA
Naha
AU$800 Return, found 1 day ago
AU$800
Return
found 1 day ago
Select Jeju Air with Bag flight, departing Tue, 22 Jul. from Hanoi to Naha, returning Tue, 29 Jul., priced at AU$800 found 1 day ago
Hahn Air Systems
Tue, 22 Jul. - Tue, 29 Jul.
HAN
Hanoi
OKA
Naha
AU$880 Return, found 1 day ago
AU$880
Return
found 1 day ago
Select Hahn Air Systems flight, departing Tue, 22 Jul. from Hanoi to Naha, returning Tue, 29 Jul., priced at AU$880 found 1 day ago
*Available to Expedia members.