Exclusive Cape Hedo Vacation Deals

Cape Hedo vacation package deals

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
Save 100% on your flight
per person
Jul. 7 - Jul. 11
found 20 hours ago
Roundtrip flight included
Tokyo (TYO) 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.
SARAH RESORT VILLA UMI

SARAH RESORT VILLA UMI

5 out of 5
per person
Jun. 8 - Jun. 12
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this 5-star luxury villa in Motobu. Enjoy free WiFi, private pools, and laundry facilities. Popular attractions Okinawa Churaumi Aquarium and Sesoko Beach are located nearby.
BLUE STEAK WONDER CHATAN

BLUE STEAK WONDER CHATAN

3 out of 5
Hamagawa
Save 100% on your flight
per person
Jun. 8 - Jun. 12
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this 3-star condo in Chatan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions American Village and Sunset Beach are located nearby.
Hideout Okinawa Uruma

Hideout Okinawa Uruma

3 out of 5
Higashionna
Save 100% on your flight
per person
Jun. 8 - Jun. 12
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this 3-star beach aparthotel in Uruma. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. Popular attractions Blue Cave and Iha Castle Ruins 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
Save 100% on your flight
per person
Jul. 7 - Jul. 11
found 20 hours ago
Roundtrip flight included
Tokyo (TYO) 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.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
per person
Jun. 8 - Jun. 12
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this 3.5-star hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Cape Manza are located nearby.

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 CA $381 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 665,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.
Can I go on vacation to Cape Hedo at this time?
Don’t take off to Cape Hedo without the facts about travel restrictions and quarantine policies. Travelocity’s Covid-19 Travel Advisor can fill in the blanks. Our local experts have pulled together all the info you need to make your vacation and flight as hassle-free as possible.

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
The price is CA $319 per night
CA $319
CA $351 total
includes taxes & fees
Apr 29 - Apr 30
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 attractions Okuma Beach and Yanbaru National Park are located nearby.
Pool
Spa
VillaSanctuary＆SaunaOgimi

VillaSanctuary＆SaunaOgimi

3.5 out of 5
405 Takazato, Ogimi, Okinawa
The price is CA $478 per night
CA $478
CA $672 total
includes taxes & fees
Apr 23 - Apr 24
Stay at this 3.5-star villa in Ogimi. Enjoy free WiFi, free parking, and a garden. Popular attractions Okuma Beach and Yanbaru National Park are located nearby.
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
The price is CA $211 per night
CA $211
CA $293 total
includes taxes & fees
May 15 - May 16
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 located nearby.
Pool
Free airport shuttle
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