
Kayo Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Kayo Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha
Naha City Centre
Price was CA $508, price is now CA $325 per person
CA $325
per person
Jul 20 - Jul 22
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (855 reviews)
Amazing and convenient as we wanted to get to the ferry to get to Tokashiki Island! We were able to walk everywhere ( ex . beaches, food, etc) which is exactly what we wanted!
Reviewed on Apr 22, 2026

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was CA $799, price is now CA $492 per person
CA $492
per person
Jul 20 - Jul 22
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (206 reviews)
We stayed at Okinawa Kariyushi Resort Exes Naha and overall had a very good experience.
The hotel can be a bit tricky to find at first, as the entrance is somewhat hidden and it’s commonly referred to simply as “Exes,” while “Kariyushi” is actually the name of the area. Once you locate it, though, the location is quite convenient—about 20 minutes from the airport by monorail or taxi, and roughly a five-minute walk to the central activity area of Naha.
The hotel features a nice open-air swimming pool on the second floor and a gym on an upper floor. We stayed in a two-bedroom unit with three queen beds, which were on the firmer side but comfortable. The room was clean, spacious, and well maintained. The bathroom was also large and came with a good selection of amenities.
One small drawback was that the TV only offered local Japanese channels—but honestly, we didn’t come to Okinawa to watch TV.
There was a minor issue with a stained chair in the room, but aside from that, everything was in good condition and clean.
Being located in downtown Naha means you’re close to shops, restaurants, and nightlife. However, most of Okinawa’s major attractions—like Okinawa Churaumi Aquarium or American Village—are quite far (about 2 hours) from the city. You’ll need either public transportation or a rental car to reach them.
Overall, I would recommend this hotel, especially if you want to stay in the heart of Naha while exploring Okinawa.
Reviewed on May 7, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was CA $487, price is now CA $334 per person
CA $334
per person
Jul 20 - Jul 22
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.4/10 Very Good! (931 reviews)
Breakfast menu was ok, and the facility was well maintained. The room was small, but had a large bed. Parking was extremely expensive and the hotel was located in a red light district.
Reviewed on Apr 28, 2026


Hotel Airportview Naha
Price was CA $450, price is now CA $327 per person
CA $327
per person
Jul 20 - Jul 22
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.4/10 Very Good! (31 reviews)
Quite hard to access with public transports, nice airport view, close to Senaga island
Reviewed on Aug 9, 2025
Kayo Hotel Deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $507 per night from May 28 to May 29
CA $507
CA $561 total
May 28 - May 29
9.8/10 Exceptional! (1,566 reviews)
We spent the final part of our honeymoon at Halekulani Okinawa, and it was the absolute highlight of our trip. From the moment we arrived, we were treated like true VIPs. To our delight, the hotel surprised us with a room upgrade for our honeymoon, the staff even organized late checkout which was ...
Reviewed on May 2, 2026

The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundable
The price is CA $326 per night from Jun 10 to Jun 11
CA $326
CA $416 total
Jun 10 - Jun 11
9.4/10 Exceptional! (1,000 reviews)
Red bus was so old. its very classical but the door is cracked
Reviewed on Apr 27, 2026

Oriental Hotel Okinawa Resort & Spa
1490-1 Kise Nago Okinawa
The price is CA $209 per night from Jun 1 to Jun 2
CA $209
CA $230 total
Jun 1 - Jun 2
9.2/10 Wonderful! (900 reviews)
ㆍ
Reviewed on May 7, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Kayo

Busena Marine Park
Take a trip to this offshore aquarium and discover the tropical fish, bright coral and azure waters of Okinawa.
Busena Beach
Why not spend a carefree afternoon at Busena Beach during your travels in Nago? While you're in the area, stroll along the seaside.
What to do in Kayo

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
CA $107
per adult

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
CA $69
per adult
80% of travellers recommend

From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour
CA $79
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







