Tokeshi Holidays from AU$1,479

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Cocktail Stay Naha

Hotel Cocktail Stay Naha

Naha City Centre
AU$1,479
per person
16 Oct - 21 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.2/10 Wonderful! (910 reviews)
Very clean hotel with excellent facilities and friendly staff.

Reviewed on 30 Aug 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
AU$2,997
per person
16 Oct - 21 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (300 reviews)
The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on 21 Aug 2026

Hotel Sunset Hill

Hotel Sunset Hill

AU$1,683
per person
16 Oct - 21 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.2/10 Wonderful! (199 reviews)
Staff was very helpful to extend our stay

Reviewed on 22 Aug 2026

PGM Hotel Resort Okinawa

PGM Hotel Resort Okinawa

AU$2,086
per person
16 Oct - 21 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (14 reviews)
This hotel is a 10 in every way, gorgeous setting, hotel, service, amenities and a fabulous spa. This is hospitality, taste and elegance at its best.

Reviewed on 2 Aug 2026

Oriental Hills Okinawa

Oriental Hills Okinawa

Save 100% on your flight
AU$4,799
per person
16 Oct - 21 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (9 reviews)
とても良い

Reviewed on 27 July 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
Default Image

Kina

While Kina may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Yamuchinnosato and Yomitan Cultural Center.

A historical stone fort with a grassy area and a view of the ocean.

Zakimi

2 out of top 10 points of interest in this area

While visiting Zakimi, you might make a stop by sights like Yomitan Cultural Center and Yamuchinnosato.

Default Image

Gima

1 out of top 10 points of interest in this area

Gima might not have many top sights, but Nirai Beach and Cape Zanpa are two attractions nearby that you can check out.

A historical stone fort with a grassy area and a view of the ocean.

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 Toya Fishing Port and Toguchi Beach, a few notable attractions nearby.

A beach with rows of sun umbrellas and lounge chairs.

Takashiho

1 out of top 10 points of interest in this area

Travellers like the beaches in Takashiho, and Nirai Beach is a top attraction you might want to visit.

Our pick of the best Tokeshi Hotel Deals

THE NEST NAHA

THE NEST NAHA

1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
AU$103
9 Sept - 10 Sept
9.2/10 Wonderful! (798 reviews)
"Very nice hotel"

Reviewed on 24 Aug 2026

THE NEST NAHA
Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
AU$766
6 Sept - 7 Sept
9.8/10 Exceptional! (1,581 reviews)
"Unless you want to whisper everywhere you go, consider the other hotel that has the floating obstacle course. We were on the fence between the 2. If we knew what Halekulani was like, we would have stayed anywhere else. With 2 young kids and being younger and funner people, we weren't the kind of ..."

Reviewed on 25 Aug 2026

Halekulani Okinawa
Okinawa Harborview Hotel

Okinawa Harborview Hotel

2-46, Izumizaki Naha Okinawa
AU$149
17 Sept - 18 Sept
9.2/10 Wonderful! (1,241 reviews)
"The staff were very helpful and friendly"

Reviewed on 27 Aug 2026

Okinawa Harborview Hotel
See all 1,214 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.

Frequently asked questions

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

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
Okinawa: Naha Parasailing Experience

Okinawa: Naha Parasailing Experience

AU$114
per adult
Okinawa: Naha Parasailing Experience
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

AU$35
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.