Exclusive Cape Hedo Vacation Deals

Cape Hedo vacation package deals

Price found within the past 48 hours. Click for updated prices.
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

4 out of 5
Naha City Centre
Save 100% on your flight
per person
Jul 27 - Aug 1
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
per person
Jul 27 - Aug 1
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
A full-service spa, 3 restaurants, and 2 hot tubs are all featured at this hotel. Take the free beach shuttle and relax with sun loungers and beach umbrellas. Enjoy the outdoor pool and perks like free WiFi and a free beach shuttle.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
per person
Jul 27 - Aug 1
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, express check-in, and dry cleaning are also offered.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
per person
Jul 27 - Aug 1
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking, a terrace, and dry cleaning are also offered.
Randor Residence Naha Okinawa

Randor Residence Naha Okinawa

3 out of 5
Naha City Centre
Save 100% on your flight
per person
Jul 27 - Aug 1
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
This apartment includes free WiFi in public areas and laundry facilities.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Save 100% on your flight
per person
Jul 27 - Aug 1
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
This hotel features a full-service spa, hot springs, and a restaurant. Enjoy the outdoor pool and perks like free WiFi. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and laundry facilities.

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 $403 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-gun, Kunigami, Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$202 nightly
The price is $222 total per night
$222 total
May 17 - May 18
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.
VillaSanctuary＆SaunaOgimi

VillaSanctuary＆SaunaOgimi

3.5 out of 5
405 Takazato, Ogimi, Okinawa
$430 nightly
The price is $473 total per night
$473 total
May 14 - May 15
This villa features a terrace, laundry facilities, and free self parking. A garden and barbecue grills are also provided.
Kitchen
Parking included
Pricia Resort Yoron

Pricia Resort Yoron

3.5 out of 5
358-1, Riccho, Yoron-Cho, Oshima-Gun, Yoron, Kagoshima-ken
Free Cancellation
Reserve now, pay when you stay
$157 nightly
The price is $173 total per night
$173 total
Jun 8 - Jun 9
This hotel features 2 restaurants, a beach bar, and an outdoor tennis court. Enjoy the seasonal outdoor pool and perks like free self parking and a free airport shuttle. A coffee shop, free WiFi in public areas, and a computer station are also on offer.
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.

Best Lodging Options Near Cape Hedo