Tedokon Holidays from AU$3,072
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
AQUASENSE Hotel & Resort
Price was AU$4,295, price is now AU$3,477 per person
AU$3,477
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (137 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air.
A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.
Reviewed on 29 Oct 2025
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was AU$4,016, price is now AU$3,302 per person
AU$3,302
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
Of course — here is the revised version with “child” removed:
Exceptional attention to detail and care for guests, with a strong focus on professionalism, cleanliness, and a highly structured approach. The service reflects true Japanese standards of excellence. While the level of attentiveness can feel overwhelming at times from a Western perspective, it is clearly delivered with genuine care and pride.
Reviewed on 9 Jan 2026
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was AU$4,012, price is now AU$3,303 per person
AU$3,303
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on 19 Jan 2026
Kafuu Resort Fuchaku Condo Hotel
Price was AU$4,032, price is now AU$3,397 per person
AU$3,397
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on 8 Jan 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
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.
Our pick of the best Tedokon Hotel Deals
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$162 per night from 1 Feb to 2 Feb
AU$162
1 Feb - 2 Feb
9/10 Wonderful! (482 reviews)
Of my 33 day trip, this was by far the best place I’ve stayed in Japan My single room was roomy. I loved the outdoor pool in January! The decor was spot on! I loved the happy hour . I felt very pampered. Fantastic
Reviewed on 10 Jan 2026
JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$213 per night from 1 Feb to 2 Feb
AU$213
1 Feb - 2 Feb
9.2/10 Wonderful! (1,422 reviews)
I really liked this hotel. Parking very easy and convenient, they use an elevator Parker which is a quick to drop off and pick up. Good size modern room and comfortable bed. Good size bathroom. Very short walk to Kokusai Dori and food, coffee, shopping. I tried the buffet breakfast twice and it was ...
Reviewed on 11 Jan 2026
Lequ Okinawa Chatan Spa & Resort
34-2 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$227 per night from 29 Jan to 30 Jan
AU$227
29 Jan - 30 Jan
9.2/10 Wonderful! (1,001 reviews)
Na
Reviewed on 11 Jan 2026
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
Discover the most popular places to visit in Tedokon
Okinawa World
4/5(7 reviews)
Discover one of the most spectacular natural landscapes on Okinawa and get close to deadly snakes at this diverse theme park.
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.
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.
Activities
Double-Decker Open Top Bus Okinawa 3 trips
AU$24
per adult
100% of travellers recommend
Official Street Go-Kart Tour - Okinawa Shop
AU$52
per adult
Okinawa: Naha: 1 day Kerama Islands diving‣ license required
AU$188
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.