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

Okinawa showing a beach and swimming as well as a large group of people

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
Price was CA $1,407, price is now CA $1,115 per person
CA $1,115
per person
Apr 17 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) 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.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was CA $2,101, price is now CA $1,466 per person
CA $1,466
per person
Apr 17 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
Stay at this hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Manza Park are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was CA $1,793, price is now CA $1,332 per person
CA $1,332
per person
Apr 17 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) 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 Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was CA $1,913, price is now CA $1,504 per person
CA $1,504
per person
Apr 17 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions American Village and DFS Galleria Okinawa are located nearby.
Private Condo Kourijima by Coldio Smart Resort

Private Condo Kourijima by Coldio Smart Resort

3.5 out of 5
Price was CA $1,672, price is now CA $1,335 per person
CA $1,335
per person
Apr 17 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Yoron (RNJ)
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 nearby.

Top Okinawa Prefecture hotels deals

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 $128 per night
CA $128
CA $142 total
Mar 18 - Mar 19
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Free cancellation
The price is CA $432 per night
CA $432
CA $475 total
Mar 12 - Mar 13
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 Kariyushi Beach and Manza Beach are located nearby.
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 $341 per night
CA $341
CA $442 total
Mar 11 - Mar 12
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 Kariyushi Beach and Manza Beach are located nearby.
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
The price is CA $482 per night
CA $482
CA $629 total
Apr 2 - Apr 3
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Blue Cave and Manza Park are located nearby.
Pool
Hot tub
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
The price is CA $177 per night
CA $177
CA $215 total
Mar 31 - Apr 1
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Free cancellation
Reserve now, pay when you stay
The price is CA $89 per night
CA $89
CA $99 total
Mar 31 - Apr 1
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
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.

Popular places to visit

Mihama American Village

American Village

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

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

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

Photos of local treasures

Browse Okinawa Prefecture vacation photos for more inspiration

Okinawa which includes colourful reefs
Okinawa which includes colourful reefs
Okinawa which includes boating and a beach
Shurijo Castle showing heritage architecture as well as a large group of people
Nirai Beach which includes general coastal views and a sandy beach as well as a large group of people

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 $1,115. 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.