Tokeshi Holidays from AU$1,582

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Tokeshi Holiday

Your next great escape is just around the corner with a holiday package to Tokeshi. Food, fun and great times — you're bound to find it in this neighbourhood. Some leading nearby attractions to check out during your trip to Tokeshi include Cape Zanpa, Murasaki Mura Ryukyu Kingdom Theme Park and Nirai Beach. Expedia can put your plans into action. Book your perfect Tokeshi holiday now.

Top Holiday Package Deals in Tokeshi

Price found within the past 48 hours. Click for updated prices.
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 AU$1,906, price is now AU$1,582 per person
AU$1,582
per person
25 Apr - 29 Apr
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.6/10 Excellent! (823 reviews)
Great times, good staff and I shall return this gem In Naha.

Reviewed on 12 Jan 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was AU$2,476, price is now AU$1,840 per person
AU$1,840
per person
25 Apr - 29 Apr
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.

Reviewed on 19 Jan 2026

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was AU$2,188, price is now AU$1,631 per person
AU$1,631
per person
25 Apr - 29 Apr
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
No bath, an amazing shower that made up for it. Really clean and pretty spacious room. Only gripe would be the reception is kinda slow. Late checkout is 2000yen an hour, which more expensive than usual. Other than that couldn't have been better.

Reviewed on 23 Feb 2026

Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Naha City Centre
Price was AU$1,962, price is now AU$1,597 per person
AU$1,597
per person
25 Apr - 29 Apr
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9/10 Wonderful! (14 reviews)
My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.

Reviewed on 20 Apr 2025

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was AU$1,974, price is now AU$1,690 per person
AU$1,690
per person
25 Apr - 29 Apr
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9/10 Wonderful! (1,005 reviews)
cleanliness, breakfast is really good, we enjoy it so much, staff are really helpful catering to our needs, location is excellent close to airport and city center, highly recommended hotel when you are in okinawa

Reviewed on 19 Feb 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
Zakimi Castle Park

Sobe

The restaurants and shopping are a few reasons travellers visit Sobe. Though there aren't many top sights in the neighbourhood, you can visit Yomitan Cultural Center and Toguchi Beach, a few notable attractions nearby.

Find hotels in Sobe

Our pick of the best 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 AU$179 per night from 18 Mar to 19 Mar
AU$179
18 Mar - 19 Mar
9.2/10 Wonderful! (559 reviews)
The most spacious room I've stayed in this far. Had a whole couch a separate shower and bath. Definitely would stay again.

Reviewed on 23 Feb 2026

THE NEST NAHA
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is AU$421 per night from 5 Mar to 6 Mar
AU$421
5 Mar - 6 Mar
9.8/10 Exceptional! (1,546 reviews)
Our all time favourite hotel The rooms were spacious with very comfortable beds, clean and soft bedsheets and towels without the usual bleach smell you may smell in hotel towels / sheets. The attention to detail is applaudable. Don’t miss the buffet breakfast too, the spread and quality is one of ...

Reviewed on 26 Feb 2026

Halekulani Okinawa
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
9.4/10 Exceptional! (1,004 reviews)
Room was beautiful, views were spectacular.

Reviewed on 23 Feb 2026

Get rates
Hotel Monterey Okinawa Spa & Resort
See all 1,885 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Tokeshi holiday package cost?
Starting from an incredible AU$1,582, 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.

Discover the most popular places to visit in Tokeshi

Nirai Beach showing a sandy beach as well as a large group of people

Nirai Beach

Partake in watersports and snorkeling at this clean and safe beach. Enjoy views of the boulders and mossy hills surrounding it.

Nirai Beach

Zanpa Beach

Why not spend a care-free afternoon at Zanpa Beach during your travels in Yomitan? Wander the seaside in this relaxing area.

Zanpa Beach

Toguchi Beach

If a restful holiday is part of your travel plans, Toguchi Beach might be the perfect place to visit during your trip to Yomitan. Wander the seaside in this relaxing area.

Toguchi Beach

Activities

Glass Bottom boat ORCA + Famous Sam’s steak lunch great value set plan!

Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!

AU$46
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
Kerama Tokashiki island + Whale watching tour

Kerama Tokashiki island + Whale watching tour

AU$73
per adult
Kerama Tokashiki island + Whale watching tour
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$23
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
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.