Tedokon Holidays from £1,129

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected
Price found within the past 48 hours. Click for updated prices.
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Save 100% on your flight
Price was £1,893, price is now £1,129 per person
£1,129
per person
12 May - 17 May
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.2/10 Wonderful! (31 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 on 8 Dec 2025

SARAH RESORT VILLA UMI

SARAH RESORT VILLA UMI

5 out of 5
Save 100% on your flight
Price was £3,116, price is now £1,636 per person
£1,636
per person
12 May - 17 May
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
6/10 (4 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was £2,041, price is now £1,290 per person
£1,290
per person
12 May - 17 May
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (232 reviews)
This was my second visit. As always, hotel staff provided highly attentive service, focusing on anticipation of guest needs.

Reviewed on 1 Mar 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was £2,417, price is now £1,668 per person
£1,668
per person
26 Apr - 2 May
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (220 reviews)
Wonderful room. A little far from restaurants.

Reviewed on 31 Jan 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was £1,922, price is now £1,383 per person
£1,383
per person
26 Apr - 2 May
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (614 reviews)
It’s one of the best hotels. It’s close to the airport, the lounge food is absolutely delicious, and the restaurant is very refined and tasty as well. We were extremely comfortable and truly enjoyed our stay.

Reviewed on 8 Feb 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

Ozato might not have many top sights, but Kokusai-dori Shopping Street and Okinawa World are two attractions nearby that you can check out.

Find hotels in Ozato

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 £68 per night from 6 Apr to 7 Apr
£68
6 Apr - 7 Apr
9.2/10 Wonderful! (571 reviews)
Amazing! So new and clean. Room is incredibly spacious and the beds are beyond comfortable. Bathroom is awesome with great water pressure. The rooftop pool is incredible. Buffet breakfast also delicious. 10/10 stay again!

Reviewed on 10 Mar 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 £52 per night from 31 Mar to 1 Apr
£52
31 Mar - 1 Apr
8.8/10 Excellent! (1,006 reviews)
Great hotel with awesome pool, monorail was close making it easy to get around.

Reviewed on 8 Mar 2026

Hotel AQUA CITTA Naha
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
The price is £119 per night from 31 Mar to 1 Apr
£119
31 Mar - 1 Apr
9.2/10 Wonderful! (1,013 reviews)
Amazing hotel, have nothing bad to say about it. The staff were amazing.

Reviewed on 3 Mar 2026

Hyatt Regency Naha, Okinawa
See all 1,506 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Tedokon travel package cost?
The cheapest Tedokon package is £1,129, 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

Okinawa World which includes a square or plaza and heritage architecture

Okinawa World

4.5/5(7 reviews)

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

Okinawa World

Chinen Castle Ruins

Find out about the history of Chinen-son when you spend time at Chinen Castle Ruins. Stroll along the beautiful beaches or visit the shops in this quaint area.

Chinen Castle Ruins

Things to do

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

£12
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

£19
per adult
Okinawa Glass Bottom Boat Tour
Kerama Tokashiki island + Whale watching tour

Kerama Tokashiki island + Whale watching tour

£38
per adult
Kerama Tokashiki island + Whale watching tour
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. Flight-inclusive packages are ATOL protected.