Tedokon Vacations from $1,662
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
$2,848
per person
Nov 11 - Nov 18
found 13 hours ago
Roundtrip flight included
Denver (DEN) to Naha (OKA)
9.6/10 Exceptional! (244 reviews)
A good hotel located at the southern end of Kokusai-dori and close to the monorail. The Ryubo department store is close by too, with its excellent dining hall. The two bedroom apartment was huge. Breakfast was superb. All breakfasts are served in the rooms. We tried both the Japanese and Ryuyu (Okinawan) breakfasts. All snacks and drinks in the room bar are complimentary, and include local beverages and sweets.
Reviewed on Sep 30, 2026
BLUE STEAK WONDER SENAHA
Senaha
$2,624
per person
Nov 11 - Nov 18
found 14 hours ago
Roundtrip flight included
Denver (DEN) to Naha (OKA)
9.4/10 Exceptional! (28 reviews)
Wonderful property, spacious and clean. Great for families and has a great view. With a great location to get to different parts of the island in less time.
Reviewed on Jun 24, 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.
Inamine
While Inamine isn't home to many top sights, Okinawa World and Kokusai-dori Shopping Street are some notable places to visit nearby.
Shikiya
While there might not be top attractions in Shikiya, you can explore the larger area and discover places like Hyakuna Beach and Miibaru Beach.
Tsuhako
Though Tsuhako might not have many top sights, you can venture to the surrounding area to see attractions like Okinawa World and Shurijo Castle.
Fusozaki
While Fusozaki might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Okinawa World and Sefa-Utaki.
Tedokon Hotel Deals
RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
$137 nightly
$151 total
Nov 4 - Nov 5
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
$84 nightly
$93 total
Oct 13 - Oct 14
9.4/10 Exceptional! (1,220 reviews)
"A most exceptional experience; the staff went above and beyond with courtesy and helpful assistance. Our room was exactly what we needed for three persons, one of whom is in a wheelchair. I do stay here often, when I travel to Okinawa...and will continue to do so."
Reviewed on Oct 2, 2026
Okinawa Hinode Resort and Hot spring Hotel
3-18-33 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$91 nightly
$103 total
Nov 5 - Nov 6
9.2/10 Wonderful! (731 reviews)
"Everything about this hotel was great - amazing location near Kokusai-dori (great shopping and food), staff was always attentive and helpful, and there was never a shortage of things to do in the hotel in case you decided to stay in for a day. 10/10 would recommend for a stay in Naha."
Reviewed on Oct 8, 2026
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.
Things to do
Okinawa South Bus: Shurijo, Okinawa world & more Route A
$44
per adult
Kintsugi Workshop in Naha, Okinawa – Art from Broken Pieces
$55
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.