Tokeshi Holidays from AU$1,677

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.
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
Price was AU$2,143, price is now AU$1,677 per person
AU$1,677
per person
2 June - 6 June
found 6 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
Plenty of restaurant choices inside the hotel and the spa was nice too

Reviewed on 22 Mar 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was AU$2,288, price is now AU$1,694 per person
AU$1,694
per person
2 June - 6 June
found 6 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (198 reviews)
Great location and wonderful room. The staff was friendly and helpful. We enjoyed the in room breakfast that came with the room. Conveniently located around the busiest part of town. Highly recommend.

Reviewed on 26 Mar 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was AU$2,384, price is now AU$1,784 per person
AU$1,784
per person
2 June - 6 June
found 6 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (228 reviews)
Highly recommend for family with baby. Spacious room. Sea view with balcony . Could view star at night . The small kitchen is what you need for a baby ! Could do simple cooking and reheat food .

Reviewed on 11 Apr 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was AU$2,158, price is now AU$1,680 per person
AU$1,680
per person
2 June - 6 June
found 6 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right? I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.

Reviewed on 8 Jan 2026

Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
Price was AU$2,343, price is now AU$1,848 per person
AU$1,848
per person
2 June - 6 June
found 6 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,007 reviews)
Nice resort with private

Reviewed on 8 Apr 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
Namihira

Namihira

While there might not be top attractions in Namihira, you can explore the larger area and discover places like Murasaki Mura Ryukyu Kingdom Theme Park and Nirai Beach.

Find hotels in Namihira

Our pick of the best Tokeshi Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
The price is AU$570 per night from 12 May to 13 May
AU$570
per night
12 May - 13 May
9.8/10 Exceptional! (1,564 reviews)
We loved every moment of our stay and the staff made our honeymoon feel extra special. The resort is clean and beautiful with lush grounds and relaxing pools. Very much appreciated the two adults pool areas with drink/food service (although the prices are unnecessarily expensive). Breakfast buffet ...

Reviewed on 15 Apr 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 AU$112 per night from 6 May to 7 May
AU$112
per night
6 May - 7 May
9.2/10 Wonderful! (614 reviews)
Nicely decorated, great amenities and good location.

Reviewed on 11 Apr 2026

THE NEST NAHA
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundable
The price is AU$489 per night from 10 May to 11 May
AU$489
per night
10 May - 11 May
9.4/10 Exceptional! (1,001 reviews)
너무 만족스러운 여행이 되었습니다.

Reviewed on 9 Apr 2026

The Busena Terrace
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 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,677, 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

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

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

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

AU$27
per adult
86% of travellers recommend
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

AU$36
per adult
Okinawa Glass Bottom Boat Tour
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.