Search Deals on
Kayo Vacation Packages

Build your package with 2 more options

Kayo 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
Save 100% on your flight
Price was $607, price is now $335 per person
$335
per person
May 29 - Jun 3
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.
Hope Villa Onnason

Hope Villa Onnason

3 out of 5
Save 100% on your flight
Price was $1,035, price is now $520 per person
$520
per person
May 4 - May 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this vacation home in Onna. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $981, price is now $531 per person
$531
per person
May 29 - Jun 3
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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 Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $950, price is now $542 per person
$542
per person
May 4 - May 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,192, price is now $696 per person
$696
per person
May 4 - May 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Manza Beach are located nearby.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,446, price is now $847 per person
$847
per person
May 4 - May 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this spa hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Blue Cave and Manza Beach are located nearby.
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Save 100% on your flight
Price was $659, price is now $412 per person
$412
per person
May 29 - Jun 3
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal 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 $854, price is now $535 per person
$535
per person
May 4 - May 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.

Kayo Vacation Packages 3-4 Night Stays

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

Hope Villa Onnason

3 out of 5
Save 100% on your flight
Price was $1,035, price is now $520 per person
$520
per person
May 4 - May 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $950, price is now $542 per person
$542
per person
May 4 - May 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,192, price is now $696 per person
$696
per person
May 4 - May 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,446, price is now $847 per person
$847
per person
May 4 - May 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)

Kayo Vacation Packages 5-7 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
Save 100% on your flight
Price was $607, price is now $335 per person
$335
per person
May 29 - Jun 3
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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 $981, price is now $531 per person
$531
per person
May 29 - Jun 3
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was $1,873, price is now $1,151 per person
$1,151
per person
Apr 28 - May 3
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $659, price is now $412 per person
$412
per person
May 29 - Jun 3
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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, Apr 20 - Sat, Apr 25
NRT
Narita Intl.
OKA
Naha
$119 Roundtrip, found 4 days ago
$119
Roundtrip
found 4 days ago
Select Jetstar Japan flight, departing Mon, Apr 20 from Narita Intl. to Naha, returning Sat, Apr 25, priced at $119 found 4 days ago
Japan Airlines
Sun, Jun 21 - Sun, Jun 28
HND
Haneda
OKA
Naha
$214 Roundtrip, found 1 day ago
$214
Roundtrip
found 1 day ago
Select Japan Airlines flight, departing Sun, Jun 21 from Haneda to Naha, returning Sun, Jun 28, priced at $214 found 1 day ago
All Nippon Airways
Thu, Jul 23 - Sat, Aug 1
LAX
Los Angeles Intl.
OKA
Naha
$1,425 Roundtrip, found 3 hours ago
$1,425
Roundtrip
found 3 hours ago
Select All Nippon Airways flight, departing Thu, Jul 23 from Los Angeles Intl. to Naha, returning Sat, Aug 1, priced at $1,425 found 3 hours ago
EVA Airways
Thu, Jul 23 - Sat, Aug 1
LAX
Los Angeles Intl.
OKA
Naha
$1,606 Roundtrip, found 3 hours ago
$1,606
Roundtrip
found 3 hours ago
Select EVA Airways flight, departing Thu, Jul 23 from Los Angeles Intl. to Naha, returning Sat, Aug 1, priced at $1,606 found 3 hours ago