
Tedokon Holidays from AU$520
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.

Terrace Resort Chatan West
Hamagawa
Save 100% on your flight
Price was AU$783, price is now AU$520 per person
AU$520
per person
20 Nov - 24 Nov
found 5 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (208 reviews)
Fantastic area. Room was well stocked and clean. Staff was friendly.
Reviewed on 7 Oct 2025


Ryujin Hotel Ukishima
Naha City Centre
Save 100% on your flight
Price was AU$911, price is now AU$565 per person
AU$565
per person
20 Nov - 24 Nov
found 5 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very Good! (15 reviews)
Excellent location. Position is just behind Hotel Collective. Kokusai-dori is steps away, but the property is very quiet as window face in a different direction. Family mart is 1 min away too.
Property is spacious enough for two, plenty of day light, all necessary amenities. Washing and drying machines were very handy.
Check in/out was seamless.
Reviewed on 15 Oct 2025

Laguna Garden Hotel
Oyama
Save 100% on your flight
Price was AU$1,158, price is now AU$719 per person
AU$719
per person
20 Nov - 24 Nov
found 5 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (1,008 reviews)
The bfast wait was not explained to us well enough so we could have adjusted accordingly.
I’d stayed in this hotel before and it was not as chaotic as this time. Could it be high season?
Staff should have been nicer in letting us know what the procedure was if there was any. Communications
Problem. Can be corrected easily.
Reviewed on 13 Sept 2025

HOTEL ART STAY NAHA Kokusai Street
Naha City Centre
Save 100% on your flight
Price was AU$864, price is now AU$578 per person
AU$578
per person
20 Nov - 24 Nov
found 5 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9/10 Wonderful! (1,002 reviews)
AMAZING hotel! Very clean and nice accommodations. This is a 10/10 for me, solely because of the free, complimentary drink bar and snacks. There’s at least a dozen alcohol options, including 2 beers on tap. There’s also multiple types of teas and coffee. The snacks included donuts, 2 types of soups, and 6 types of very delicious icecream! All complimentary! Very much worthwhile. The location is close to a bus stop and the main tourist part of town which was convenient.
Reviewed on 7 Oct 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

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

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 27 Oct to 28 Oct
AU$122
27 Oct - 28 Oct
8.8/10 Excellent! (2,259 reviews)
"excellent hotel !!! would stay there again !!"
Reviewed on 13 Oct 2025

THE NEST NAHA
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$130 per night from 4 Nov to 5 Nov
AU$130
4 Nov - 5 Nov
9/10 Wonderful! (246 reviews)
"Clean room they provide pajamas and slippers"
Reviewed on 26 Sept 2025

JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$240 per night from 3 Nov to 4 Nov
AU$240
3 Nov - 4 Nov
9.2/10 Wonderful! (1,397 reviews)
"Clean room, friendly staff, awesome location!"
Reviewed on 11 Oct 2025
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

Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
AU$50
per adult
100% of travellers recommend

Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course
AU$76
per adult
96% of travellers recommend

Double-Decker Open Top Bus Okinawa 3 trips
AU$25
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.