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
Price found within the past 48 hours. Click for updated prices.
  • Exterior
    Jun 30 - Jul 5

    Hotel Cocktail Stay Naha + Flight

    Naha City Centre
    5 nights
    3.5 star property
    9.2/10 - Wonderful (862 reviews)
    "I thought that the service was good. I would "
    Reviewed May 20, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $1,102
    CA $590
    per traveller
    found 1 day ago
    Hotel Cocktail Stay Naha
  • Property entrance
    Jun 30 - Jul 5

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    5 nights
    4.0 star property
    9.4/10 - Exceptional (210 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..."
    Reviewed May 7, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $4,189
    CA $1,994
    per traveller
    found 1 day ago
    Okinawa Kariyushi Resort Exes Naha
  • Exterior
    Jun 21 - Jun 30

    Condominium T-Room + Flight

    Yomitan
    7 nights
    4.0 star property
    9.4/10 - Exceptional (20 reviews)
    "Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket. "
    Reviewed August 1, 2025
    Roundtrip • Calgary (YYC) - Naha (OKA)
    YYC - OKA • 2 stops OKA - YYC • 2 stops
    CA $5,152
    CA $2,525
    per traveller
    found 1 day ago
    Condominium T-Room
  • Seasonal outdoor pool, open 8:30 AM to 6:00 PM, free cabanas
    Jun 30 - Jul 5

    AQUASENSE Hotel & Resort + Flight

    Onna
    5 nights
    3.5 star property
    9.6/10 - Exceptional (183 reviews)
    "Clean, spacious rooms. Very thin walls, the AC unit in our room made clicking noises all night. Close to the highway so you’ll hear road noise. Staff was nice. Comfortable beds. Beautiful view of the water, loved the personal hot tub."
    Reviewed May 16, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $2,602
    CA $1,413
    per traveller
    found 1 day ago
    AQUASENSE Hotel & Resort
  • East Wing Twin Room Type A, Non Smoking
    Jun 30 - Jul 5

    Laguna Garden Hotel + Flight

    Ginowan
    5 nights
    4.0 star property
    8.8/10 - Excellent (1,002 reviews)
    "They have an excellent breakfast bar, recommend you get breakfast included package. Rooms are clean but has a bit of an old smell feel, recommend getting an air freshener for the room. Pool is outstanding, my kiddo lived there pool and it is great that the pool hours are very accessible from morning till evening. The location is wonderful. Recommend this hotel and will come back again!"
    Reviewed May 21, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $1,639
    CA $891
    per traveller
    found 1 day ago
    Laguna Garden Hotel

Where to stay in Tokeshi

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

Sobe

The restaurants and shopping are a few reasons travelers visit Sobe. Though there aren't many top sights in the neighborhood, you can visit Toya Fishing Port and Yomitan Cultural Center, a few notable attractions nearby.

Find hotels in Sobe

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 CA $93 per night from Jun 1 to Jun 2
CA $93
CA $103 total
Jun 1 - Jun 2
9.2/10 Wonderful! (667 reviews)
"Room has a pretty view and the amenities are great! The outdoor pool is nice too but a little chilly so great after a hot day!"

Reviewed on May 21, 2026

THE NEST NAHA
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $505 per night from Jun 9 to Jun 10
CA $505
CA $559 total
Jun 9 - Jun 10
9.8/10 Exceptional! (1,565 reviews)
"One of the best buffet breakfasts ever. The whole experience was amazing."

Reviewed on May 15, 2026

Halekulani Okinawa
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 $92 per night from Jun 1 to Jun 2
CA $92
CA $101 total
Jun 1 - Jun 2
9/10 Wonderful! (1,144 reviews)
"Great service and clean hotel."

Reviewed on May 21, 2026

Okinawa Harborview Hotel
See all 1,921 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

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

Sango Batake

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

Sango Batake

Things to do

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!

CA $26
per adult
86% of travellers recommend
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

CA $48
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor

CA $105
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
See all activities in Yomitan
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.