Tokeshi Holidays from AU$1,295

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

3.5 out of 5
Naha City Centre
Price was AU$1,864, price is now AU$1,295 per person
AU$1,295
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (887 reviews)
Great stay for an affordable price. Very helpful and friendly staff. Clean room.

Reviewed on 6 July 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was AU$2,528, price is now AU$1,674 per person
AU$1,674
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (227 reviews)
The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!

Reviewed on 30 May 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was AU$4,948, price is now AU$3,299 per person
AU$3,299
per person
3 Oct - 8 Oct
found 11 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (191 reviews)
No option to buy coffee at the hotel in the morning. Had teabag coffee in rooms, but not great. They offered coffee and drinks in the evenings via Beautiful place to stay with nice outdoor pool and seating areas. Very friendly staff.

Reviewed on 12 July 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Price was AU$5,425, price is now AU$3,772 per person
AU$3,772
per person
3 Oct - 8 Oct
found 11 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (268 reviews)
The room is clean with nice facilities. The garden and beachside are beautiful.

Reviewed on 16 July 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was AU$4,672, price is now AU$3,403 per person
AU$3,403
per person
3 Oct - 8 Oct
found 11 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,007 reviews)
We absolutely loved our room. Spacious and clean and had everything we needed. Gorgeous view from the balcony. Highly recommend! Only complaints are minor. The staff did not speak much English so be prepared for that. Also you cannot use the gym if you do not have designated indoor only gym shoes so be aware of that as well. Great location and nice restaurants at the hotel as well. 2 beautiful pools. Would stay there again!

Reviewed on 12 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
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.

Find hotels in Sobe

Our pick of the best Tokeshi Hotel Deals

Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki Ginowan Okinawa-ken
The price is AU$261 per night from 5 Aug to 6 Aug
AU$261
5 Aug - 6 Aug
8.8/10 Excellent! (1,003 reviews)
"Amazing harbor views from the room, impressive indoor and outdoor swimming pools, and a panoramic sunset view from the 13th-floor bar featuring delicious Caprese salad, sandwich, Okinawan sausage, and a good drinks selection including local Awamori. Even the tantamen (spicy noodles) from the Chinese ..."

Reviewed on 6 July 2026

Laguna Garden Hotel
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 AU$148 per night from 16 Aug to 17 Aug
AU$148
16 Aug - 17 Aug
Okinawa Harborview Hotel
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
The price is AU$993 per night from 2 Aug to 3 Aug
AU$993
2 Aug - 3 Aug
9.8/10 Exceptional! (1,589 reviews)
"Wonderful resort"

Reviewed on 17 July 2026

Halekulani Okinawa
See all 1,946 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,295, 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$116
per adult
Okinawa: Naha Parasailing Experience
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.