Search Deals onCape Hedo Vacation Packages
Photo by Nadia Singer
Cape Hedo Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

Randor Residence Naha Okinawa
Price was $553, price is now $348 per person
$348
per person
Feb 5 - Feb 10
found 1 hour ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Naha. Enjoy free WiFi, laundry facilities, and slippers. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.


Infinity Hotel NahaKumoji
Price was $598, price is now $420 per person
$420
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Naha. Enjoy free WiFi, in-room washers/dryers, and slippers. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Creass Hotel TSUBOGAWA Marche
Price was $547, price is now $412 per person
$412
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Our guests praise the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

Hotel Airportview Naha
Price was $591, price is now $449 per person
$449
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this condo in Naha. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Kokusai-dori Shopping Street and Senaga Island are located nearby.

APA Hotel Naha Matsuyama
Price was $557, price is now $441 per person
$441
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Hotel Cocktail Stay Naha
Save 100% on your flight
Price was $780, price is now $380 per person
$380
per person
Feb 5 - Feb 10
found 1 hour ago
Roundtrip flight included
Tokyo (HND) 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.

Okinawa Kariyushi Resort Exes Naha
Save 100% on your flight
Price was $1,224, price is now $632 per person
$632
per person
Feb 5 - Feb 10
found 1 hour ago
Roundtrip flight included
Tokyo (HND) 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.

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Save 100% on your flight
Price was $749, price is now $405 per person
$405
per person
Feb 5 - Feb 10
found 1 hour ago
Roundtrip flight included
Tokyo (HND) 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.

Okinawa Harborview Hotel
Save 100% on your flight
Price was $685, price is now $399 per person
$399
per person
Feb 5 - Feb 10
found 1 hour ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

Ryujin Hotel Ukishima
Save 100% on your flight
Price was $746, price is now $456 per person
$456
per person
Feb 5 - Feb 10
found 1 hour ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Naha. Enjoy free WiFi, laundry facilities, and Netflix. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Okinawa NaHaNa Hotel & Spa
Save 100% on your flight
Price was $923, price is now $575 per person
$575
per person
Feb 5 - Feb 10
found 1 hour ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
3-4 Night Vacations in Cape Hedo
Price found within the past 48 hours. Click for updated prices.



5-7 Night Vacations in Cape Hedo
Price found within the past 48 hours. Click for updated prices.



Cape Hedo Last Minute Hotel Deals

Okuma Private Beach & Resort
913 Aza Okuma Kunigami Okinawa-ken
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 ...

#Nerome01 Traditional Okinawan House in YAMBARU, eg
Nerome 233 Ogimi Okinawa
Book a stay at this business-friendly vacation home in Ogimi. Enjoy free WiFi, free parking, and a garden. Popular attractions Okuma Beach and Michi-no-Eki Ogimi ...

Private Condo Kourijima by Coldio Smart Resort
126 Kouri Nakijin Okinawa
Book a stay at this spa hotel in Nakijin. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Kouri Beach and Kouri Ocean Tower are located ...

Lalamare Kouri
55-1 Kouri Nakijin Okinawa
Stay at this hotel in Nakijin. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Kouri Beach and Kouri Ocean Tower are located nearby.

One Suite THE GRAND
Kouri 2451 Nakijin Okinawa
Book a stay at this spa hotel in Nakijin. Enjoy free WiFi, free valet parking, and an outdoor pool. Popular attractions Tokaihama Beach and Tokei Beach are located ...

Kourijima L’hotels
2282-3 Kori Nakijin Okinawa
Stay at this vacation home in Nakijin. Enjoy free WiFi, free parking, and private hot tubs. Our guests praise the property condition in our reviews. Popular ...

One Suite The Terrace
281 Kouri Nakijin Okinawa
Stay at this hotel in Nakijin. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kouri Ocean Tower and Kouri Beach are located ...

BATON SUITE Okinawa Kouri Island
480-2 Kouri Nakijin Okinawa
Stay at this resort in Nakijin. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Kouri Ocean Tower and Kouri Beach are located ...
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.
Discover Other Travel Deals
- Legoland Florida
- Universal Studios Hollywood®
- Legoland California
- Broadway New York
- The Wizarding World of Harry Potter
- Sanibel Captiva Island
- Paseo de España
- Universal Studios Florida
- San Antonio SeaWorld
- Siargao Island
- Australia Zoo
- Busch Gardens Tampa Bay
- SeaWorld® Orlando
- Tolantongo Caves
- Eleuthera and Harbour Island
- Biltmore Estate
- Blue Lagoon
- Swiss Alps
- Silver Dollar City
- Lackland Air Force Base
- Grand Teton National Park
- San Diego Zoo
- Holy Land Experience
- Grand Ole Opry
- Ark Encounter
- Levi's Stadium
- Breckenridge Ski Resort
- Alcatraz Island
- Six Flags Magic Mountain
- Walt Disney World®
- Dollywood
- Kalahari Waterpark Resort
- Giza Pyramid Complex
- Casino at Don Laughlin's Riverside Resort
- Hoover Dam
- Hollywood Beach
- Faisalabad Clock Tower
- Venice Beach Boardwalk
- Blue Lagoon Beach
- Moraine Lake

