Book Exclusive Okinawa Island Vacation Packages

Choose one or more items to build your trip:

Okinawa Island flight + hotel packages

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 $356, price is now CA $232 per person
CA $232
per person
Jan 5 - Jan 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was CA $558, price is now CA $355 per person
CA $355
per person
Jan 5 - Jan 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was CA $385, price is now CA $252 per person
CA $252
per person
Jan 5 - Jan 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.
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 $367, price is now CA $250 per person
CA $250
per person
Jan 5 - Jan 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.
Ryujin Hotel Ukishima

Ryujin Hotel Ukishima

4 out of 5
Naha City Centre
Price was CA $321, price is now CA $249 per person
CA $249
per person
Jan 5 - Jan 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.

Popular places to visit

Mihama American Village

American Village

3/5(5 reviews)

You can search for that perfect souvenir when you visit American Village, a popular shopping spot in Chatan. Wander the beaches in this quaint area.

American Village
Okinawa Churaumi Aquarium showing marine life and interior views

Okinawa Churaumi Aquarium

4.5/5(7 reviews)

Make time to visit the sea creatures you'll find at Okinawa Churaumi Aquarium and find out why this is a popular attraction in Motobu. Wander the beautiful beaches and seaside in this relaxing area.

Okinawa Churaumi Aquarium
International Street featuring nightlife, night scenes and a city

Kokusai-dori Shopping Street

4.5/5(11 reviews)

You can browse for souvenirs with a trip to Kokusai-dori Shopping Street, a favorite shopping spot in Naha. Amble around the area's parks or experience its museums.

Kokusai-dori Shopping Street

Frequently asked questions

How much are vacation packages to Okinawa Island?
Exciting adventures await in Okinawa Island, with Travelocity vacation packages starting from just CA $232. Including flights and hotels, these awesome deals are an easy way to visit every corner of the globe.
How long should my Okinawa Island vacation be?
Around 4 nights is the average time frame visitors spend in Okinawa Island. But the ideal trip length all comes down to how many unforgettable memories you want to create. Why not stay a bit longer and uncover some of the lesser-known sights?
Where can I get the best vacation package deals for Okinawa Island?
Find your dream escape at Travelocity. With access to 400 airlines and at least 1,000,000 properties around the world, finding the perfect Okinawa Island package deal couldn't be simpler.
Why should I book my Okinawa Island vacation bundle via Travelocity?
Because we believe in crafting unforgettable travel experiences. From hotels and flights to car rentals and activities, we put everything at your fingertips. Our customer care is available 24/7 to ensure you'll never roam alone. We also offer a Price Match Guarantee, so you can lock in your vacation knowing you've landed the best deal around.
Can I save on my Okinawa Island car rental if I book it with my hotel or flight?
Bundling your bookings into an Okinawa Island vacation package will save you a tidy sum. Choose a flight and car; a flight, car and hotel; or a hotel and car. You won't find a better way to explore the greater Okinawa Island region than with your own ride. You can also add activities and experiences to your Travelocity package.
Which airport is best for Okinawa Island?
That would be Naha Airport (OKA), which is 3 kilometers west of central Okinawa Island.
What is there to do in Okinawa Island?
Okinawa Island is brimming with sights to explore, like Kokusai Dori and Okinawa Churaumi Aquarium. These well-known attractions are on most tourists' itineraries.
Where should I stay when visiting Okinawa Island?
The Vessel Hotel Campana Okinawa is the first choice of many travelers. Book as soon as possible to avoid missing out.

Photos of local treasures

Browse Okinawa Island vacation photos for more inspiration

Okinawa Island
Okinawa featuring caving, a bridge and interior views
Okinawa showing island views
Busena Marine Park showing a beach
Nago featuring food