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.
Terrace Resort Shintoshin
Price was $466, price is now $352 per person
$352
per person
Nov 13 - Nov 17
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star apartment in Naha. Enjoy free WiFi, parking (surcharge), and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
BLUE STEAK WONDER CHATAN
Price was $792, price is now $483 per person
$483
per person
Nov 13 - Nov 17
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star condo in Chatan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions American Village and Araha Beach are located nearby.
Infinity Hotel NahaKumoji
Price was $630, price is now $443 per person
$443
per person
Nov 13 - Nov 17
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star apartment in Naha. Enjoy free WiFi, in-room washers/dryers, and slippers. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
HOTEL ART STAY NAHA Kokusai Street
Price was $742, price is now $542 per person
$542
per person
Nov 4 - Nov 9
found 2 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Victoria Hotel Naha
Price was $497, price is now $375 per person
$375
per person
Oct 29 - Nov 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Hotel Cocktail Stay Naha
Save 100% on your flight
Price was $903, price is now $459 per person
$459
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Okinawa Kariyushi Resort Exes Naha
Save 100% on your flight
Price was $1,308, price is now $698 per person
$698
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star 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 $794, price is now $444 per person
$444
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
AQUASENSE Hotel & Resort
Save 100% on your flight
Price was $1,399, price is now $865 per person
$865
per person
Oct 28 - Nov 1
found 14 hours ago
Roundtrip flight included
Tokyo (HND) 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 Manza Park are located nearby.
Ryujin Hotel Ukishima
Price was $717, price is now $460 per person
$460
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star aparthotel in Naha. Enjoy free WiFi, laundry facilities, and Netflix. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Hotel JAL City Naha
Save 100% on your flight
Price was $999, price is now $642 per person
$642
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Kafuu Resort Fuchaku Condo Hotel
Save 100% on your flight
Price was $1,320, price is now $865 per person
$865
per person
Oct 28 - Nov 1
found 14 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4.5-star luxury hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Blue Cave and Manza Park 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-gun, Kunigami, Okinawa-ken
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 ...
#Nerome01 Traditional Okinawan House in YAMBARU, eg
Nerome 233, Ogimi, Okinawa
Stay at this 3-star 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
Stay at this 3.5-star spa hotel in Nakijin. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Kouri Beach and Kouri Ocean Tower are ...
Lalamare Kouri
55-1 Kouri, Kunigami, 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
Stay at this 3.5-star spa hotel in Nakijin. Enjoy free WiFi, free valet parking, and an outdoor pool. Popular attractions Tokaihama Beach and Tokei Beach are ...
POOL VILLA KOURIJIMA by COLDIO
126-2 Kouri, Nakijin, Okinawa
Stay at this 3-star villa in Nakijin. Enjoy free WiFi, free parking, and rainfall showerheads. Popular attractions Kouri Beach and Kouri Ocean Tower are located ...
Kourijima L’hotels
2282-3 Kori, Nakijin, Okinawa
Stay at this 3.5-star vacation home in Nakijin. Enjoy free WiFi, free parking, and private hot tubs. Our guests praise the property condition in our reviews. ...
One Suite The Terrace
281 Kouri, Nakijin, Okinawa
Stay at this 3.5-star hotel in Nakijin. Enjoy free WiFi, free parking, 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