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.
Iriomote Hotel by Hoshino Resorts

Iriomote Hotel by Hoshino Resorts

4 out of 5
per person
Nov 2 - Nov 8
found 5 hours ago
Roundtrip flight included
Tokyo (TYO) to Ishigaki (ISG)
Stay at this 4-star hotel in Taketomi. Enjoy free parking, 3 restaurants, and a free area shuttle. Popular attractions Tudumari Beach and Unarisaki Park are located nearby.
HOSHINOYA Taketomi Island

HOSHINOYA Taketomi Island

5 out of 5
per person
Nov 2 - Nov 8
found 5 hours ago
Roundtrip flight included
Tokyo (TYO) to Ishigaki (ISG)
Stay at this 5-star luxury lodge in Taketomi. Enjoy free WiFi, a full-service spa, and a private beach. Popular attractions Fusaki Beach and Ishigaki Island Ferry Terminal are located nearby.
Hotel Shigira Mirage

Hotel Shigira Mirage

4 out of 5
per person
Sep 25 - Sep 28
found 12 hours ago
Roundtrip flight included
Tokyo (HND) to Miyakojima (MMY)
Stay at this 4-star hotel in Miyakojima. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Shigira Beach and Ueno German Culture Village are located nearby.
Villa Alyssum

Villa Alyssum

3 out of 5
per person
Sep 25 - Sep 28
found 12 hours ago
Roundtrip flight included
Tokyo (HND) to Miyakojima (MMY)
Stay at this 3-star vacation home in Miyakojima. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Painagama Beach and Hisamatsugoyushi Monument are located nearby.
Hotel Shigira Mirage Beach Front

Hotel Shigira Mirage Beach Front

3 out of 5
per person
Sep 25 - Sep 28
found 12 hours ago
Roundtrip flight included
Tokyo (HND) to Miyakojima (MMY)
Stay at this 3-star golf hotel in Miyakojima. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Shigira Beach and Imgya Beach 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 $93 per night
CA $93
CA $102 total
Sep 10 - Sep 11
Stay at this 3-star 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
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
Get rates
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Spa
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 $236 per night
CA $236
CA $285 total
Aug 21 - Aug 22
Stay at this 4-star 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
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
Free cancellation
Reserve now, pay when you stay
The price is CA $155 per night
CA $155
CA $171 total
Sep 1 - Sep 2
Stay at this 3-star 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.
Free WiFi
Restaurant
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
The price is CA $135 per night
CA $135
CA $166 total
Sep 10 - Sep 11
Stay at this 4-star beach resort in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Blue Cave and Cape Manza are located nearby.
Pool
Spa
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi, Naha, Okinawa
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. 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.
Pool
Free WiFi
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

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
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

Photos of local treasures

Browse Okinawa Prefecture vacation photos for more inspiration

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
Okinawa Prefecture
Okinawa showing island views

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 $897. 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.