Find a Hotel in Tokeshi

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Apr 23 - Apr 24
Tomorrow
Apr 24 - Apr 25
This weekend
Apr 24 - Apr 26
Next weekend
May 1 - May 3

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top hotels in Tokeshi

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
$370 nightly
The price is $409 total per night from May 17 to May 18
$409 total
May 17 - May 18
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, ...
I recently stayed at Halekulani Okinawa for my birthday, and it was truly an unforgettable experience. The room was spacious with a terrace and ocean view, and I was able to fully relax and enjoy their pools and the peaceful resort atmosphere. The food and beverage program was exceptional. I enjoyed ...

Reviewed on Apr 21, 2026

Opens in a new windowHalekulani Okinawa
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundable
$286 nightly
The price is $316 total per night from May 18 to May 19
$316 total
May 18 - May 19
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. Relax with sun loungers and beach umbrellas, and cool off with ...
너무 만족스러운 여행이 되었습니다.

Reviewed on Apr 9, 2026

Opens in a new windowThe Busena Terrace
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $78 total per night from May 10 to May 11
$78 total
May 10 - May 11
A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, a garden, and dry cleaning ...
Thought from the pictures it was much better than it was. Business hotel very staple . Very weird having taxi come up to get you. Very bad they had a liquor time sake offered my kids thought it was water had access filled their water bottle then found out later it was not water

Reviewed on Apr 16, 2026

Opens in a new windowTokyu Stay Okinawa Naha
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $83 total per night from May 21 to May 22
$83 total
May 21 - May 22
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front ...
Pool was amazing loved happy hour

Reviewed on Apr 20, 2026

Opens in a new windowTHE NEST NAHA
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise Nago Okinawa
$158 nightly
The price is $173 total per night from May 19 to May 20
$173 total
May 19 - May 20
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a children's pool and a waterslide, ...
Breakfast is amazing. Amazing view, but tye close by beach is not that specail, and shuttle is only every hour.

Reviewed on Apr 23, 2026

Opens in a new windowOriental Hotel Okinawa Resort & Spa
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from May 7 to May 8
$76 total
May 7 - May 8
This hotel features 4 restaurants and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a grocery/convenience ...
Staff is very nice and the room is very spacious. Walking distance from Kokusai Dori Street and quick cab/uber drive away from major attractions such as the shrine, unesco heritage sites, and Naha Airport.

Reviewed on Apr 23, 2026

Opens in a new windowOkinawa Harborview Hotel
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
1-3-70 Makishi Naha Shi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $90 total per night from May 6 to May 7
$90 total
May 6 - May 7
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A business center, dry cleaning, and luggage ...
Parking should be free for guest. I find that the parking charges is too high.

Reviewed on Apr 22, 2026

Opens in a new windowHotel JAL City 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
$62 nightly
The price is $68 total per night from Apr 26 to Apr 27
$68 total
Apr 26 - Apr 27
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and ...
We didn’t have breakfast. The hotel near the shopping area that’s good.

Reviewed on Apr 22, 2026

Opens in a new windowOkinawa NaHaNa Hotel & Spa
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from May 6 to May 7
$64 total
May 6 - May 7
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and ...
The photos made the property look much nicer than they were. We were expecting to be able to park here but the clearance was so low that if you have anything other than a Sudan it will not fit, causing stress for us searching around the city for parking

Reviewed on Apr 19, 2026

Opens in a new windowHotel AQUA CITTA Naha
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.

Tokeshi Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Tokeshi area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Tokeshi to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Tokeshi are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Tokeshi hotel reviews by fellow wanderers

Okinawa Harborview Hotel

Okinawa Harborview Hotel

5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Staff is very nice and the room is very spacious. Walking distance from Kokusai Dori Street and quick cab/uber drive away from major attractions such as the shrine, unesco heritage sites, and Naha Airport. "
A verified traveler stayed at Okinawa Harborview Hotel
Okinawa Harborview Hotel

Explore More Ways to Travel with Travelocity