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 $614, price is now $356 per person
$356
per person
Nov 26 - Nov 30
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
Price was $1,086, price is now $607 per person
$607
per person
Nov 26 - Nov 30
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.
Condominium T-Room

Condominium T-Room

4 out of 5
Nagahama
Save 100% on your flight
Price was $1,269, price is now $754 per person
$754
per person
Nov 9 - Nov 13
found 8 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
A rooftop terrace, free self parking, and barbecue grills are featured at this condo. WiFi in public areas is free. A garden and a picnic area are also provided.
RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

3 out of 5
Save 100% on your flight
Price was $1,266, price is now $759 per person
$759
per person
Nov 9 - Nov 13
found 8 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,493, price is now $927 per person
$927
per person
Nov 9 - Nov 13
found 8 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
Save 100% on your flight
Price was $600, price is now $380 per person
$380
per person
Nov 26 - Nov 30
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 and a free airport shuttle. 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 $356 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
$117 nightly
The price is $130 total per night
$130 total
Oct 15 - Oct 16
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
$120 nightly
The price is $134 total per night
$134 total
Oct 13 - Oct 14
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
Free Cancellation
Reserve now, pay when you stay
$351 nightly
The price is $389 total per night
$389 total
Sep 18 - Sep 19
This hotel features 2 restaurants and a seasonal outdoor pool. Dine at the beachfront restaurant and relax with beach umbrellas. Enjoy the a rooftop terrace and perks like free self parking and a free airport shuttle.
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.