Exclusive Cape Hedo Vacation Deals

Cape Hedo vacation package deals

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 $1,554, price is now $1,147 per person
$1,147
per person
Feb 19 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Naha (OKA)
This hotel features a full-service spa, hot springs, and a restaurant. Enjoy the outdoor pool and perks like free WiFi and a free airport shuttle. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and laundry facilities.
Resort Villa KAPUKA KOURIJIMA

Resort Villa KAPUKA KOURIJIMA

3 out of 5
Save 100% on your flight
Price was $2,817, price is now $1,635 per person
$1,635
per person
Feb 19 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Naha (OKA)
An outdoor pool, free self parking, and laundry facilities are featured at this villa. A terrace is also provided.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $2,480, price is now $1,564 per person
$1,564
per person
Feb 19 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Naha (OKA)
This hotel features a restaurant, a seasonal outdoor pool, and a poolside bar. Free self parking, dry cleaning, and luggage storage are also offered.
Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
Save 100% on your flight
Price was $3,057, price is now $2,043 per person
$2,043
per person
Feb 19 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Naha (OKA)
A restaurant, free self parking, and a 24-hour front desk are among this ryokan's amenities. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.
Kanehide Kise Country Club

Kanehide Kise Country Club

4 out of 5
Price was $1,925, price is now $1,439 per person
$1,439
per person
Feb 19 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Naha (OKA)
A golf course and a restaurant are featured at this smoke-free hotel. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. A terrace, a garden, and a grocery/convenience store are also on offer.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was $1,837, price is now $1,376 per person
$1,376
per person
Feb 19 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Naha (OKA)
A full-service spa, 2 outdoor pools, and an indoor pool are all featured at this smoke-free hotel. Families will appreciate the free kid's club and onsite laundry facilities. Enjoy a meal from the restaurant and perks like free self parking and free WiFi.

Frequently asked questions

How much are vacation packages to Cape Hedo?
Let Travelocity take the hard work out of organizing your trip to Cape Hedo. Have a look at our fabulous $1,147 package deal and save both time and money. With your flights and hotel locked in, you can concentrate on the fun parts of your vacation — like visiting those must-see attractions!
Where can I get the best vacation package deals for Cape Hedo?
You can lock in fantastic Cape Hedo package deals with Travelocity. Choose from as many as 400 airlines and 1,000,000 worldwide properties and turn those travel fantasies into reality.
Why should I book my Cape Hedo vacation bundle with Travelocity?
We've got a destination for every type of globetrotter, first-rate service and round-the-clock customer support. To top that off, we'll match any better price you find with our Price Match Guarantee.

Top Cape Hedo hotel deals

Okuma Private Beach & Resort

Okuma Private Beach & Resort

4 out of 5
913 Aza Okuma Kunigami Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Jan 8 - Jan 9, 2026
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Enjoy the lazy river and perks like free self parking and free WiFi. There's a seasonal outdoor pool on site, and a 24-hour front desk and a garden are also provided.
Pool
Spa
VillaSanctuary＆SaunaOgimi

VillaSanctuary＆SaunaOgimi

3.5 out of 5
405 Takazato Ogimi Okinawa
$347 nightly
The price is $382 total per night
$382 total
Dec 17 - Dec 18
This villa features a terrace, laundry facilities, and free self parking. A garden and barbecue grills are also provided.
Kitchen
Parking included
#Nerome01 Traditional Okinawan House in YAMBARU, eg

#Nerome01 Traditional Okinawan House in YAMBARU, eg

3 out of 5
Nerome 233 Ogimi Okinawa
$147 nightly
The price is $147 total per night
$147 total
Dec 19 - Dec 20
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. A terrace, a garden, and a computer station are also on offer.
Kitchen
Washer
Don't see what you're looking for?
See all available properties in Cape Hedo
View all properties
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.