Tedokon Vacations from ¥52,319

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥45,448 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.
Private Pool Villa Motobu
Condominium T-Room
BLUE STEAK WONDER NAGAHAMA
SARAH RESORT VILLA UMI
pool villa Sanrriott Okinawa Motobu

Where to stay in Tedokon

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

Tedokon Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is ¥11,281 per night from May 7 to May 8
¥11,281
¥12,491 total
May 7 - May 8
9.2/10 Wonderful! (618 reviews)
I was pleasantly surprised with being provided with pajamas for our stay. Place was clean and well kept. Nice to offer cocktails for guest. The pool was amazing with amazing views. I would highly recommend this place.

Reviewed on Apr 15, 2026

THE NEST NAHA
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
The price is ¥8,782 per night from May 6 to May 7
¥8,782
¥9,758 total
May 6 - May 7
8.8/10 Excellent! (1,000 reviews)
Nice hotel, staff is super polite and helpful. It is two minutes away from Tomari port. The breakfast was great! I would definitely stay again.

Reviewed on Apr 3, 2026

Hotel AQUA CITTA Naha
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is ¥13,477 per night from May 6 to May 7
¥13,477
¥14,825 total
May 6 - May 7
9/10 Wonderful! (1,099 reviews)
An exceptional hotel experience from start to finish. This truly delivers a 5-star standard in every sense. The staff were incredibly friendly, professional, and attentive, making the stay feel welcoming and seamless. The breakfast menu was outstanding, with a great variety of high-quality options ...

Reviewed on Apr 4, 2026

Okinawa Harborview Hotel
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 ¥52,319, 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.

Discover the most popular places to visit in Tedokon

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.