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 Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $516, price is now $321 per person
$321
per person
Nov 25 - Nov 28
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.
Every thing was awesome. Maeda helped us quite a bit and we appreciate it. Close to many restaurants and you can walk to the shopping district and shrines. We had a harbor view. Nice!

Reviewed on Oct 17, 2026

Hotel Sunset Hill

Hotel Sunset Hill

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

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $882, price is now $472 per person
$472
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Save 100% on your flight
Price was $663, price is now $374 per person
$374
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy an outdoor pool, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Cape Zanpa and Blue Cave are located nearby.

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Save 100% on your flight
Price was $815, price is now $476 per person
$476
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
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.
Great stay

Reviewed on Oct 21, 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Price was $597, price is now $362 per person
$362
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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 Kokusai-dori Shopping Street are located nearby.
Loved the pools saunas ice room locker room having lounge clothes

Reviewed on Oct 15, 2026

RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

4 out of 5
Save 100% on your flight
Price was $852, price is now $528 per person
$528
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this villa in Onna. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Blue Cave and Manza Beach are located nearby.
とても良かった

Reviewed on Sep 5, 2026

Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Price was $543, price is now $349 per person
$349
per person
Jan 5 - Jan 8
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 Okinawa Arena are located nearby.
Home away from home…. It’s always a comfortable stay at the Aqua Resort…

Reviewed on Oct 19, 2026

Okinawa Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Gima
Save 100% on your flight
Price was $663, price is now $374 per person
$374
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $965, price is now $481 per person
$481
per person
Nov 25 - Nov 28
found 1 day 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 $882, price is now $472 per person
$472
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $815, price is now $476 per person
$476
per person
Nov 25 - Nov 28
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.
Churaumi On The Beach Motobu

Churaumi On The Beach Motobu

3 out of 5
Price was $3,123, price is now $2,785 per person
$2,785
per person
Dec 29 - Jan 4
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Beach Front Tower MIHAMA byDSH

Beach Front Tower MIHAMA byDSH

3 out of 5
Price was $3,211, price is now $2,801 per person
$2,801
per person
Dec 29 - Jan 4
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Hyatt Regency Seragaki Island Okinawa

Hyatt Regency Seragaki Island Okinawa

4.5 out of 5
Price was $5,552, price is now $5,013 per person
$5,013
per person
Dec 29 - Jan 4
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
ANA InterContinental Manza Beach Resort by IHG

ANA InterContinental Manza Beach Resort by IHG

5 out of 5
Price was $3,774, price is now $3,458 per person
$3,458
per person
Dec 29 - Jan 4
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)

Top Flight Deals

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

Jetstar Japan
Mon, Jan 11 - Sat, Jan 16
NRT
Narita Intl.
OKA
Naha
$106 Roundtrip, found 6 hours ago
$106
Roundtrip
found 6 hours ago
Select Jetstar Japan flight, departing Mon, Jan 11 from Narita Intl. to Naha, returning Sat, Jan 16, priced at $106 found 6 hours ago
Jetstar Japan
Wed, Nov 11 - Fri, Nov 13
KIX
Kansai Intl.
OKA
Naha
$137 Roundtrip, found 9 hours ago
$137
Roundtrip
found 9 hours ago
Select Jetstar Japan flight, departing Wed, Nov 11 from Kansai Intl. to Naha, returning Fri, Nov 13, priced at $137 found 9 hours ago
Japan Airlines
Mon, Jan 11 - Sat, Jan 16
HND
Haneda
OKA
Naha
$210 Roundtrip, found 7 hours ago
$210
Roundtrip
found 7 hours ago
Select Japan Airlines flight, departing Mon, Jan 11 from Haneda to Naha, returning Sat, Jan 16, priced at $210 found 7 hours ago
Thai Lion Mantari
Mon, Nov 9 - Sat, Nov 14
TPE
Taoyuan Intl.
OKA
Naha
$215 Roundtrip, found 7 hours ago
$215
Roundtrip
found 7 hours ago
Select Thai Lion Mantari flight, departing Mon, Nov 9 from Taoyuan Intl. to Naha, returning Sat, Nov 14, priced at $215 found 7 hours ago