Search Deals on
Okinawa Vacation Packages

Build your package with 2 more options

Okinawa Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $900, price is now $445 per person
$445
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this aparthotel in Onna. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Blue Cave and Cape Zanpa are located nearby.
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was $3,116, price is now $1,326 per person
$1,326
per person
Nov 20 - Nov 26
found 3 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.
The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on Aug 21, 2026

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $1,692, price is now $794 per person
$794
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this luxury villa in Motobu. Enjoy free WiFi, free parking, and private pools. Popular attractions Okinawa Churaumi Aquarium and Okinawa Hanasaki Marche are located nearby.
Excellent place , good location

Reviewed on Sep 6, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $1,263, price is now $628 per person
$628
per person
Nov 26 - Dec 1
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.

Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Save 100% on your flight
Price was $905, price is now $462 per person
$462
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this aparthotel in Chatan. Enjoy free WiFi, free parking, and bicycle rentals on site. Popular attractions American Village and Aeon Mall Rycom are located nearby.
Provided that Home away from Home feeling…

Reviewed on Jul 1, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,198, price is now $639 per person
$639
per person
Nov 2 - Nov 6
found 7 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Manza Beach are located nearby.
Absolutely wonderful!

Reviewed on Aug 24, 2026

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Save 100% on your flight
Price was $943, price is now $521 per person
$521
per person
Nov 20 - Nov 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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.

TATAMI NO YADO Chatan Mihama

TATAMI NO YADO Chatan Mihama

3.5 out of 5
Save 100% on your flight
Price was $1,115, price is now $635 per person
$635
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this hotel in Chatan. Enjoy free WiFi, free parking, and furnished balconies. Popular attractions American Village and Araha Beach are located nearby.
From the moment you walk in to the self checkout you are greeted with calming music and a nice aromatherapy. The decor is amazing and the room was so spacious. It is just a short 5 minute all to the beach and American Village. My only complaint is it can get a little noisy outside at night. The check-in check out process is smooth and easy. My friends had a minor issue and it was resolved very quickly

Reviewed on Jul 21, 2026

Okinawa Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
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 $554, price is now $366 per person
$366
per person
Nov 2 - Nov 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,198, price is now $639 per person
$639
per person
Nov 2 - Nov 6
found 7 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,065, price is now $602 per person
$602
per person
Nov 2 - Nov 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Condominium T-Room

Condominium T-Room

4 out of 5
Nagahama
Price was $1,321, price is now $755 per person
$755
per person
Nov 2 - Nov 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Okinawa Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $900, price is now $445 per person
$445
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Price was $3,116, price is now $1,326 per person
$1,326
per person
Nov 20 - Nov 26
found 3 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $1,692, price is now $794 per person
$794
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was $1,263, price is now $628 per person
$628
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar Japan
Tue, Sep 29 - Fri, Oct 2
KIX
Kansai Intl.
OKA
Naha
$143 Roundtrip, found 5 days ago
$143
Roundtrip
found 5 days ago
Select Jetstar Japan flight, departing Tue, Sep 29 from Kansai Intl. to Naha, returning Fri, Oct 2, priced at $143 found 5 days ago
Jetstar Japan
Sat, Sep 26 - Fri, Oct 9
NRT
Narita Intl.
OKA
Naha
$191 Roundtrip, found 2 days ago
$191
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Sat, Sep 26 from Narita Intl. to Naha, returning Fri, Oct 9, priced at $191 found 2 days ago
Thai Lion Mantari
Sun, Sep 20 - Wed, Sep 23
TPE
Taoyuan Intl.
OKA
Naha
$223 Roundtrip, found 6 hours ago
$223
Roundtrip
found 6 hours ago
Select Thai Lion Mantari flight, departing Sun, Sep 20 from Taoyuan Intl. to Naha, returning Wed, Sep 23, priced at $223 found 6 hours ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$292 Roundtrip, found 2 days ago
$292
Roundtrip
found 2 days ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $292 found 2 days ago