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
Price was $565, price is now $345 per person
$345
per person
Jul 3 - Jul 6
found 6 hours 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
Price was $1,063, price is now $593 per person
$593
per person
Jul 21 - Jul 25
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.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $615, price is now $367 per person
$367
per person
Jul 12 - Jul 14
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 aparthotel's amenities. WiFi in public areas is free. A terrace, dry cleaning, and luggage storage are also on offer.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $909, price is now $590 per person
$590
per person
Jul 12 - Jul 14
found 23 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
A full-service spa, 3 restaurants, and an indoor pool are all featured at this hotel. Enjoy the gym and perks like free WiFi. Enjoy the seasonal outdoor pool and unwind at the bar/lounge and poolside bar.
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 $548, price is now $363 per person
$363
per person
Jul 3 - Jul 6
found 6 hours 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 and a free airport shuttle. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and laundry facilities.
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

5 out of 5
Save 100% on your flight
Price was $773, price is now $528 per person
$528
per person
Jul 12 - Jul 14
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the gym and perks like free WiFi. You'll appreciate the seasonal outdoor pool, bar/lounge, 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 $345 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

Ada Garden Hotel Okinawa

Ada Garden Hotel Okinawa

3 out of 5
1285-95, Ada Kunigami Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $134 total per night
$134 total
Jun 1 - Jun 2
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A garden, luggage storage, and laundry facilities are also on offer.
Parking included
Free WiFi
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
$119 nightly
The price is $132 total per night
$132 total
May 19 - May 20
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
Pricia Resort Yoron

Pricia Resort Yoron

3.5 out of 5
358-1, Riccho, Yoron-Cho Yoron Kagoshima-ken
$98 nightly
The price is $108 total per night
$108 total
Jun 2 - Jun 3
This hotel features 2 restaurants and a seasonal outdoor pool. Enjoy the a rooftop terrace and perks like free self parking and a free airport shuttle. Free WiFi in public areas, a garden, and a communal living room are also on offer.
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.