Tedokon Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Holiday Package Deals in Tedokon

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

Naha City Centre
CA $583
per person
Nov 18 - Nov 23
found 8 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.2/10 Wonderful! (914 reviews)
Hotel Sunset Hill

Hotel Sunset Hill

CA $767
per person
Nov 18 - Nov 23
found 8 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.2/10 Wonderful! (199 reviews)
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
CA $1,003
per person
Nov 18 - Nov 23
found 8 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre
CA $616
per person
Nov 18 - Nov 23
found 8 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
8.4/10 Very good! (994 reviews)
The room wasn’t spacious for 4 of us, including space for our luggage, totally not worth for the price that we paid (96k JPY) for 2 nights. Staffs can’t reasonably explain why there were 5 room charges in my receipts. There were bugs around the room and also on our bed, which is totally unacceptable. Toilet was probably the best part of the room.

Reviewed on Aug 22, 2026

Okinawa Harborview Hotel

Okinawa Harborview Hotel

Naha City Centre
CA $1,077
per person
Nov 18 - Nov 23
found 8 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.2/10 Wonderful! (1,239 reviews)
Our stay was amazing! All the staff were wonderful! I would totally stay here again!

Reviewed on Sep 3, 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

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

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

Tsuhako

Though Tsuhako might not have many top sights, you can venture to the surrounding area to see attractions like Okinawa World and Azama Sunsun Beach.

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

THE NEST NAHA

THE NEST NAHA

1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
CA $93
CA $104 total
Sep 10 - Sep 11
9.2/10 Wonderful! (804 reviews)
"Very nice hotel"

Reviewed on Aug 24, 2026

THE NEST NAHA
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

1-6-1 Nishizaki Itoman Okinawa
Fully refundableReserve now, pay when you stay
CA $105
CA $115 total
Sep 10 - Sep 11
8.8/10 Excellent! (1,212 reviews)
"Amazing place right access to the beach 5 mins walk, one indoor and out door pool ample fun for kids . Breakfast was out of ordinary with thousands of dishes"

Reviewed on Sep 7, 2026

Southern Beach Hotel & Resort OKINAWA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
CA $137
CA $151 total
Sep 13 - Sep 14
9.2/10 Wonderful! (1,248 reviews)
"Our stay was amazing! All the staff were wonderful! I would totally stay here again!"

Reviewed on Sep 3, 2026

Okinawa Harborview 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 CA $583, 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

Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

CA $35
per adult
Okinawa Glass Bottom Boat Tour
Discover Kerama Nationalparc Snorkeling 1/2 Day 1 FreeBanana Boat

Discover Kerama Nationalparc Snorkeling 1/2 Day

CA $82
per adult
Discover Kerama Nationalparc Snorkeling 1/2 Day
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

CA $62
per adult
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike
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.