Search Deals on
Cape Hedo Vacation Packages

Photo by Nadia Singer

Cape Hedo Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $544, price is now $345 per person
$345
per person
Dec 7 - Dec 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Condominium T-Room

Condominium T-Room

4 out of 5
Price was $1,885, price is now $723 per person
$723
per person
Dec 7 - Dec 12
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star condo in Yomitan. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Cape Zanpa and Blue Cave are located nearby.
Coral Gate In Kume

Coral Gate In Kume

3 out of 5
Price was $639, price is now $465 per person
$465
per person
Dec 7 - Dec 12
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star apartment in Naha. Enjoy free WiFi, in-room washers/dryers, and slippers. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Hotel Chula Vista SENAGA

Hotel Chula Vista SENAGA

3.5 out of 5
Price was $736, price is now $537 per person
$537
per person
Dec 7 - Dec 12
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, free parking, and concierge services. Popular attractions Kokusai-dori Shopping Street and Senaga Island are located nearby.
Infinity Hotel NahaKumoji

Infinity Hotel NahaKumoji

3 out of 5
Price was $497, price is now $372 per person
$372
per person
Dec 7 - Dec 12
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star apartment in Naha. Enjoy free WiFi, in-room washers/dryers, and slippers. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
LACER OKINAWA NAHA TOMARIPORT

LACER OKINAWA NAHA TOMARIPORT

3 out of 5
Price was $624, price is now $476 per person
$476
per person
Dec 7 - Dec 12
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star hotel in Naha. Enjoy free WiFi, laundry facilities, and slippers. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
COZY STAY in Naha

COZY STAY in Naha

2.5 out of 5
Price was $571, price is now $450 per person
$450
per person
Dec 7 - Dec 12
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Naha. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Price was $539, price is now $404 per person
$404
per person
Dec 7 - Dec 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
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 in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Save 100% on your flight
Price was $619, price is now $353 per person
$353
per person
Dec 7 - Dec 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $908, price is now $520 per person
$520
per person
Dec 7 - Dec 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 Shopping Street and Naha Cruise Terminal are located nearby.
Ryujin Hotel Ukishima

Ryujin Hotel Ukishima

4 out of 5
Price was $530, price is now $362 per person
$362
per person
Dec 7 - Dec 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star aparthotel in Naha. Enjoy free WiFi, laundry facilities, and Netflix. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Price was $558, price is now $390 per person
$390
per person
Dec 7 - Dec 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 Shopping Street and Tomari Port are located nearby.

5-7 Night Vacations in Cape Hedo

Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was $544, price is now $345 per person
$345
per person
Dec 7 - Dec 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Condominium T-Room

Condominium T-Room

4 out of 5
Price was $1,885, price is now $723 per person
$723
per person
Dec 7 - Dec 12
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $619, price is now $353 per person
$353
per person
Dec 7 - Dec 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $908, price is now $520 per person
$520
per person
Dec 7 - Dec 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Cape Hedo Last Minute Hotel Deals

Okuma Private Beach & Resort

Okuma Private Beach & Resort

4 out of 5
913 Aza Okuma, Kunigami-gun, Kunigami, Okinawa-ken
Stay at this 4-star beach hotel in Kunigami. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
Okuma Private Beach & Resort
VillaSanctuary＆SaunaOgimi

VillaSanctuary＆SaunaOgimi

3.5 out of 5
405 Takazato, Ogimi, Okinawa
Stay at this 3.5-star villa in Ogimi. Enjoy free WiFi, free parking, and a garden. Popular attractions Okuma Beach and Yanbaru Distillery Inc. are located ...
VillaSanctuary＆SaunaOgimi
Pricia Resort Yoron

Pricia Resort Yoron

3.5 out of 5
358-1, Riccho, Yoron-Cho, Oshima-Gun, Yoron, Kagoshima-ken
Stay at this 3.5-star beach hotel in Yoron. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Udonosu Beach and Yoron Folk Village are ...
Pricia Resort Yoron
#Nerome01 Traditional Okinawan House in YAMBARU, eg

#Nerome01 Traditional Okinawan House in YAMBARU, eg

3 out of 5
Nerome 233, Ogimi, Okinawa
Stay at this 3-star business-friendly vacation home in Ogimi. Enjoy free WiFi, free parking, and a garden. Popular attractions Okuma Beach and Michi-no-Eki Ogimi ...
#Nerome01 Traditional Okinawan House in YAMBARU, eg
Private Condo Kourijima by Coldio Smart Resort

Private Condo Kourijima by Coldio Smart Resort

3.5 out of 5
126 Kouri, Nakijin, Okinawa
Stay at this 3.5-star spa hotel in Nakijin. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Kouri Beach and Kouri Ocean Tower are ...
Private Condo Kourijima by Coldio Smart Resort
Kourijima L’hotels

Kourijima L’hotels

3.5 out of 5
2282-3 Kori, Nakijin, Okinawa
Stay at this 3.5-star vacation home in Nakijin. Enjoy free WiFi, free parking, and private hot tubs. Our guests praise the property condition in our reviews. ...
Kourijima L’hotels
POOL VILLA KOURIJIMA by COLDIO

POOL VILLA KOURIJIMA by COLDIO

3 out of 5
126-2 Kouri, Nakijin, Okinawa
Stay at this 3-star villa in Nakijin. Enjoy free WiFi, free parking, and rainfall showerheads. Popular attractions Kouri Beach and Kouri Ocean Tower are located ...
POOL VILLA KOURIJIMA by COLDIO
One Suite The Terrace

One Suite The Terrace

3.5 out of 5
281 Kouri, Nakijin, Okinawa
Stay at this 3.5-star hotel in Nakijin. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kouri Ocean Tower and Kouri Beach are located ...
One Suite The Terrace
See all 671 properties in Cape Hedo
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.