Tokeshi Vacations from ₩824,950

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 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
Save 100% on your flight
Price was ₩1,467,151, price is now ₩824,950 per person
₩824,950
per person
Feb 19 - Feb 22
found 2 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Amazing place, would stay here again.

Reviewed on Dec 8, 2025

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was ₩3,132,306, price is now ₩1,724,969 per person
₩1,724,969
per person
Feb 19 - Feb 22
found 2 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.6/10 Exceptional! (209 reviews)
Beautiful room & view! Staff very attentive. Would recommend a car rental if staying. Limited dining options at resort so having the ability to drive to other restaurants is huge. Also allows you too do activities in the area.

Reviewed on Nov 17, 2025

Terrace Resort Shintoshin

Terrace Resort Shintoshin

3 out of 5
Save 100% on your flight
Price was ₩2,634,438, price is now ₩1,521,528 per person
₩1,521,528
per person
Feb 19 - Feb 22
found 2 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
8.6/10 Excellent! (190 reviews)
It was clean and nice to stay. We definitely would love to stay here again! The location was excellent!

Reviewed on Dec 15, 2025

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was ₩1,989,557, price is now ₩1,150,952 per person
₩1,150,952
per person
Feb 19 - Feb 22
found 2 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.6/10 Exceptional! (137 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air. A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.

Reviewed on Oct 29, 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
Price was ₩3,404,720, price is now ₩1,969,759 per person
₩1,969,759
per person
Feb 19 - Feb 22
found 2 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
Spotless rooms, beautiful view and great facilities especially sauna and spa

Reviewed on Nov 28, 2025

Tokeshi Hotel Deals

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 ₩96,695 per night from Jan 6 to Jan 7
₩96,695
₩106,364 total
Jan 6 - Jan 7, 2026
9/10 Wonderful! (424 reviews)
We were quite satisfy with the property, but there are some defects that we hope that can be noticed: 1. the sewage drum and pipes under the sink produces a nasty smell and bad hygiene, rusty parts also found underneath. 2. the wood framework of the beds have hidden danger which might hurt the foot ...

Reviewed on Dec 2, 2025

THE NEST NAHA
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ₩94,180 per night from Dec 21 to Dec 22
₩94,180
₩113,962 total
Dec 21 - Dec 22
8.8/10 Excellent! (2,315 reviews)
Hotel is new, clean and good room sizes. The receptionist speak good English and professional. Walking distance to the only mall in the city and very close to two sky train station.

Reviewed on Nov 27, 2025

Okinawa NaHaNa Hotel & Spa
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ₩63,743 per night from Jan 4 to Jan 5
₩63,743
₩77,124 total
Jan 4 - Jan 5, 2026
8.6/10 Excellent! (1,005 reviews)
Convenient, central, transportation, very kind and helpful staff!!!

Reviewed on Dec 12, 2025

Naha Tokyu REI Hotel
See all 1,768 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 ₩824,950, 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.

Discover the most popular places to visit in Tokeshi

Cape Zanpa

4/5(30 reviews)

Explore the great outdoors at Cape Zanpa, a lovely green space in Yomitan. Wander the beautiful beaches and seaside in this quaint area.

Cape Zanpa

Sango Batake

Take the family to visit the sea life at Sango Batake during your travels in Yomitan. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.

Sango Batake
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.