Tedokon Vacations from $360
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.
Hotel Airportview Naha
Price was $556, price is now $360 per person
$360
per person
Jul 21 - Jul 25
found 18 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.4/10 Very Good! (31 reviews)
Quite hard to access with public transports, nice airport view, close to Senaga island
Reviewed on Aug 9, 2025
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was $1,046, price is now $559 per person
$559
per person
Jul 21 - Jul 25
found 17 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (204 reviews)
The room was spotless, large, comfortable and beyond our expectations. The staff was very helpful and kind. Truly beyond our expectations.
Reviewed on May 4, 2026
Hotel Living Inn Kenchoumaeeki
Naha City Centre
Save 100% on your flight
Price was $741, price is now $436 per person
$436
per person
Jul 21 - Jul 26
found 17 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (24 reviews)
My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.
Reviewed on Apr 20, 2025
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Save 100% on your flight
Price was $619, price is now $378 per person
$378
per person
Jul 21 - Jul 25
found 17 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.4/10 Very Good! (926 reviews)
Breakfast menu was ok, and the facility was well maintained. The room was small, but had a large bed. Parking was extremely expensive and the hotel was located in a red light district.
Reviewed on Apr 28, 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
$83 nightly
The price is $92 total per night from May 13 to May 14
$92 total
May 13 - May 14
9.2/10 Wonderful! (647 reviews)
Great stay! Had everything I needed and was comfortable asking if anything was needed over all felt safe and would definitely be back!
Reviewed on May 3, 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $72 total per night from Jun 2 to Jun 3
$72 total
Jun 2 - Jun 3
9/10 Wonderful! (1,132 reviews)
The 7 eleven inside the hotel was a game changer. Perfect for a quick bite before your 2 hour drive to Okinawa Churaumi Aquarium
Reviewed on May 6, 2026
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $60 total per night from May 7 to May 8
$60 total
May 7 - May 8
8.8/10 Excellent! (2,388 reviews)
Nice sized room. Carpet and sofa needs some serious cleaning. Staff and cleaning service room (bed, showers) very nice. All worked well thank you
Reviewed on May 2, 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.
Discover the most popular places to visit in Tedokon
Okinawa World
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
From Naha: Snorkeling Tour to Kerama by Ferry
$73
per adult
76% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.