Tokeshi Vacation Packages for 2025

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
23.38 km from Tokeshi
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha ...
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
23.09 km from Tokeshi
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
10.28 km from Tokeshi
Stay at this 4-star beach resort in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
23.74 km from Tokeshi
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our ...
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
1-3-70 Makishi Naha Shi, Naha, Okinawa-ken
22.75 km from Tokeshi
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
22.32 km from Tokeshi
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi, Naha, Okinawa-ken
22.83 km from Tokeshi
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20, Naha
22.08 km from Tokeshi
Stay at this 4-star hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. ...
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi, Naha, Okinawa
22.43 km from Tokeshi
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms ...
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise, Nago, Okinawa
24.15 km from Tokeshi
Stay at this 4.5-star luxury hotel in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the property condition ...
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise, Nago, Okinawa-ken
25 km from Tokeshi
Stay at this 4.5-star luxury resort in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the property condition ...
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
22.04 km from Tokeshi
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
3-28-1 Mashiki, Ginowan, Okinawa
15.59 km from Tokeshi
Stay at this 4-star spa hotel in Ginowan. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
22.53 km from Tokeshi
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Grand Mercure Okinawa Cape Zanpa Resort

Grand Mercure Okinawa Cape Zanpa Resort

4 out of 5
1575 Uza Nakagamigun, Yomitan, Okinawa Prefecture
2.16 km from Tokeshi
Stay at this 4-star beach resort in Yomitan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition ...
Don't see what you're looking for?
See all available properties in Tokeshi
View all properties
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Japan Airlines
Tue, Sep 9 - Tue, Sep 16
HND
Haneda
OKA
Naha
$292 Roundtrip, found 5 days ago
$292
Roundtrip
found 5 days ago
Select Japan Airlines flight, departing Tue, Sep 9 from Haneda to Naha, returning Tue, Sep 16, priced at $292 found 5 days ago
Japan Airlines
Tue, Sep 9 - Tue, Sep 16
HND
Haneda
OKA
Naha
$301 Roundtrip, found 5 days ago
$301
Roundtrip
found 5 days ago
Select Japan Airlines flight, departing Tue, Sep 9 from Haneda to Naha, returning Tue, Sep 16, priced at $301 found 5 days ago
Japan Airlines
Tue, Sep 9 - Tue, Sep 16
HND
Haneda
OKA
Naha
$309 Roundtrip, found 5 days ago
$309
Roundtrip
found 5 days ago
Select Japan Airlines flight, departing Tue, Sep 9 from Haneda to Naha, returning Tue, Sep 16, priced at $309 found 5 days ago
All Nippon Airways
Tue, Sep 9 - Tue, Sep 16
HND
Haneda
OKA
Naha
$378 Roundtrip, found 5 days ago
$378
Roundtrip
found 5 days ago
Select All Nippon Airways flight, departing Tue, Sep 9 from Haneda to Naha, returning Tue, Sep 16, priced at $378 found 5 days ago