Tedokon Vacations from ₩422,130

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was ₩712,434, price is now ₩422,130 per person
₩422,130
per person
Mar 23 - Mar 26
found 1 day ago
Roundtrip flight included
Cheongju (CJJ) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Appreciated 4 beds for 2 kids mom and grandson. Really enjoyed breakfast especially the dragon fruit pancake and mango pudding. Do you share the recipes? Thank you!

Reviewed on Jan 13, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was ₩1,063,760, price is now ₩612,357 per person
₩612,357
per person
Mar 23 - Mar 26
found 1 day ago
Roundtrip flight included
Cheongju (CJJ) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
Spacious, resort like style, clean, staff is very helpful, luxurious, and great location.

Reviewed on Dec 15, 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
Price was ₩1,079,723, price is now ₩648,467 per person
₩648,467
per person
Mar 23 - Mar 26
found 1 day ago
Roundtrip flight included
Cheongju (CJJ) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
Of course — here is the revised version with “child” removed: Exceptional attention to detail and care for guests, with a strong focus on professionalism, cleanliness, and a highly structured approach. The service reflects true Japanese standards of excellence. While the level of attentiveness can feel overwhelming at times from a Western perspective, it is clearly delivered with genuine care and pride.

Reviewed on Jan 9, 2026

villa kukuru

villa kukuru

3 out of 5
Save 100% on your flight
Price was ₩2,065,716, price is now ₩1,259,964 per person
₩1,259,964
per person
Feb 18 - Feb 21
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
8.8/10 Excellent! (8 reviews)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was ₩1,571,594, price is now ₩1,001,226 per person
₩1,001,226
per person
Feb 18 - Feb 21
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
9.2/10 Wonderful! (181 reviews)
Only one pillow on each bed. Had to go to front desk and pay additional yen for one more pillowcase and pillow. Desk clerk kept asking “why” I needed extra pillow.

Reviewed on Dec 9, 2025

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.

Find hotels in Ozato

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 ₩111,509 per night from Jan 21 to Jan 22
₩111,509
₩122,660 total
Jan 21 - Jan 22
9/10 Wonderful! (480 reviews)
Of my 33 day trip, this was by far the best place I’ve stayed in Japan My single room was roomy. I loved the outdoor pool in January! The decor was spot on! I loved the happy hour . I felt very pampered. Fantastic

Reviewed on Jan 10, 2026

THE NEST NAHA
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is ₩201,099 per night from Jan 25 to Jan 26
₩201,099
₩221,209 total
Jan 25 - Jan 26
9.2/10 Wonderful! (1,422 reviews)
I really liked this hotel. Parking very easy and convenient, they use an elevator Parker which is a quick to drop off and pick up. Good size modern room and comfortable bed. Good size bathroom. Very short walk to Kokusai Dori and food, coffee, shopping. I tried the buffet breakfast twice and it was ...

Reviewed on Jan 11, 2026

JR KYUSHU HOTEL Blossom Naha
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ₩177,901 per night from Jan 22 to Jan 23
₩177,901
₩215,263 total
Jan 22 - Jan 23
9.2/10 Wonderful! (1,001 reviews)
Everything perfect. Staff fantastic

Reviewed on Dec 26, 2025

Hyatt Regency Naha, Okinawa
See all 1,443 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 ₩422,130, 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

Hyakuna Beach

Why not spend a lazy afternoon at Hyakuna Beach during your trip to Nanjo? Wander the seaside or discover the area's hot springs.

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