Search Deals on
Kayo 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

Kayo
Nago
Okinawa Island
Okinawa Prefecture
Japan
Asia
Hotwire.com

Kayo Flight + Hotel Packages

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

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 23 hours 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 Kariyushi Resort Exes Naha

4 out of 5

Save 100% on your flight

Price was $999, price is now $593 per person

$593

per person

Nov 12 - Nov 15

found 23 hours 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.

Okinawa Plaisant Villa

3.5 out of 5

Save 100% on your flight

Price was $958, price is now $595 per person

$595

per person

Nov 27 - Nov 29

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Stay at this apartment in Onna. Enjoy free WiFi, free parking, and in-room jetted tubs. Popular attractions Blue Cave and Cape Zanpa are located nearby.

Perfect for my family…

Reviewed on Oct 18, 2024

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 23 hours ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

Stay at this aparthotel in Chatan. Enjoy free WiFi, free parking, and bicycle rentals on site. Popular attractions American Village and Aeon Mall Rycom are located nearby.

Provided that Home away from Home feeling…

Reviewed on Jul 1, 2026

HOTEL ANTEROOM Naha

4 out of 5

Price was $815, price is now $562 per person

$562

per person

Nov 4 - Nov 11

found 13 hours 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

3 out of 5

Price was $599, price is now $413 per person

$413

per person

Nov 12 - Nov 15

found 23 hours 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

3.5 out of 5

Price was $558, price is now $391 per person

$391

per person

Nov 12 - Nov 15

found 23 hours 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.

Hotel Strata Naha

4 out of 5

Price was $725, price is now $520 per person

$520

per person

Nov 12 - Nov 15

found 23 hours 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.