Search Deals on
Kyoda Vacation Packages

Build your package with 2 more options

Kyoda Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $579, price is now $376 per person
$376
per person
Nov 12 - Nov 15
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.

HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

4 out of 5
Price was $815, price is now $562 per person
$562
per person
Nov 4 - Nov 11
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 clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Estinate Hotel Naha

Estinate Hotel Naha

3 out of 5
Price was $599, price is now $413 per person
$413
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 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 Tomari Port are located nearby.

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $558, price is now $391 per person
$391
per person
Nov 12 - Nov 15
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.
Clean room with included ammentities. There was an osen and mini store to buy late night snacks and drinks! Would come again

Reviewed on Sep 25, 2026

Hotel Strata Naha

Hotel Strata Naha

4 out of 5
Price was $725, price is now $520 per person
$520
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Prince Smart Inn Naha

Prince Smart Inn Naha

3 out of 5
Price was $556, price is now $410 per person
$410
per person
Nov 12 - Nov 15
found 19 hours 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

Hotel Living Inn Asahibashiekimae EAST

Hotel Living Inn Asahibashiekimae EAST

2 out of 5
Price was $510, price is now $377 per person
$377
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, balconies, and in-room washers/dryers. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Price was $630, price is now $475 per person
$475
per person
Nov 12 - Nov 15
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 breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Staff are good. Location is perfect

Reviewed on Sep 23, 2026

Kyoda Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was $579, price is now $376 per person
$376
per person
Nov 12 - Nov 15
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 $999, price is now $593 per person
$593
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Price was $649, price is now $406 per person
$406
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Estinate Hotel Naha

Estinate Hotel Naha

3 out of 5
Naha City Centre
Price was $599, price is now $413 per person
$413
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Kyoda Vacation Packages 5-7 Night Stays

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

Infinity Hotel NahaKumoji

3 out of 5
Naha City Centre
Price was $677, price is now $461 per person
$461
per person
Nov 4 - Nov 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Terrace Resort Shintoshin

Terrace Resort Shintoshin

3 out of 5
Price was $755, price is now $487 per person
$487
per person
Nov 4 - Nov 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

4 out of 5
Naha City Centre
Price was $815, price is now $562 per person
$562
per person
Nov 4 - Nov 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Price was $3,238, price is now $2,334 per person
$2,334
per person
Nov 3 - Nov 8
found 2 hours ago
Roundtrip flight included
Atlanta (ATL) to Naha (OKA)

Top Flight Deals

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

Thai Lion Mantari
Wed, Nov 4 - Wed, Nov 11
TPE
Taoyuan Intl.
OKA
Naha
$220 Roundtrip, found 2 days ago
$220
Roundtrip
found 2 days ago
Select Thai Lion Mantari flight, departing Wed, Nov 4 from Taoyuan Intl. to Naha, returning Wed, Nov 11, priced at $220 found 2 days ago
Jetstar Japan
Tue, Sep 29 - Thu, Oct 1
KIX
Kansai Intl.
OKA
Naha
$297 Roundtrip, found 2 days ago
$297
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Tue, Sep 29 from Kansai Intl. to Naha, returning Thu, Oct 1, priced at $297 found 2 days ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$512 Roundtrip, found 4 hours ago
$512
Roundtrip
found 4 hours ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $512 found 4 hours ago
China Airlines
Tue, Jan 5 - Tue, Jan 19
LAX
Los Angeles Intl.
OKA
Naha
$928 Roundtrip, found 11 hours ago
$928
Roundtrip
found 11 hours ago
Select China Airlines flight, departing Tue, Jan 5 from Los Angeles Intl. to Naha, returning Tue, Jan 19, priced at $928 found 11 hours ago