Tokeshi Holidays from NZ$4,137
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Holiday Package Deals in Tokeshi
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Beach Resort Ocean Spa
NZ$4,197
per person
28 Dec - 2 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
8.2/10 Very good! (1,001 reviews)
The property was lovely, however our room had a strong stench from the humidity in the building. Unfortunately, I got sick from the breakfast buffet; I had the salted salmon, scrambled eggs and rice with a salad and immediately vomited after. We ate off property for the remaining days we stayed. The resort is beautiful and picture worthy with lots of activities to stay entertained, however the room smell and buffet quality made me rethink the overall care and attention to detail.
Reviewed on 7 Sept 2026
Our guide on where to stay in Tokeshi
Find the best Tokeshi areas and neighborhoods for the activities you enjoy most. Learn more about Tokeshi
Kina
While Kina may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Yamuchinnosato and Yomitan Cultural Center.
Zakimi
3 out of top 10 points of interest in this area
While visiting Zakimi, you might make a stop by sights like Yomitan Cultural Center and Zakimi Castle.
Gima
1 out of top 10 points of interest in this area
Gima might not have many top sights, but Nirai Beach and Murasaki Mura Ryukyu Kingdom Theme Park are two attractions nearby that you can check out.
Nagahama
While visiting Nagahama, you might make a stop by sights like Nagahama Beach and Okinawakaigan Quasi-National Park.
Takashiho
1 out of top 10 points of interest in this area
Travellers like the beaches in Takashiho, and Murasaki Mura Ryukyu Kingdom Theme Park is a top attraction you might want to visit.
Our pick of the best Tokeshi Hotel Deals
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
NZ$913
14 Nov - 15 Nov
9.8/10 Exceptional! (1,608 reviews)
"Perfect stay in Okinawa!"
Reviewed on 20 Oct 2026
RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
NZ$276
4 Nov - 5 Nov
9.6/10 Exceptional! (133 reviews)
"Spa was incredible, everyone was nice, rooms were beautiful. Such an amazing place."
Reviewed on 19 Oct 2026
The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
NZ$692
10 Nov - 11 Nov
9.4/10 Exceptional! (1,000 reviews)
"Excellent hotel with a fantastic breakfast buffet."
Reviewed on 13 Oct 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.
Frequently asked questions
How much does a Tokeshi holiday package cost?
Starting from an incredible NZ$4,137, you can tailor make your Tokeshi package. Simply combine flights, hotels and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Tokeshi?
If you love scoring a bargain, combine your bookings into a Tokeshi holiday package. Whether you're looking for flights, hotels, activities or rental cars, you can book everything in one place. You'll have endless choice at your fingertips too. Expedia has over 550 partner airlines and 1 000 000 hotels all over the world to take your pick of. Fly with who you want, stay wherever you like and save a bundle — now that's the perfect holiday!
Where should I stay in Tokeshi?
A holiday in Tokeshi wouldn't be complete without paying a visit to Nirai Beach, Murasaki Mura Ryukyu Kingdom Theme Park and Zanpa Beach. Spend your nights close to these top sights and make sightseeing easy.
What are the top hotels in Tokeshi?
Get your trip off to an excellent start by booking a room at Yomitan Condhotel Nd. It's one of most popular properties in Tokeshi. Another comfortable option is Villa Mahalo.
How far in advance should I book my Tokeshi holiday?
Be rewarded with the widest variety at the cheapest prices by booking your Tokeshi adventure early. Airlines generally advertise flight tickets anywhere up to 12 months before departure, so start locking things in as soon as you can. That said, Expedia is committed to providing you with the best deals around, so it's always a good time to book your dream holiday!
What does an Expedia Tokeshi travel package include?
Expedia has all you need to arrange your Tokeshi trip, but what goes into your package is your call. Pick from a combination of hotels, rental cars and flights. Looking for some activities or tours to keep you entertained? Once you've made your booking, you can add them on too. No matter your budget, there's a deal to suit your needs.
Can I choose my airline with a Tokeshi Expedia holiday package?
Yes, of course. We offer more than 550 partner airlines worldwide, so choose the carrier that best fits your needs.
If I'm not able to travel, can I cancel my Tokeshi holiday package?
Plans can change unexpectedly, so yes. You may be able to cancel and rebook your Tokeshi holiday package for free if you've booked in the last 24 hours. For older bookings, you can still cancel or make changes, but your car rental company, hotel or airline may charge a fee. Want more information? Look up our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
Activities
Double-Decker Open Top Bus Okinawa 3 trips
NZ$28
per adult
100% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
NZ$67
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.