Tedokon Holidays from AU$1,122

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

Hotel SANSUI Naha

3.5 out of 5
Naha City Centre
per person
17 Mar - 24 Mar
found 19 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.6/10 Excellent! (656 reviews)
Great property. The rooftop pool and bar are awesome, including all you can drink (alcoholic and non-alcoholic). The train station is about a 10 minute walk.

Reviewed on 5 Nov. 2024

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Save 100% on your flight
per person
17 Mar - 24 Mar
found 19 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (374 reviews)
We loved the hotel as it is modern. The facilities were fabulous for us as we had a young child that loved the pool and breakfast options which had some great Okinawan choices. There is a shopping centre nearby where you are able to dine out or get some groceries.

Reviewed on 16 Dec. 2024

Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

3.5 out of 5
Naha City Centre
per person
17 Mar - 24 Mar
found 19 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.6/10 Excellent! (1,002 reviews)
The room was very nice and there was a lot of space. The staff was also very kind and informative.

Reviewed on 19 Aug. 2024

Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4 out of 5
per person
17 Mar - 24 Mar
found 19 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (513 reviews)
The best hotel experience we've had in Okinawa. Beautiful rooms and facilities. Incredible breakfast variety (both options), quality, and consistency. Kind staff, and comfort of choosing your own toiletries. Tourist and small grocery shop on premesis. The spa is also reasonably priced for the variety offered; very refreshing and a great compliment to the outdoor and indoor pools. Just wish it was open earlier in the day!

Reviewed on 16 Nov. 2024

Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

4 out of 5
Mihama
per person
17 Mar - 24 Mar
found 19 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (1,034 reviews)
Slept here for a week and I will say with a fam bam of 3, this property was perfect for us! Walkable distance within American village and not to mention sunset beach RIGHT THERE! The amenities were excellent and we will totally stay here again!

Reviewed on 28 Dec. 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

Shikiya

While Shikiya may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Hyakuna Beach and Miibaru Beach.

Find hotel + flight trips in Shikiya

Our pick of the best Tedokon Hotel Deals

JR KYUSHU HOTEL Blossom Naha
JR KYUSHU HOTEL Blossom Naha
4 out of 5
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 17 Jan to 18 Jan
AU$179
includes taxes & fees
17 Jan - 18 Jan
9.2/10 Wonderful! (1,233 reviews)
"The hotel is conveniently located in the heart of Kokusaidori, with parking."

Reviewed on 26 Dec. 2024

JR KYUSHU HOTEL Blossom 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
8.8/10 Excellent! (2,055 reviews)
"U can't use the spa if u have tattoos"

Reviewed on 1 Jan. 2025

Get rates
Okinawa NaHaNa Hotel & Spa
Hyatt Regency Naha, Okinawa
Hyatt Regency Naha, Okinawa
4.5 out of 5
3-6-20 Makishi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$218 per night from 5 Jan to 6 Jan
AU$218
includes taxes & fees
5 Jan - 6 Jan
9.2/10 Wonderful! (1,001 reviews)
"Parking was not available, which made the experience a little difficult but friendly staff and good WiFi throughout."

Reviewed on 21 Dec. 2024

Hyatt Regency Naha, Okinawa
See all 1,437 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,122, 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 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

Kumaka Island

Commune with nature and explore the great outdoors at Kumaka Island during your travels in Nanjo. While you're in the area, find time to visit its shops.

Kumaka Island

Activities

Okinawa World Admission Ticket

Okinawa World Admission Ticket

AU$20
per adult
Okinawa World Admission Ticket
Okinawa Day Tour: Top Sightseeing Spots

Okinawa Day Tour to the Top Sightseeing Spots

AU$120
per adult
Okinawa Day Tour to the Top Sightseeing Spots
Tokashiki Island: Visit 2 Beaches in 1 Day! Swiming/snorkeling/diving

Tokashiki Island: Visit 2 Beaches in 1 Day!snorkeling

AU$145
per adult
Tokashiki Island: Visit 2 Beaches in 1 Day!snorkeling
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.