Tokeshi Holidays from AU$3,028

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 Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was AU$4,128, price is now AU$3,028 per person
AU$3,028
per person
30 Dec - 3 Jan
found 14 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (181 reviews)
Great, it was free parking. Very clean and spacious.

Reviewed on 23 Apr 2025

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was AU$7,265, price is now AU$4,780 per person
AU$4,780
per person
6 Jan - 12 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) 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 17 Nov 2025

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was AU$5,062, price is now AU$3,677 per person
AU$3,677
per person
6 Jan - 12 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) 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 29 Oct 2025

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was AU$4,845, price is now AU$3,728 per person
AU$3,728
per person
6 Jan - 12 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (184 reviews)
Rooms are very large with cook top, refrigerator, and washer/dryer. Easy walk into town for restaurants and activities. Staff very helpful and friendly.

Reviewed on 23 Nov 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was AU$4,295, price is now AU$3,397 per person
AU$3,397
per person
6 Jan - 12 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
Everything fantastic

Reviewed on 19 Nov 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

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
Default Image

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 Murasaki Mura Ryukyu Kingdom Theme Park and Yomitan Cultural Center, 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$118 per night from 1 Dec to 2 Dec
AU$118
1 Dec - 2 Dec
9/10 Wonderful! (372 reviews)
Good

Reviewed on 22 Nov 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 AU$120 per night from 17 Dec to 18 Dec
AU$120
17 Dec - 18 Dec
8.8/10 Excellent! (2,294 reviews)
Clean room and comfy

Reviewed on 21 Nov 2025

Okinawa NaHaNa Hotel & Spa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 30 Nov to 1 Dec
AU$179
30 Nov - 1 Dec
9.2/10 Wonderful! (1,407 reviews)
The staff were extremely helpful and kind. I truly felt welcomed. I was late to get to the airport and they all helped me get out quickly and ordered a taxi for me. Amazing staff!

Reviewed on 19 Nov 2025

JR KYUSHU HOTEL Blossom Naha
See all 1,773 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$3,028, 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$49
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$25
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
The best way to re-discover Okinawa

Official Street Go-Kart Tour - Okinawa Shop

AU$54
per adult
Official Street Go-Kart Tour - Okinawa Shop
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.