Search Deals on
Naha Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

Shikinaen Garden which includes heritage architecture

Naha
Okinawa Island
Okinawa Prefecture
Japan
Asia
Hotwire.com

Naha Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha

3.5 out of 5

Save 100% on your flight

Price was $638, price is now $346 per person

$346

per person

Mar 4 - Mar 8

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5

Price was $1,455, price is now $699 per person

$699

per person

Mar 6 - Mar 11

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions American Village and Kokusai-dori Shopping Street are located nearby.

Okinawa Kariyushi Resort Exes Naha

4 out of 5

Save 100% on your flight

Price was $1,160, price is now $608 per person

$608

per person

Mar 6 - Mar 11

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5

Save 100% on your flight

Price was $1,613, price is now $884 per person

$884

per person

Mar 6 - Mar 11

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Book a stay at this luxury hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Manza Beach and Cape Zanpa are located nearby.

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5

Save 100% on your flight

Price was $669, price is now $374 per person

$374

per person

Mar 6 - Mar 11

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and hot springs on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.

AQUASENSE Hotel & Resort

3.5 out of 5

Save 100% on your flight

Price was $880, price is now $500 per person

$500

per person

Apr 7 - Apr 10

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Stay at this hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Manza Beach and PGM Golf Resort Okinawa are located nearby.

Kanehide Kise Country Club

4 out of 5

Save 100% on your flight

Price was $1,215, price is now $722 per person

$722

per person

Mar 6 - Mar 11

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Book a stay at this golf hotel in Nago. Enjoy free WiFi, free parking, and private pools. Popular attractions Kariyushi Beach and Manza Beach are located nearby.

SARAH RESORT VILLA UMI

5 out of 5

Price was $1,817, price is now $1,087 per person

$1,087

per person

Feb 16 - Feb 21

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Book a stay at this luxury villa in Motobu. Enjoy free WiFi, private pools, and laundry facilities. Popular attractions Okinawa Churaumi Aquarium and Anchi-hama Beach are located nearby.