Tedokon Holidays from AU$2,169

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
AU$2,169
per person
29 Nov - 6 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
My wife and I stayed at the Okinawa Prince for 3 nights in mid-October. We booked a room on the club level which included buffet breakfast in the main restaurant as well as access to the top floor lounge and infinity pool and deck. Location The hotel is about 40 minutes from the airport (4000 yen taxi), across from a white sand beach and adjacent marina. There is a shopping complex with a department store and full grocery store located next to the hotel. Lounge level The lounge included a light breakfast, lunch and afternoon snacks as well as appetizers and cocktails from 5-7 daily. Food variety was great and of high quality. They lounge also included self-service beer, wine, champagne and select highballs throughout the day. After 5 pm, there was a bartender serving amazing drinks. There is a good size infinity pool and shallow hot tub outside the lounge along with loungers. The view of the sunset from the lounge and pool was spectacular. Amenities There is also a large infinity and indoor pool on the second level that also overlooks the marina. The restaurant served a great buffet breakfast with traditional Japanese food along with a few western items. Room The room was immaculate and very well laid out with a large balcony (all rooms face the ocean). The room was large and looks to have been recently updated. Very happy we stayed here; staff were amazing and accommodating, location and facilities were great!

Reviewed on 22 Oct 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
AU$2,338
per person
29 Nov - 6 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (253 reviews)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

AU$3,018
per person
29 Nov - 6 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (293 reviews)
Well located at the top of a hill where every room had a panoramic view of blue water ocean. The room is very large a good size for family. The entire hotel and room have been kept to a very good standard and extremely clean. We liked the breakfast very much. And the pool was beautiful. Very much enjoyed the whole stay.

Reviewed on 16 Oct 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

AU$2,573
per person
29 Nov - 6 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (207 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
AU$3,411
per person
7 Jan - 12 Jan
found 14 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (308 reviews)
We loved staying here! Our room was gorgeous with a comfy outdoor sofa and a stunning view of the ocean. The amenities provided were amazing. They give face masks, bath salts, and also have a 5 step skincare routine that guests can use. The shampoo and conditioner also did great things for my hair. We came back to a clean and refreshed room every night which is great for when Okinawa is hot and humid! There are various different dining options such as dine in your room, the restaurant or at the grill and cafe that are a short distance from the hotel. We had a great time at the pool which is open 24/7 and heated to a nice temperature. We found this especially relaxing at night and enjoyed viewing sky and listening to the ocean. While there is no direct beach access the beach is a short 10 minute walk away. There are also bicycles nearby that you can rent. We went to Narai Beach which had chairs and an umbrella that you can rent. The staff were so helpful in our requests and we found communication with them (we are native English) was easy. You can tell the staff goes above and beyond in what they do. Overall we loved exploring everything that Yomitan and the central Okinawa area had to offer! Definitely stay here for a relaxing getaway!

Reviewed on 23 Oct 2026

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

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.

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 Kokusai-dori Shopping Street.

Default Image

Tsuhako

While there might not be top attractions in Tsuhako, you can explore the larger area and discover places like Okinawa World and Shurijo Castle.

Default Image

Fusozaki

While Fusozaki isn't home to many top sights, Okinawa World and Sefa-Utaki are some notable places to visit nearby.

Our pick of the best Tedokon Hotel Deals

RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
AU$228
23 Nov - 24 Nov
RIHGA Royal Resort Okinawa Chatan
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
AU$147
11 Nov - 12 Nov
9.4/10 Exceptional! (1,205 reviews)
"Hotel was festively decorated for Halloween, helpful and friendly employees, great kids play area. The room was clean, beds comfortable, bathroom spacious, wonderful to have free washer/dryer combo in room, dryer takes 3hrs so after the first night we hung to dry and clothes were dry by morning, ..."

Reviewed on 22 Oct 2026

Tokyu Stay Okinawa Naha
Okinawa Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel

3-18-33 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
AU$163
3 Nov - 4 Nov
9.2/10 Wonderful! (741 reviews)
"Everything about this hotel was great - amazing location near Kokusai-dori (great shopping and food), staff was always attentive and helpful, and there was never a shortage of things to do in the hotel in case you decided to stay in for a day. 10/10 would recommend for a stay in Naha."

Reviewed on 8 Oct 2026

Okinawa Hinode Resort and Hot spring Hotel
See all 957 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.

Frequently asked questions

How much does a Tedokon holiday package cost?
The most affordable Tedokon holiday package is AU$2,169, 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.

Activities

Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

AU$35
per adult
Okinawa Glass Bottom Boat Tour
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$22
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Okinawa: Naha: 1 day Kerama Islands diving‣ license required

Okinawa: Naha: 1 day Kerama Islands diving‣ license required

AU$179
per adult
Okinawa: Naha: 1 day Kerama Islands diving‣ license required
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.