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 $1,983, price is now $1,238 per person
$1,238
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Naha (OKA)
Stay at this 3.5-star apartment in Naha. Enjoy free WiFi, laundry facilities, and slippers. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
HOSHINOYA Okinawa
Price was $3,528, price is now $2,019 per person
$2,019
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Naha (OKA)
Stay at this 5-star luxury hotel in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.
Hotel Cocktail Stay Naha
Price was $2,223, price is now $1,326 per person
$1,326
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Cleveland (CLE) 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.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Price was $2,126, price is now $1,297 per person
$1,297
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Cleveland (CLE) 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.
Okinawa Kariyushi Resort Exes Naha
Price was $2,419, price is now $1,499 per person
$1,499
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Cleveland (CLE) 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 Living Inn Kenchoumaeeki
Price was $2,099, price is now $1,315 per person
$1,315
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Terrace Resort Shintoshin
Price was $2,027, price is now $1,272 per person
$1,272
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Cleveland (CLE) 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.
Pacific Hotel Okinawa
Price was $2,012, price is now $1,268 per person
$1,268
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Naha (OKA)
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Infinity Hotel NahaKumoji
Price was $1,989, price is now $1,255 per person
$1,255
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Cleveland (CLE) 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.
Victoria Hotel Naha
Price was $1,962, price is now $1,242 per person
$1,242
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Cleveland (CLE) 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 ART STAY NAHA Kokusai Street
Price was $2,090, price is now $1,326 per person
$1,326
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Cleveland (CLE) 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.
Tokyu Stay Okinawa Naha
Price was $2,117, price is now $1,344 per person
$1,344
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Naha (OKA)
Stay at this 3-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. 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.
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 ...
VillaSanctuary＆SaunaOgimi
405 Takazato, Ogimi, Okinawa
Stay at this 3.5-star villa in Ogimi. Enjoy free WiFi, free parking, and a garden. Popular attractions Okuma Beach and Yanbaru Distillery Inc. are located ...
Pricia Resort Yoron
358-1, Riccho, Yoron-Cho, Oshima-Gun, Yoron, Kagoshima-ken
Stay at this 3.5-star beach hotel in Yoron. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Udonosu Beach and Yoron Folk Village are ...
#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 ...
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. ...
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 ...
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