Tedokon Holidays from AU$1,710

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    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 SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
per person
19 Oct - 24 Oct
found 14 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.6/10 Excellent! (755 reviews)
We booked this hotel as a quick one night stay before taking the ferry north. The hotel itself had lovely amenities like the onsen. It was clean, peaceful and relaxing. There was one pool we could use, but the rooftop pool cost $45 for each adult and $20 for each kid. So for a family of 4 quite expensive (and not advertised as an extra fee during the booking process). Our room was also quite small. The area around the hotel was shady for a family. We zipped out to eat dinner but my husband walked to the family mart a few blocks away and said it definitely had red light district vibes). The staff was lovely and helpful.

Reviewed on 26 May 2025

Hope Villa Onnason

Hope Villa Onnason

3 out of 5
per person
19 Oct - 24 Oct
found 14 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.6/10 Excellent! (47 reviews)
The place is really nice and relaxing

Reviewed on 14 Feb. 2022

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
per person
19 Oct - 24 Oct
found 14 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (139 reviews)
Nice hotel in a good location

Reviewed on 26 Jun. 2025

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
per person
19 Oct - 24 Oct
found 14 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (739 reviews)
Hotel was great. Quite a bit of a walk to the main area but doable. Close to the beach. Clean and beautiful big shower.

Reviewed on 4 Aug. 2025

Lequ Okinawa Chatan Spa & Resort

Lequ Okinawa Chatan Spa & Resort

4 out of 5
Mihama
per person
19 Oct - 24 Oct
found 14 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Hospitality was very good, outside the entrance was shopping area and so many restaurants! Great location! Breakfast buffet was nice. Fire works every Saturday. We’ll be back!

Reviewed on 30 Jul. 2025

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

Inamine

While Inamine may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Okinawa World and Gyokusendo Cave.

Find hotels in Inamine

Our pick of the best Tedokon Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
The price is AU$129 per night from 4 Sept to 5 Sept
AU$129
4 Sept - 5 Sept
9/10 Wonderful! (45 reviews)
New hotel with equal pros and cons.
"New hotel so condition of establishment is generally pleasing and comfortable. Twin room is considerably of good size given Japanese standards. Was initially attracted by the fact that this hotel has a rooftop pool which is rare for a moderate chained hotel… However the pool is small, it gets packed ..."

Reviewed on 30 Jul. 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 AU$119 per night from 1 Sept to 2 Sept
AU$119
1 Sept - 2 Sept
8.8/10 Excellent! (2,184 reviews)
"Close to the Airport and downtown shopping. The downtown view was nice and the breakfast (although not included in the price) was good. Being next to the monorail was good and we rode it end-to-end. Fun shopping and good restaurants just a short walk from the hotel"

Reviewed on 4 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 AU$512 per night from 24 Aug to 25 Aug
AU$512
24 Aug - 25 Aug
8.8/10 Excellent! (1,114 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
See all 1,405 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$1,710, 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$51
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
Churaumi Aquarium, Ryukyu Village & Hoshino Resort Banta Cafe

Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course

AU$72
per adult
96% of travellers recommend
Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course
Okinawa Hip-hop Bus B Course Tour

Okinawa Hip-hop Bus B Course Tour (Okinawa Churaumi Aquarium)

AU$93
per adult
Okinawa Hip-hop Bus B Course Tour (Okinawa Churaumi Aquarium)
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.