Tedokon Holidays from AU$534

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Top Holiday Package Deals in Tedokon

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
Save 100% on your flight
Price was AU$1,068, price is now AU$534 per person
AU$534
per person
17 May - 23 May
found 8 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
No bath, an amazing shower that made up for it. Really clean and pretty spacious room. Only gripe would be the reception is kinda slow. Late checkout is 2000yen an hour, which more expensive than usual. Other than that couldn't have been better.

Reviewed on 23 Feb 2026

United Resort Kibogaoka

United Resort Kibogaoka

3.5 out of 5
Price was AU$4,689, price is now AU$1,891 per person
AU$1,891
per person
10 May - 15 May
found 13 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (16 reviews)
Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Save 100% on your flight
Price was AU$1,330, price is now AU$642 per person
AU$642
per person
17 May - 23 May
found 9 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (71 reviews)
Room was clean and had many items for use. Kitchen utensils, glasses, plates, refrigerator and washer and dryer. The pillows were hard but I think that is normal in Japan. Nice shower and accommodations were close by. Loved staying here and easy check in and check out process

Reviewed on 26 Jan 2026

ZOE RESORT THE Sunset Village OKINAWA CHATAN

ZOE RESORT THE Sunset Village OKINAWA CHATAN

3.5 out of 5
Save 100% on your flight
Price was AU$1,424, price is now AU$721 per person
AU$721
per person
17 May - 23 May
found 9 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (130 reviews)
I wish I thought of renting an apartment sooner. This place was am amazing find. My next trip I will be trying to book again.

Reviewed on 24 May 2024

Our guide on 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 DFS Galleria Okinawa and Kokusai-dori Shopping Street are two attractions nearby that you can check out.

Find hotels in Ozato

Our pick of the best 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 AU$113 per night from 31 Mar to 1 Apr
AU$113
31 Mar - 1 Apr
9.2/10 Wonderful! (563 reviews)
The most spacious room I've stayed in this far. Had a whole couch a separate shower and bath. Definitely would stay again.

Reviewed on 23 Feb 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 AU$102 per night from 31 Mar to 1 Apr
AU$102
31 Mar - 1 Apr
8.8/10 Excellent! (1,004 reviews)
Great stay, great food, clean rooms, amazing amenities.

Reviewed on 6 Mar 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 AU$163 per night from 16 Mar to 17 Mar
AU$163
16 Mar - 17 Mar
9/10 Wonderful! (1,062 reviews)
27年前、沖縄には一度も行ったことがありませんでした。沖縄のおもてなしが本当に好きです。素晴らしいサービスを提供してくれたスタッフに感謝します。

Reviewed on 2 Mar 2026

Okinawa Harborview Hotel
See all 1,502 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Tedokon holiday package cost?
The most affordable Tedokon holiday package is AU$534, 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 travelling 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 holiday 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 holiday dreams.
How far in advance should I book my Tedokon holiday?
Savvy travellers 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 holiday homes like beachside villas and city apartments. Your choices are almost endless!
Can I choose my airline with a Tedokon Expedia holiday 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 holiday package?
We get that life can throw you the odd curveball. If you've booked a Tedokon holiday 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 which includes a square or plaza and heritage architecture

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
Okinawa showing caves

Valley of Gangala

Peer between the tendril-like vines that hang down from the forest canopy and explore ancient limestone caves in this mystical attraction in Nanjo.

Valley of Gangala

Cape Chinen Park

Explore the great outdoors at Cape Chinen Park, a lovely green space in Chinen-son. Stroll along the beautiful beaches or visit the shops in this quaint area.

Cape Chinen Park

Activities

Glass Bottom boat ORCA + Famous Sam’s steak lunch great value set plan!

Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!

AU$46
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
Kerama Tokashiki island + Whale watching tour

Kerama Tokashiki island + Whale watching tour

AU$73
per adult
Kerama Tokashiki island + Whale watching tour
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$23
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
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.