Search Deals on
Tedokon Vacation Packages

Tedokon Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Randor Residence Naha Okinawa

Randor Residence Naha Okinawa

3 out of 5
Naha City Centre
per person
Jul 8 - Jul 13
just found
Roundtrip flight included
Houston (IAH) to Naha (OKA)
Stay at this 3-star apartment in Naha. Enjoy free WiFi, laundry facilities, and housekeeping. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
per person
Jul 8 - Jul 13
just found
Roundtrip flight included
Houston (IAH) to Naha (OKA)
Stay at this 4-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
per person
Jul 8 - Jul 13
just found
Roundtrip flight included
Houston (IAH) to Naha (OKA)
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Tomari Port and Kokusai Dori are located nearby.
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
Jul 8 - Jul 13
just found
Roundtrip flight included
Houston (IAH) to Naha (OKA)
Stay at this 3.5-star spa hotel in Naha. Enjoy free WiFi, a full-service spa, and hot springs on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Tomari Port and Kokusai Dori are located nearby.
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Naha City Centre
per person
Jul 8 - Jul 13
just found
Roundtrip flight included
Houston (IAH) to Naha (OKA)
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Naha City Centre
per person
Jul 8 - Jul 13
just found
Roundtrip flight included
Houston (IAH) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi. Popular attractions Kokusai Dori and Tomari Port are located nearby.
HOTEL ART STAY NAHA Kokusai Street

HOTEL ART STAY NAHA Kokusai Street

3 out of 5
Naha City Centre
per person
Jul 8 - Jul 13
just found
Roundtrip flight included
Houston (IAH) to Naha (OKA)
Stay at this 3-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Hotel Airportview Naha

Hotel Airportview Naha

3.5 out of 5
per person
Jul 8 - Jul 13
just found
Roundtrip flight included
Houston (IAH) to Naha (OKA)
Stay at this 3.5-star condo in Naha. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Popular attractions Kokusai Dori and Tomari Port are located nearby.

5-7 Night Vacations in Tedokon

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
per person
Jul 8 - Jul 13
just found
Roundtrip flight included
Houston (IAH) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
per person
Jul 8 - Jul 13
just found
Roundtrip flight included
Houston (IAH) to Naha (OKA)
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
Jul 8 - Jul 13
just found
Roundtrip flight included
Houston (IAH) to Naha (OKA)
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Naha City Centre
per person
Jul 8 - Jul 13
just found
Roundtrip flight included
Houston (IAH) to Naha (OKA)

Cheap Hotel Deals in Tedokon

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Okinawa NaHaNa Hotel & Spa
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Tokyu Stay Okinawa Naha
Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hewitt Resort Naha
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki, Itoman, Okinawa
Stay at this 4-star beach resort in Itoman. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Southern Beach Hotel & Resort OKINAWA
Nest Hotel Naha Nishi

Nest Hotel Naha Nishi

3 out of 5
1-20- Nishi, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
Nest Hotel Naha Nishi
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki, Ginowan, Okinawa-ken
Stay at this 4-star spa resort in Ginowan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
Laguna Garden Hotel
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Novotel Okinawa Naha
Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

4 out of 5
9-22 Mihama, Chatan Cho, Nakagami-gun, Chatan, Okinawa-ken
Stay at this 4-star business-friendly hotel in Chatan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean ...
Vessel Hotel Campana Okinawa
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.

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar Japan
Thu, May 29 - Mon, Jun 2
KIX
Kansai Intl.
OKA
Naha
$117 Roundtrip, found 1 day ago
$117
Roundtrip
found 1 day ago
Select Jetstar Japan flight, departing Thu, May 29 from Kansai Intl. to Naha, returning Mon, Jun 2, priced at $117 found 1 day ago
All Nippon Airways
Thu, May 29 - Mon, Jun 2
KIX
Kansai Intl.
OKA
Naha
$410 Roundtrip, found 1 day ago
$410
Roundtrip
found 1 day ago
Select All Nippon Airways flight, departing Thu, May 29 from Kansai Intl. to Naha, returning Mon, Jun 2, priced at $410 found 1 day ago
Japan Transocean Air
Thu, May 29 - Mon, Jun 2
KIX
Kansai Intl.
OKA
Naha
$689 Roundtrip, found 1 day ago
$689
Roundtrip
found 1 day ago
Select Japan Transocean Air flight, departing Thu, May 29 from Kansai Intl. to Naha, returning Mon, Jun 2, priced at $689 found 1 day ago
Korean Air
Tue, Jun 10 - Tue, Jun 24
LAX
Los Angeles Intl.
OKA
Naha
$1,163 Roundtrip, found 3 hours ago
$1,163
Roundtrip
found 3 hours ago
Select Korean Air flight, departing Tue, Jun 10 from Los Angeles Intl. to Naha, returning Tue, Jun 24, priced at $1,163 found 3 hours ago