Tedokon Vacations from $346
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Tedokon Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha
Naha City Centre
Save 100% on your flight
Price was $638, price is now $346 per person
$346
per person
Mar 4 - Mar 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Appreciated 4 beds for 2 kids mom and grandson. Really enjoyed breakfast especially the dragon fruit pancake and mango pudding.
Do you share the recipes?
Thank you!
Reviewed on Jan 13, 2026
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was $1,455, price is now $699 per person
$699
per person
Mar 6 - Mar 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
Of course — here is the revised version with “child” removed:
Exceptional attention to detail and care for guests, with a strong focus on professionalism, cleanliness, and a highly structured approach. The service reflects true Japanese standards of excellence. While the level of attentiveness can feel overwhelming at times from a Western perspective, it is clearly delivered with genuine care and pride.
Reviewed on Jan 9, 2026
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was $1,160, price is now $608 per person
$608
per person
Mar 6 - Mar 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
Spacious, resort like style, clean, staff is very helpful, luxurious, and great location.
Reviewed on Dec 15, 2025
Kafuu Resort Fuchaku Condo Hotel
Save 100% on your flight
Price was $1,613, price is now $884 per person
$884
per person
Mar 6 - Mar 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on Jan 8, 2026
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Save 100% on your flight
Price was $669, price is now $374 per person
$374
per person
Mar 6 - Mar 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.6/10 Excellent! (823 reviews)
Great times, good staff and I shall return this gem
In Naha.
Reviewed on Jan 12, 2026
Where to stay in Tedokon
Find the best Tedokon areas and neighborhoods for the activities you enjoy most. Learn more about Tedokon
Ozato
While Ozato isn't home to many top sights, Kokusai-dori Shopping Street and Okinawa World are some notable places to visit nearby.
Tedokon Hotel Deals
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from Jan 21 to Jan 22
$82 total
Jan 21 - Jan 22
9/10 Wonderful! (480 reviews)
Of my 33 day trip, this was by far the best place I’ve stayed in Japan My single room was roomy. I loved the outdoor pool in January! The decor was spot on! I loved the happy hour . I felt very pampered. Fantastic
Reviewed on Jan 10, 2026
JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi Naha Okinawa
$129 nightly
The price is $142 total per night from Feb 1 to Feb 2
$142 total
Feb 1 - Feb 2
9.2/10 Wonderful! (1,424 reviews)
I really liked this hotel. Parking very easy and convenient, they use an elevator Parker which is a quick to drop off and pick up. Good size modern room and comfortable bed. Good size bathroom. Very short walk to Kokusai Dori and food, coffee, shopping. I tried the buffet breakfast twice and it was ...
Reviewed on Jan 11, 2026
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $146 total per night from Jan 22 to Jan 23
$146 total
Jan 22 - Jan 23
9.2/10 Wonderful! (1,001 reviews)
Everything perfect. Staff fantastic
Reviewed on Dec 26, 2025
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.
Discover the most popular places to visit in Tedokon
Okinawa World
4.5/5(79 reviews)
Discover one of the most spectacular natural landscapes on Okinawa and get close to deadly snakes at this diverse theme park.
Sefa-Utaki
Admire spectacular coastal scenery and magnificent rock formations at one of the most prominent religious sites on Okinawa.
Gyokusendo Cave
Explore the underground caves, stalactites, stalagmites and subterranean rivers in this natural limestone museum, more than 300,000 years old.
Things to do
Double-Decker Open Top Bus Okinawa 3 trips
$16
per adult
100% of travellers recommend
Okinawa Hip-hop Bus D Course Tour to Southern Island
$39
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.