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.
Phoenix Park Hotel

Phoenix Park Hotel

3 out of 5
per person
Oct 1 - Oct 7
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Naha (OKA)
Stay at this 3-star hotel in Nago. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular attractions Kariyushi Beach and 21st Century Forest are located nearby.
Condominium T-Room

Condominium T-Room

4 out of 5
Save 100% on your flight
per person
Oct 1 - Oct 7
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Naha (OKA)
Stay at this 4-star condo in Yomitan. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Cape Zanpa and Blue Cave are located nearby.
Kourijima L’hotels

Kourijima L’hotels

3.5 out of 5
per person
Oct 1 - Oct 7
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Naha (OKA)
Stay at this 3.5-star vacation home in Nakijin. Enjoy free WiFi, free parking, and private hot tubs. Our guests praise the property condition in our reviews. Popular attractions Heart Rock and Tokei Beach are located nearby.
YELLOW MOTOBU

YELLOW MOTOBU

3.5 out of 5
per person
Oct 1 - Oct 7
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Naha (OKA)
Stay at this 3.5-star vacation home in Motobu. Enjoy free WiFi, free parking, and balconies or patios. Popular attractions Okinawa Churaumi Aquarium and Sesoko Beach are located nearby.
Wisteria Condominium Resort

Wisteria Condominium Resort

3 out of 5
per person
Oct 1 - Oct 7
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Naha (OKA)
Stay at this 3-star aparthotel in Motobu. Enjoy free WiFi, free parking, and balconies. Popular attractions Okinawa Churaumi Aquarium and Emerald Beach are located nearby.
Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
Save 100% on your flight
per person
Oct 1 - Oct 7
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Naha (OKA)
Stay at this 3.5-star ryokan in Onna. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
per person
Oct 2 - Oct 6
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
LACER OKINAWA NAHA TOMARIPORT

LACER OKINAWA NAHA TOMARIPORT

3 out of 5
per person
Oct 1 - Oct 7
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Naha (OKA)
Stay at this 3-star hotel in Naha. Enjoy free WiFi, laundry facilities, and slippers. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Kayo Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Naha City Centre
per person
Sep 27 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Condominium T-Room

Condominium T-Room

4 out of 5
per person
Sep 27 - Sep 30
found 12 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
per person
Sep 12 - Sep 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
per person
Sep 12 - Sep 15
found 23 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Kayo Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Kourijima L’hotels

Kourijima L’hotels

3.5 out of 5
per person
Oct 1 - Oct 7
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Naha (OKA)
Condominium T-Room

Condominium T-Room

4 out of 5
Save 100% on your flight
per person
Oct 1 - Oct 7
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
per person
Oct 1 - Oct 7
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Naha (OKA)
YELLOW MOTOBU

YELLOW MOTOBU

3.5 out of 5
per person
Oct 1 - Oct 7
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Naha (OKA)

Top Flight Deals

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

China Eastern Airlines
Sat, Aug 23 - Thu, Aug 28
TSA
Songshan
OKA
Naha
$279 Roundtrip, found 5 days ago
$279
Roundtrip
found 5 days ago
Select China Eastern Airlines flight, departing Sat, Aug 23 from Songshan to Naha, returning Thu, Aug 28, priced at $279 found 5 days ago
Japan Airlines
Thu, Sep 4 - Thu, Sep 11
HND
Haneda
OKA
Naha
$284 Roundtrip, found 5 hours ago
$284
Roundtrip
found 5 hours ago
Select Japan Airlines flight, departing Thu, Sep 4 from Haneda to Naha, returning Thu, Sep 11, priced at $284 found 5 hours ago
Xiamen Airlines
Sun, Aug 24 - Thu, Aug 28
PVG
Pudong Intl.
OKA
Naha
$310 Roundtrip, found 6 days ago
$310
Roundtrip
found 6 days ago
Select Xiamen Airlines flight, departing Sun, Aug 24 from Pudong Intl. to Naha, returning Thu, Aug 28, priced at $310 found 6 days ago
Batik air
Tue, Aug 19 - Wed, Aug 27
TPE
Taoyuan Intl.
OKA
Naha
$360 Roundtrip, found 5 days ago
$360
Roundtrip
found 5 days ago
Select Batik air flight, departing Tue, Aug 19 from Taoyuan Intl. to Naha, returning Wed, Aug 27, priced at $360 found 5 days ago