Search Deals on
Naha Vacation Packages

Build your package with 2 more options

Naha Flight + Hotel Packages

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

Hotel Nikko Alivila

4.5 out of 5
Save 100% on your flight
Price was $683, price is now $392 per person
$392
per person
Nov 25 - Nov 28
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy an outdoor pool, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Cape Zanpa and Blue Cave are located nearby.

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $1,117, price is now $529 per person
$529
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Onna. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Blue Cave and Cape Zanpa are located nearby.
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $1,161, price is now $588 per person
$588
per person
Dec 20 - Dec 23
found 22 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this luxury villa in Motobu. Enjoy free WiFi, free parking, and private pools. Popular attractions Okinawa Churaumi Aquarium and Emerald Beach are located nearby.

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Save 100% on your flight
Price was $1,046, price is now $563 per person
$563
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. 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.
Loved the pools saunas ice room locker room having lounge clothes

Reviewed on Oct 15, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $1,360, price is now $758 per person
$758
per person
Nov 27 - Dec 2
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.

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Save 100% on your flight
Price was $749, price is now $434 per person
$434
per person
Nov 27 - Dec 2
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.
We stayed at Hotel Cocktail Naha for 21 days and we were more than pleased with the accommodations. The location was perfect for our visit... walking distance to the Naminoue beach, Kokusai Dori, grocery stores and a gym to name a few. They pride themselves in the cleanliness of the establishment, but most of all, the friendliness and kindness from the staff was beyond expectations. Every day were greeted with smiles and the Okinawan hospitality that always started our day in the most pleasant way. Kudos to a few staff members...Maeda, Urasaki, Uehara, Kurokawa, Taguti, Malshan and the list goes on. Thank you for making our vacation a home away from home!

Reviewed on Oct 15, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $666, price is now $434 per person
$434
per person
Nov 27 - Dec 2
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.
Quick stay

Reviewed on Oct 13, 2026

Prince Smart Inn Naha

Prince Smart Inn Naha

3 out of 5
Price was $661, price is now $436 per person
$436
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
I love the convenience stores next-door to the hotel. It made getting breakfast so simple.

Reviewed on Jun 28, 2026

Naha Vacation Packages 3-4 Night Stays

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

Hotel Nikko Alivila

4.5 out of 5
Gima
Save 100% on your flight
Price was $683, price is now $392 per person
$392
per person
Nov 25 - Nov 28
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $986, price is now $499 per person
$499
per person
Nov 25 - Nov 28
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $1,161, price is now $588 per person
$588
per person
Dec 20 - Dec 23
found 22 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
Price was $954, price is now $557 per person
$557
per person
Nov 25 - Nov 28
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Naha Vacation Packages 5-7 Night Stays

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

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $1,117, price is now $529 per person
$529
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Gima
Save 100% on your flight
Price was $1,168, price is now $583 per person
$583
per person
Nov 27 - Dec 2
found 17 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
Price was $1,046, price is now $563 per person
$563
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,360, price is now $758 per person
$758
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar Japan
Mon, Jan 11 - Sat, Jan 16
NRT
Narita Intl.
OKA
Naha
$106 Roundtrip, found 8 hours ago
$106
Roundtrip
found 8 hours ago
Select Jetstar Japan flight, departing Mon, Jan 11 from Narita Intl. to Naha, returning Sat, Jan 16, priced at $106 found 8 hours ago
Jetstar Japan
Wed, Nov 11 - Fri, Nov 13
KIX
Kansai Intl.
OKA
Naha
$145 Roundtrip, found 1 day ago
$145
Roundtrip
found 1 day ago
Select Jetstar Japan flight, departing Wed, Nov 11 from Kansai Intl. to Naha, returning Fri, Nov 13, priced at $145 found 1 day ago
Thai Lion Mantari
Mon, Nov 2 - Mon, Nov 9
TPE
Taoyuan Intl.
OKA
Naha
$215 Roundtrip, found 3 hours ago
$215
Roundtrip
found 3 hours ago
Select Thai Lion Mantari flight, departing Mon, Nov 2 from Taoyuan Intl. to Naha, returning Mon, Nov 9, priced at $215 found 3 hours ago
Japan Airlines
Mon, Jan 11 - Sat, Jan 16
HND
Haneda
OKA
Naha
$239 Roundtrip, found 2 days ago
$239
Roundtrip
found 2 days ago
Select Japan Airlines flight, departing Mon, Jan 11 from Haneda to Naha, returning Sat, Jan 16, priced at $239 found 2 days ago