Tedokon Vacations from ¥42,272

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, 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.
Hope Villa Onnason

Hope Villa Onnason

¥42,272
per person
Jan 10 - Jan 13
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.6/10 Excellent! (52 reviews)
建物、室内共に満足のいくものだったのですが、 一番最初にやるべき、施設玄関ドアの解錠が、事前に送られてきた別サイトのQRコードやその下の数字を用いるのではなく、Hotel.comからのメール内の小さく書かれていた数字だったので、結果的に入室に30分ほど手間取りました。 連絡先に電話しても、自動音声(韓国語)だったり、たまたま近くに居合わせたお掃除の現地の方(棟ごとにオーナーが違っており、また、解錠方法もそれぞれ違うらしいのでその棟の方法はわからないとのこと)に尋ねてもらちがあきませんでした。

Reviewed on Sep 1, 2026

Hotel Sunset Hill

Hotel Sunset Hill

¥65,060
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.2/10 Wonderful! (203 reviews)
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
¥54,960
per person
Dec 18 - Dec 23
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
Loved the pools saunas ice room locker room having lounge clothes

Reviewed on Oct 15, 2026

Condominium T-Room

Condominium T-Room

Nagahama
¥79,044
per person
Dec 20 - Dec 25
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (21 reviews)
Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket.

Reviewed on Aug 1, 2025

villa kukuru

villa kukuru

¥155,398
per person
Dec 20 - Dec 25
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9/10 Wonderful! (9 reviews)
設備の新しさ、広さ等申し分ありませんでした。特にハンモックは快適でした。 また、パンやジュースを用意して頂いただけでなく、スタッフの方が紅芋タルトを直接渡しに来て頂き感激しました。 タオル、バスタオルを全部で各20枚リクエストし対応して頂き洗濯せずに済みました。 強いて言えば、スリッパが無かったのが、残念でした。 また、利用させて頂きます。

Reviewed on Feb 18, 2026

Where to stay in Tedokon

Find the best Tedokon areas and neighborhoods for the activities you enjoy most. Learn more about Tedokon
Default Image

Ozato

While Ozato isn't home to many top sights, Kokusai-dori Shopping Street and Okinawa World are some notable places to visit nearby.

Default Image

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.

Default Image

Inamine

While Inamine isn't home to many top sights, Okinawa World and Kokusai-dori Shopping Street are some notable places to visit nearby.

Default Image

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.

Default Image

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

RIHGA Royal Resort Okinawa Chatan

15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
¥26,211
¥29,088 total
Nov 4 - Nov 5
9.6/10 Exceptional! (131 reviews)
"All was good except the fitness area which lacks weights and equipment. Otherwise the hotel is really nice clean and friendly staff"

Reviewed on Oct 13, 2026

RIHGA Royal Resort Okinawa Chatan
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
¥12,395
¥13,778 total
Nov 11 - Nov 12
9.4/10 Exceptional! (1,214 reviews)
"We have been using Tokyu Stay locations throughout Japan and have been frequenting this particular location for the last 4 years. I appreciate its accessibility to Donki, a 7-11, Family Mart, Mister Donut, KFC, and the Yui line, that is pretty much why we stay here. There is parking, but you will ..."

Reviewed on Oct 16, 2026

Tokyu Stay Okinawa Naha
Okinawa Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel

3-18-33 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
¥15,120
¥17,121 total
Nov 10 - Nov 11
9.2/10 Wonderful! (735 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

Okinawa Hinode Resort and Hot spring Hotel
See all 961 properties in Tedokon
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.

Frequently asked questions

How much does a Tedokon vacation package cost?
The most affordable Tedokon vacation package is ¥42,272, so the trip of your dreams can become a reality — without the high price tag. Bundle flights, hotels and car rentals to build a package that matches your traveling style.
How do I get a cheap travel package to Tedokon?
Bundle, bundle, bundle. Flights, rental cars and hotels — combine whatever you need into a Tedokon vacation package to save loads of cash. Score even bigger bargains when you add extras such as tours or experiences to your booking. But that's not the only good part. You have the flexibility to put together your trip your way. We offer over 550 airlines and 1,000,000 properties globally, so that everyone has an opportunity to travel and live out those vacation dreams.
How far in advance should I book my Tedokon vacation?
Savvy travelers often reserve their seats early. You can normally browse through international fares on Expedia up to 12 months before your intended flight. If you're purchasing your ticket at the last minute, there's no need to worry. Discounted prices sometimes appear in the last weeks before departure.
What does an Expedia Tedokon travel package include?
With Expedia, you can select any combination of car rentals, flights and hotels to build your perfect Tedokon package. Once you've made your booking, you can add on fun stuff like day tours and activities. Don't forget — the more you bundle, the more discounts you'll get!
What should I know before booking a Tedokon travel package?
Locking in all the parts of your trip together is one of the best ways to save. Combine your car rentals, airfares and hotels into a neat package. But it's not just hotels. Expedia offers all kinds of properties, including vacation rentals like beachside villas and city apartments. Your choices are almost endless!
Can I choose my airline with a Tedokon Expedia vacation package?
You certainly can. We offer more than 550 airline partners across the globe, so choose the carrier that's a good fit for your budget needs.
If I'm not able to travel, can I cancel my Tedokon vacation package?
We get that life can throw you the odd curveball. If you've booked a Tedokon vacation package and have to cancel or change it, we can help. We recommend taking a look at our Customer Service Portal first for information. But generally speaking, if you've taken out your package within 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's been more than 24 hours, your hotel, airline or car rental company may impose a charge.

Things to do

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

¥2,500
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

¥3,922
per adult
Okinawa Glass Bottom Boat Tour
Okinawa: Naha Parasailing Experience

Okinawa: Naha Parasailing Experience

¥11,000
per adult
Okinawa: Naha Parasailing Experience
See all activities in Nanjo
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.