Tokeshi Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.
  • Aug 4 - Aug 7

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    3 nights
    4.0 star property
    9.6/10 - Exceptional (218 reviews)
    "The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!"
    Reviewed May 30, 2026
    Roundtrip Tokyo (HND) - Naha (OKA)
    HND - OKANonstop OKA - HNDNonstop
    CA $1,238
    CA $731
    per traveller
    found 1 day ago
    Okinawa Kariyushi Resort Exes Naha
  • Jul 17 - Jul 28

    Hotel Sunset Hill + Flight

    Onna
    10 nights
    3.5 star property
    9.2/10 - Wonderful (190 reviews)
    "Nice hotel - but tricky to find"
    Reviewed May 18, 2026
    Roundtrip Vancouver (YVR) - Naha (OKA)
    YVR - OKA1 stop OKA - YVR1 stop
    CA $6,422
    CA $3,330
    per traveller
    found 1 day ago
    Hotel Sunset Hill
  • Aug 4 - Aug 7

    Hiyori Ocean Resort Okinawa + Flight

    Onna
    3 nights
    4.0 star property
    9.6/10 - Exceptional (248 reviews)
    Roundtrip Tokyo (HND) - Naha (OKA)
    HND - OKANonstop OKA - HNDNonstop
    CA $2,247
    CA $1,351
    per traveller
    found 1 day ago
    Hiyori Ocean Resort Okinawa
  • Aug 4 - Aug 7

    HOSHINOYA Okinawa + Flight

    Yomitan
    3 nights
    5.0 star property
    9.6/10 - Exceptional (261 reviews)
    "Le stanze sono molto carine , la colazione non era buona. Non ho avuto una buona esperienza. Hotel a bisogno di molto improvement ."
    Reviewed June 2, 2026
    Roundtrip Tokyo (HND) - Naha (OKA)
    HND - OKANonstop OKA - HNDNonstop
    CA $2,620
    CA $1,577
    per traveller
    found 1 day ago
    HOSHINOYA Okinawa
  • Aug 23 - Sep 6

    villa kukuru + Flight

    Ginoza
    12 nights
    3.0 star property
    9.0/10 - Wonderful (9 reviews)
    "設備の新しさ、広さ等申し分ありませんでした。特にハンモックは快適でした。 また、パンやジュースを用意して頂いただけでなく、スタッフの方が紅芋タルトを直接渡しに来て頂き感激しました。 タオル、バスタオルを全部で各20枚リクエストし対応して頂き洗濯せずに済みました。 強いて言えば、スリッパが無かったのが、残念でした。 また、利用させて頂きます。"
    Reviewed February 18, 2026
    Roundtrip Montreal (YUL) - Naha (OKA)
    YUL - OKA2 stops OKA - YUL2 stops
    CA $8,867
    CA $5,454
    per traveller
    found 1 day ago
    villa kukuru

Where to stay in Tokeshi

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

Tokeshi Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $697 per night from Jun 21 to Jun 22
CA $697
CA $772 total
Jun 21 - Jun 22
9.8/10 Exceptional! (1,590 reviews)
"We stayed at Halekulani Okinawa for three nights and had a wonderful experience. The property is absolutely beautiful, impeccably maintained, and truly lives up to its five-star reputation. One thing to note is that the spa was fully booked during our stay. Access to the natural hot springs is through ..."

Reviewed on Jun 10, 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 CA $94 per night from Jun 30 to Jul 1
CA $94
CA $105 total
Jun 30 - Jul 1
9.2/10 Wonderful! (695 reviews)
"Perfect hotel for staying close to the airport, the staff were very friendly and helpful."

Reviewed on Jun 11, 2026

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 CA $88 per night from Jun 16 to Jun 17
CA $88
CA $97 total
Jun 16 - Jun 17
9.2/10 Wonderful! (1,173 reviews)
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."

Reviewed on Jun 9, 2026

Okinawa Harborview Hotel
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 , 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

Things to do

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