Book Exclusive Okinawa Prefecture Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Okinawa Prefecture's top destinations

A lifeguard tower with a yellow flag, beach umbrellas, and people swimming in the ocean.

Naha

Vacations
Naha

Okinawa Prefecture 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
Save 100% on your flight
Price was CA $494, price is now CA $272 per person
CA $272
per person
Dec 11 - Dec 14
found 5 hours ago
Roundtrip flight included
Tokyo (NRT) 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 $1,191, price is now CA $613 per person
CA $613
per person
Dec 11 - Dec 14
found 5 hours ago
Roundtrip flight included
Tokyo (NRT) 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

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was CA $503, price is now CA $301 per person
CA $301
per person
Dec 11 - Dec 14
just found
Roundtrip flight included
Tokyo (NRT) 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.
Estinate Hotel Naha

Estinate Hotel Naha

3 out of 5
Naha City Centre
Save 100% on your flight
Price was CA $440, price is now CA $272 per person
CA $272
per person
Dec 11 - Dec 14
just found
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
Stay at this 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 Tomari Port are located nearby.
Hotel Lantana Naha matsuyama

Hotel Lantana Naha matsuyama

3 out of 5
Naha City Centre
Save 100% on your flight
Price was CA $522, price is now CA $326 per person
CA $326
per person
Dec 11 - Dec 14
just found
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Top Okinawa Prefecture hotels deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Free cancellation
Reserve now, pay when you stay
The price is CA $984 per night
CA $984
CA $1,084 total
Oct 29 - Oct 30
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Manza Beach and Kibogaoka Entrance Mae Beach are located nearby.
Pool
Spa
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Free cancellation
Reserve now, pay when you stay
The price is CA $118 per night
CA $118
CA $131 total
Oct 29 - Oct 30
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Pool
Free WiFi
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Free cancellation
Reserve now, pay when you stay
The price is CA $521 per night
CA $521
CA $659 total
Oct 26 - Oct 27
Book a stay at this luxury resort in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Manza Beach and Busena Marine Park are located nearby.
Pool
Spa
Okinawa Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel

4 out of 5
3-18-33 Makishi Naha Okinawa
The price is CA $164 per night
CA $164
CA $185 total
Oct 1 - Oct 2
Stay at this hotel in Naha. Enjoy free WiFi, hot springs on site, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Pool
Free WiFi
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
The price is CA $128 per night
CA $128
CA $142 total
Oct 29 - Oct 30
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 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.
Pool
Free WiFi
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki Itoman Okinawa
Free cancellation
Reserve now, pay when you stay
The price is CA $123 per night
CA $123
CA $136 total
Oct 27 - Oct 28
Book a stay at this beach resort in Itoman. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Senaga Island are located nearby.
Pool
Spa
Don't see what you're looking for?
See all available properties in Okinawa Prefecture
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.

Stay near popular Okinawa Prefecture attractions

A busy urban street lined with palm trees, taxis, and brightly lit shops.

Kokusai-dori Shopping Street

8.4/10 (8,709 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.
See properties

Photos of local treasures

Browse Okinawa Prefecture vacation photos for more inspiration

A clear turquoise sea with a sailboat and three rocky outcrops.
A boat on turquoise water, a sandy beach, and a forested hill.
A traditional Chinese gate with intricate roof design and red pillars, surrounded by lush greenery.
A beach with rows of sun umbrellas and lounge chairs.
A tropical island with clear turquoise waters, a sandy beach, and lush greenery.

Frequently asked questions

How much are vacation packages to Okinawa Prefecture?
Vacation packages, which include flights and hotels in Okinawa Prefecture, start from as little as CA $272. Turn your travel fantasies into reality and book your dream trip with Travelocity today.
Where can I get the best vacation package deals for Okinawa Prefecture?
Landing the best package deal to Okinawa Prefecture is a cinch with Travelocity. With 400 partner airlines and 1,000,000 properties around the world, you won't be short of choice when it comes to selecting your hotels and flights.
Why should I book my Okinawa Prefecture vacation package via Travelocity?
Travel is all about making cherished memories and forgetting all your worries — which is why we have a team of customer service experts on hand around-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best price available on our impressive range of vacation packages. So what are you waiting for? There's no time like the present to secure that vacation you've always wanted.
Can I save on my Okinawa Prefecture car rental if I combine it with my hotel or flight?
Definitely. And our Okinawa Prefecture vacation packages are the perfect way to do it. In just a few clicks you can save money as well as time by bundling your bookings. Collect the keys to your rental car and do your vacation your way. Need to fill your itinerary? Add some tours or experiences to your package and save on those too.
Which airport is best for Okinawa Prefecture?
Naha Airport (OKA) is the main airport for Okinawa Prefecture.
What is there to do in Okinawa Prefecture?
Okinawa Prefecture has hidden surprises at every turn, however make sure you get to Kokusai Dori and Okinawa Churaumi Aquarium while you're here. These attractions are a must-see for visitors to the region.

Explore More Ways to Travel with Travelocity