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
Price was CA $593, price is now CA $358 per person
CA $358
per person
May 25 - May 28
found 1 day ago
Roundtrip flight included
Osaka (ITM) to Naha (OKA)
Stay at this 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 Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was CA $1,440, price is now CA $746 per person
CA $746
per person
May 25 - May 29
found 13 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
Book a stay at this spa hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Blue Cave and Manza Beach are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was CA $891, price is now CA $507 per person
CA $507
per person
May 25 - May 28
found 1 day ago
Roundtrip flight included
Osaka (ITM) to Naha (OKA)
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
Price was CA $747, price is now CA $460 per person
CA $460
per person
May 25 - May 29
found 13 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
Book a stay at this spa resort in Ginowan. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions American Village and Kokusai-dori Shopping Street are located nearby.
Beach Front Tower MIHAMA byDSH

Beach Front Tower MIHAMA byDSH

3 out of 5
Price was CA $693, price is now CA $461 per person
CA $461
per person
May 25 - May 29
found 13 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
Book a stay at this beach hotel in Chatan. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions American Village and Araha Beach 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
Price was CA $548, price is now CA $370 per person
CA $370
per person
May 25 - May 28
found 1 day ago
Roundtrip flight included
Osaka (ITM) to Naha (OKA)
Book a stay at this 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 Kokusai-dori Shopping Street and Naminoue Beach 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 $358 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 Okinawa-ken
Free cancellation
Reserve now, pay when you stay
The price is CA $234 per night
CA $234
CA $259 total
Apr 27 - Apr 28
Book a stay at this 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 Wildlife Center are located nearby.
Pool
Spa
Pricia Resort Yoron

Pricia Resort Yoron

3.5 out of 5
358-1, Riccho, Yoron-Cho Yoron Kagoshima-ken
Free cancellation
The price is CA $133 per night
CA $133
CA $161 total
Apr 12 - Apr 13
Book a stay at this 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
Yambaru Experience Hotel Nunganiku

Yambaru Experience Hotel Nunganiku

2 out of 5
335-1 Kawata Higashi Okinawa
Free cancellation
Reserve now, pay when you stay
The price is CA $67 per night
CA $67
CA $74 total
Apr 9 - Apr 10
Stay at this holiday park in Higashi. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Yambaru Adventure Field and Gesashi Bay's Mangrove are located nearby.
Parking included
Free WiFi
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.