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
Price found within the past 48 hours. Click for updated prices.
  • Exterior
    Jun 30 - Jul 5

    Hotel Cocktail Stay Naha + Flight

    Naha City Centre
    5 nights
    3.5 star property
    9.2/10 - Wonderful (862 reviews)
    "I thought that the service was good. I would "
    Reviewed May 20, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $1,035
    CA $534
    per traveller
    found 1 day ago
    Hotel Cocktail Stay Naha
  • Executive Suite, 3 Bedrooms, Non Smoking, Ocean View | Beach/ocean view
    Jun 30 - Jul 5

    BLUE STEAK WONDER NAGAHAMA + Flight

    Yomitan
    5 nights
    3.5 star property
    8.6/10 - Excellent (16 reviews)
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $3,537
    CA $1,523
    per traveller
    found 0 hours ago
    BLUE STEAK WONDER NAGAHAMA
  • Balcony view
    Jun 30 - Jul 5

    Hotel Sunset Hill + Flight

    Onna
    5 nights
    3.5 star property
    9.2/10 - Wonderful (190 reviews)
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $1,834
    CA $839
    per traveller
    found 1 day ago
    Hotel Sunset Hill
  • Terrace/patio
    Jun 30 - Jul 5

    pool villa Sanrriott Okinawa Motobu + Flight

    Motobu
    5 nights
    4.5 star property
    9.2/10 - Wonderful (34 reviews)
    "Every Room was spotless, beautiful overall and would definitely stay again. Not a complaint more so a suggestion. If they provided coffee to make this would have made the stay literally perfect. But do it if you're hesitant on booking , i say give it a try! Also the price difference on here is due to the room not having karaoke just fyi. "
    Reviewed December 8, 2025
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $3,964
    CA $2,011
    per traveller
    found 1 day ago
    pool villa Sanrriott Okinawa Motobu
  • Property entrance
    Jun 30 - Jul 5

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    5 nights
    4.0 star property
    9.4/10 - Exceptional (212 reviews)
    "We stayed at Okinawa Kariyushi Resort Exes Naha and overall had a very good experience. The hotel can be a bit tricky to find at first, as the entrance is somewhat hidden and it’s commonly referred to simply as “Exes,” while “Kariyushi” is actually the name of the area. Once you locate it, though, the location is quite convenient—about 20 minutes from the airport by monorail or taxi, and roughly a five-minute walk to the central activity area of Naha. The hotel features a nice open-air..."
    Reviewed May 7, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $4,488
    CA $2,277
    per traveller
    found 1 day ago
    Okinawa Kariyushi Resort Exes Naha

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 CA $97 per night from Jun 1 to Jun 2
CA $97
CA $107 total
Jun 1 - Jun 2
9.2/10 Wonderful! (668 reviews)
"Room has a pretty view and the amenities are great! The outdoor pool is nice too but a little chilly so great after a hot day!"

Reviewed on May 21, 2026

THE NEST 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 CA $92 per night from Jun 1 to Jun 2
CA $92
CA $101 total
Jun 1 - Jun 2
9/10 Wonderful! (1,146 reviews)
"Perfect accommodation with spacious rooms and great atmosphere, the Lou ge area is quiet and great service and food. Close to the beach and nice interesting points to visit. The staff is extremely helpful and friendly"

Reviewed on May 22, 2026

Okinawa Harborview Hotel
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $68 per night from May 25 to May 26
CA $68
CA $82 total
May 25 - May 26
8.8/10 Excellent! (2,371 reviews)
"We hope we can get drinking water everyday. Only one day get water is not enough. Thank you."

Reviewed on May 22, 2026

Okinawa NaHaNa Hotel & Spa
See all 1,507 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Tedokon vacation package cost?
The most affordable Tedokon vacation package is , 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

Okinawa World

Okinawa World

Discover one of the most spectacular natural landscapes on Okinawa and get close to deadly snakes at this diverse theme park.

Okinawa World

Things to do

Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

CA $34
per adult
Okinawa Glass Bottom Boat Tour
We will take you to two or three of the most representative spots in the Kerama Islands.

Okinawa/Naha:Full-Day Kerama Island Experience Diving/Snorkeling

CA $129
per adult
Okinawa/Naha:Full-Day Kerama Island Experience Diving/Snorkeling
Picture 8 for Activity From Naha: Snorkeling Tour to Kerama by Ferry

From Naha: Snorkeling Tour to Kerama by Ferry

CA $130
per adult
76% of travellers recommend
From Naha: Snorkeling Tour to Kerama by Ferry
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.