Search Deals on
Okinawa Island Vacation Packages

Build your package with 2 more options

Okinawa Island Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Randor Residence Naha Okinawa

Randor Residence Naha Okinawa

3.5 out of 5
Price was $469, price is now $319 per person
$319
per person
May 19 - May 23
found 3 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Naha. Enjoy free WiFi, laundry facilities, and slippers. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $857, price is now $483 per person
$483
per person
May 19 - May 23
found 3 hours 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.
Aqua Palace Chatan by Coldio Premium

Aqua Palace Chatan by Coldio Premium

3 out of 5
Price was $1,064, price is now $675 per person
$675
per person
Apr 12 - Apr 16
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Chatan. Enjoy free WiFi, free parking, and balconies. Popular attractions American Village and Okinawa Arena are located nearby.
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Price was $528, price is now $339 per person
$339
per person
May 19 - May 23
found 3 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Price was $1,476, price is now $978 per person
$978
per person
Mar 27 - Mar 30
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, free parking, and 2 outdoor pools. 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.
Hotel Airportview Naha

Hotel Airportview Naha

3.5 out of 5
Price was $497, price is now $335 per person
$335
per person
May 19 - May 23
found 3 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this condo in Naha. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Kokusai-dori Shopping Street and Senaga Island are located nearby.
Ryujin Hotel Ukishima

Ryujin Hotel Ukishima

4 out of 5
Price was $480, price is now $354 per person
$354
per person
May 19 - May 23
found 3 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Naha. Enjoy free WiFi, laundry facilities, and Netflix. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Prince Smart Inn Naha

Prince Smart Inn Naha

3 out of 5
Price was $505, price is now $373 per person
$373
per person
May 19 - May 23
found 3 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Okinawa Island Vacation Packages 3-4 Night Stays

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
Save 100% on your flight
Price was $557, price is now $325 per person
$325
per person
May 19 - May 23
found 3 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 $857, price is now $483 per person
$483
per person
May 19 - May 23
found 3 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was $1,297, price is now $743 per person
$743
per person
May 11 - May 14
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Aqua Palace Chatan by Coldio Premium

Aqua Palace Chatan by Coldio Premium

3 out of 5
Price was $1,064, price is now $675 per person
$675
per person
Apr 12 - Apr 16
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Okinawa Island Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was $2,303, price is now $1,516 per person
$1,516
per person
May 5 - May 11
just found
Roundtrip non-stop flight included
San Francisco (SFO) to Naha (OKA)
Condominium T-Room

Condominium T-Room

4 out of 5
Save 100% on your flight
Price was $3,399, price is now $2,144 per person
$2,144
per person
May 5 - May 11
just found
Roundtrip non-stop flight included
San Francisco (SFO) to Naha (OKA)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $2,647, price is now $1,702 per person
$1,702
per person
Apr 18 - Apr 24
just found
Roundtrip flight included
Louisville (SDF) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was $2,316, price is now $1,536 per person
$1,536
per person
Apr 18 - Apr 24
just found
Roundtrip flight included
Louisville (SDF) 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, Apr 20 - Sat, Apr 25
NRT
Narita Intl.
OKA
Naha
$100 Roundtrip, found 4 days ago
$100
Roundtrip
found 4 days ago
Select Jetstar Japan flight, departing Mon, Apr 20 from Narita Intl. to Naha, returning Sat, Apr 25, priced at $100 found 4 days ago
Japan Airlines
Sun, Jun 21 - Sun, Jun 28
HND
Haneda
OKA
Naha
$222 Roundtrip, found 4 days ago
$222
Roundtrip
found 4 days ago
Select Japan Airlines flight, departing Sun, Jun 21 from Haneda to Naha, returning Sun, Jun 28, priced at $222 found 4 days ago
Jetstar Japan
Sun, Mar 1 - Tue, Mar 3
NGO
Chubu Centrair Intl.
OKA
Naha
$340 Roundtrip, found 2 hours ago
$340
Roundtrip
found 2 hours ago
Select Jetstar Japan flight, departing Sun, Mar 1 from Chubu Centrair Intl. to Naha, returning Tue, Mar 3, priced at $340 found 2 hours ago
EVA Airways
Mon, Mar 23 - Wed, Mar 25
LAX
Los Angeles Intl.
OKA
Naha
$912 Roundtrip, found 1 day ago
$912
Roundtrip
found 1 day ago
Select EVA Airways flight, departing Mon, Mar 23 from Los Angeles Intl. to Naha, returning Wed, Mar 25, priced at $912 found 1 day ago