Tedokon Holidays from £618

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Beach Resort Ocean Spa
Condominium T-Room
SARAH RESORT VILLA UMI
Hanalee Villa Kouri
AQUASENSE Hotel & Resort

Where to stay in Tedokon

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

Top hotels in Tedokon

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 £58 per night from 7 Sept to 8 Sept
£58
7 Sept - 8 Sept
8.8/10 Excellent! (66 reviews)
"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect ..."

Reviewed on 8 Aug 2025

THE NEST NAHA
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 £83 per night from 17 Aug to 18 Aug
£83
17 Aug - 18 Aug
8.8/10 Excellent! (2,187 reviews)
"The breakfast was delicious and it had a great selection of Japanese and American style food. The dinner was good, just depends what dish you order. The room and the spa were spectacular."

Reviewed on 11 Aug 2025

Okinawa NaHaNa Hotel & Spa
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki, Itoman, Okinawa
Fully refundableReserve now, pay when you stay
The price is £244 per night from 24 Aug to 25 Aug
£244
24 Aug - 25 Aug
8.8/10 Excellent! (1,121 reviews)
"Nothing surrounded. Ventilation on the ceiling was full of dust. But facilities are good enough for families."

Reviewed on 2 Aug 2025

Southern Beach Hotel & Resort OKINAWA
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 travel package cost?
The cheapest Tedokon package is £618, so your dream getaway can become a reality — without it costing a fortune. Bundle flights, hotels and car rentals to custom build a package that fits you.
If I'm not able to travel, can I cancel my Tedokon travel package?
Whether it's your hotel or flight, yes, you can amend or cancel it. Booked your Tedokon travel package in the last 24 hours? You may be able to make changes for free. For bookings older than that, you may incur a fee from your airline, hotel or car rental company. For more information, head to our Customer Service Portal. We're here to help you each step of the way.
How do I get a cheap travel package to Tedokon?
If you love amazing deals, bundle your bookings into a Tedokon travel package. Whether you're looking for hotels, flights, rental cars or activities, you can browse and book everything in one place. You'll have loads of choice at your fingertips too. Expedia has over 550 air carriers and 1,000,000 properties globally to select from. Fly with who you prefer, find a room where you like and save precious dollars — now that's the ideal escape!
Does Expedia offer Book Now, Pay Later Tedokon holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has worked out a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a fantastic getaway without drying up your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna has convenient monthly payment plans that work for all budgets, so you can jet away on that well-earned holiday sooner.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Then go for this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: When you want to jump on an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock it in.

How far in advance should I book my Tedokon holiday?
Savvy travellers book early. Airlines typically release flight tickets up to 12 months in advance, and this is a fantastic opportunity to pick up some of the cheapest prices. Boss just told you to take your holiday time in a few weeks? That's fine too — Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Tedokon travel package include?
With Expedia, you can choose a combination of hotels, flights and car rentals to build your ideal Tedokon travel package. Once you've made your booking, you can add on the fun things like tours and activities. Remember — the more you bundle, the more you stand to save!
What should I know before booking a Tedokon travel package?
Bundling your bookings into a Tedokon travel package is the easiest way to organise your trip. Not only that, you'll get great discounts when you combine your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Tedokon Expedia travel package?
Yes — that's the beauty of an Expedia travel package. You're in control. We have access to more than 550 airline partners worldwide, so you have loads of choice when organising your Tedokon adventure.

Popular places to visit

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.