Deals on vacations and trips to Okinawa Prefecture

Save when you book Okinawa Prefecture package deals

Choose two or more items and save on 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 vacation 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 $1,980, price is now $1,378 per person
$1,378
per person
Feb 23 - Mar 1
found 1 day ago
Roundtrip flight included
Charleston (CHS) to Naha (OKA)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, express check-in, and dry cleaning are also offered.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was $3,049, price is now $1,795 per person
$1,795
per person
Feb 23 - Mar 1
found 1 day ago
Roundtrip flight included
Charleston (CHS) to Naha (OKA)
This hotel features a restaurant, an outdoor pool, and a poolside bar. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, dry cleaning, and laundry facilities are also on offer.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $2,359, price is now $1,668 per person
$1,668
per person
Feb 23 - Mar 1
found 1 day ago
Roundtrip flight included
Charleston (CHS) to Naha (OKA)
This hotel features a restaurant, a seasonal outdoor pool, and a poolside bar. Free self parking, dry cleaning, and luggage storage are also offered.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was $2,230, price is now $1,592 per person
$1,592
per person
Feb 23 - Mar 1
found 1 day ago
Roundtrip flight included
Charleston (CHS) to Naha (OKA)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking, a terrace, and dry cleaning are also offered.
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was $2,736, price is now $1,955 per person
$1,955
per person
Feb 23 - Mar 1
found 1 day ago
Roundtrip flight included
Charleston (CHS) to Naha (OKA)
A full-service spa, 4 restaurants, and a 24-hour gym are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.

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
$67 nightly
The price is $73 total per night
$73 total
Dec 9 - Dec 10
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed around-the-clock.
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
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $133 total per night
$133 total
Jan 5 - Jan 6, 2026
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A library, dry cleaning, and luggage storage are also on offer.
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi Naha Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $56 total per night
$56 total
Dec 23 - Dec 24
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A computer station, luggage storage, and laundry facilities are also on offer.
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
Get rates
This luxury hotel features a full-service spa, hot springs, and 4 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the children's pool, waterslide, and playground.
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
$93 nightly
The price is $103 total per night
$103 total
Jan 4 - Jan 5, 2026
A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, a garden, and dry cleaning are also offered.
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 which includes interior views and marine life

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, a city and street scenes

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 coral
Okinawa which includes boating and a beach
Shurijo Castle featuring 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
Okinawa which includes 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 $1,378. 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.

Where to stay in Okinawa: Best areas for travelers

  • Naha: This destination boasts some lovely natural attractions, including Yogi Park, Manko Park and Makishi Park. If you're planning to stay for more than one night, make sure you check out Sueyoshi Park, Midorigaoka Park and Kinjo Dam too. Great places to stay nearby include the Toyoko Inn Okinawa Naha Asahibashi Ekimae, the GRG Hotel Naha-Higashimachi and the Okinawa NaHaNa Hotel & Spa.
  • Miyakojima: With exciting attractions including Shigira Beach, Maebama Beach and Sunayama Beach, you'll soon see why so many people choose to visit here. Aragusuku Beach, Miyakojima Marine Park and Ikema Ohashi Bridge are just the cherry on top. Popular hotels around town include the SEAWOOD HOTEL, the Grand Bleu Gamin and the Guesthouse Koa.
  • Onna: City slickers and lovers of nature alike will find plenty to love about this destination. Onna perfectly combines the vitality of urban life with nature-based sights like Cape Maeda and Blue Cave. Cape Manza is another fabulous place to get some fresh air. Explore the best of this destination from comfortable stays like the Onna Wafuu Hotel Hokkaisou, the White House or the Loisir Living Suites Seragaki.
  • Nago: This exciting place offers plenty of things to keep you entertained. Why not start your vacation with an excursion to Nago Pineapple Park? Once you're done there, Busena Marine Park and Kise Beach will be ready and waiting for you. You'll be able to choose from a variety of hotel options, such as the Hotel AIOLITE, the Adan Hotel and the Shirahama Hotel. After you've settled in, be sure to explore other top attractions like Busena Beach, Okinawa Fruit Land and Neo Park.
  • Chatan: Make new memories in this destination at awesome sights such as American Village. Sunset Beach and Chatan Park are also on the to-do lists of many tourists. When you're ready to call it a day, kick back in a cozy room at the Hotel Sunset American, The Moana by DSH Resorts or the Guest House Kona.

Explore More Ways to Travel with Travelocity