Tokeshi Vacations from ₩648,424

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Tokeshi Vacation 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
Naha City Centre
Price was ₩1,079,761, price is now ₩648,424 per person
₩648,424
per person
Oct 19 - Oct 23
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.2/10 Wonderful! (899 reviews)

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was ₩1,591,864, price is now ₩890,658 per person
₩890,658
per person
Oct 19 - Oct 23
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.6/10 Exceptional! (232 reviews)
Excellent location, cheerful and helpful staff. Will definitely go back.

Reviewed on Jul 31, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was ₩961,030, price is now ₩651,998 per person
₩651,998
per person
Oct 19 - Oct 23
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
8.4/10 Very Good! (972 reviews)
The property is located in a good spot for using public transportation and walking to areas in Southern Okinawa if traveling with a car parking is extremely limited and offsite parking is within a 5 minute walk for a price. The airport shuttle is only available in limited hours reducing it's helpfullness. The check in and out is automated to speed the process. The rooms are typical of Japanese hotels limited space, great comfort. I would stay here again.

Reviewed on Jul 23, 2026

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Save 100% on your flight
Price was ₩1,419,135, price is now ₩965,408 per person
₩965,408
per person
Oct 19 - Oct 23
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.2/10 Wonderful! (1,203 reviews)
was able to use one room with my adult family of four. the rooms were a little humid but overall great location and room. the buffet had great selections and was fresh. Unlimited open bar was really nice as well. would visit again.

Reviewed on Jul 31, 2026

Hotel Chula Vista SENAGA

Hotel Chula Vista SENAGA

3.5 out of 5
Price was ₩1,112,204, price is now ₩766,294 per person
₩766,294
per person
Oct 19 - Oct 23
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.4/10 Exceptional! (85 reviews)

Where to stay in Tokeshi

Find the best Tokeshi areas and neighborhoods for the activities you enjoy most. Learn more about Tokeshi
Default Image

Kina

When in Kina, you can plan a visit to Yamuchinnosato and Yomitan Cultural Center, some noteworthy sights in the nearby area.

Find hotels in Kina

Tokeshi Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
The price is ₩820,259 per night from Aug 31 to Sep 1
₩820,259
₩902,285 total
Aug 31 - Sep 1
9.8/10 Exceptional! (1,585 reviews)
"The hotel itself is clean and updated. The rooms are spacious. It was a lot of families and young kids running around having fun. zero romance and not where I would go if it was just my husband and me. The staff is friendly, helpful and no shortage of towels. The breakfast Buffett was mediocre and ..."

Reviewed on Jul 29, 2026

Halekulani Okinawa
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is ₩110,072 per night from Aug 31 to Sep 1
₩110,072
₩121,082 total
Aug 31 - Sep 1
THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is ₩119,853 per night from Aug 20 to Aug 21
₩119,853
₩131,838 total
Aug 20 - Aug 21
9.2/10 Wonderful! (1,212 reviews)
"was able to use one room with my adult family of four. the rooms were a little humid but overall great location and room. the buffet had great selections and was fresh. Unlimited open bar was really nice as well. would visit again."

Reviewed on Jul 31, 2026

Okinawa Harborview Hotel
See all 1,944 properties in Tokeshi
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 vacation package cost?
Starting from an incredible ₩648,424, 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 vacation 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 vacation!
Where should I stay in Tokeshi?
A vacation 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 vacation?
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 vacation!
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 vacation 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 vacation package?
Plans can change unexpectedly, so yes. You may be able to cancel and rebook your Tokeshi vacation 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.