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

Hotel Cocktail Stay Naha

3.5 out of 5
Save 100% on your flight
Price was $569, price is now $333 per person
$333
per person
Apr 23 - Apr 26
found 17 hours 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.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Save 100% on your flight
Price was $988, price is now $579 per person
$579
per person
May 11 - May 14
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.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $925, price is now $554 per person
$554
per person
May 11 - May 14
found 1 day 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 Manza Beach and PGM Golf Resort Okinawa are located nearby.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was $1,202, price is now $721 per person
$721
per person
May 11 - May 14
found 1 day 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 Nirai Beach are located nearby.
Kariyushi Condominium Resort Onna Maeda Base

Kariyushi Condominium Resort Onna Maeda Base

3.5 out of 5
Save 100% on your flight
Price was $861, price is now $521 per person
$521
per person
May 11 - May 14
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this vacation home in Onna. Enjoy free WiFi, free parking, and a garden. Popular attractions Cape Zanpa and Nagahama 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 $690, price is now $427 per person
$427
per person
May 11 - May 14
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.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,156, price is now $716 per person
$716
per person
May 11 - May 14
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Manza Beach and Cape Zanpa 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 $676 per person
$676
per person
Apr 12 - Apr 16
found 2 hours 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.

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 $569, price is now $333 per person
$333
per person
Apr 23 - Apr 26
found 17 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
Price was $988, price is now $579 per person
$579
per person
May 11 - May 14
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was $1,202, price is now $721 per person
$721
per person
May 11 - May 14
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 $925, price is now $554 per person
$554
per person
May 11 - May 14
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.
Randor Residence Naha Okinawa

Randor Residence Naha Okinawa

3.5 out of 5
Naha City Centre
Price was $1,068, price is now $851 per person
$851
per person
Mar 30 - Apr 6
found 17 hours ago
Roundtrip non-stop flight included
Manila (MNL) to Naha (OKA)
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Naha City Centre
Price was $1,296, price is now $990 per person
$990
per person
Mar 30 - Apr 6
found 19 hours ago
Roundtrip non-stop flight included
Manila (MNL) to Naha (OKA)
Hotel Airportview Naha

Hotel Airportview Naha

3.5 out of 5
Price was $1,232, price is now $977 per person
$977
per person
Mar 30 - Apr 6
found 19 hours ago
Roundtrip non-stop flight included
Manila (MNL) to Naha (OKA)
Prince Smart Inn Naha

Prince Smart Inn Naha

3 out of 5
Naha City Centre
Price was $1,219, price is now $985 per person
$985
per person
Mar 30 - Apr 6
found 19 hours ago
Roundtrip non-stop flight included
Manila (MNL) 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 1 day ago
$100
Roundtrip
found 1 day ago
Select Jetstar Japan flight, departing Mon, Apr 20 from Narita Intl. to Naha, returning Sat, Apr 25, priced at $100 found 1 day ago
Japan Airlines
Sun, Jun 21 - Sun, Jun 28
HND
Haneda
OKA
Naha
$222 Roundtrip, found 1 day ago
$222
Roundtrip
found 1 day ago
Select Japan Airlines flight, departing Sun, Jun 21 from Haneda to Naha, returning Sun, Jun 28, priced at $222 found 1 day ago
EVA Airways
Mon, Mar 23 - Wed, Mar 25
LAX
Los Angeles Intl.
OKA
Naha
$912 Roundtrip, found 6 hours ago
$912
Roundtrip
found 6 hours ago
Select EVA Airways flight, departing Mon, Mar 23 from Los Angeles Intl. to Naha, returning Wed, Mar 25, priced at $912 found 6 hours ago
STARLUX Airlines
Mon, Mar 23 - Thu, Mar 26
LAX
Los Angeles Intl.
OKA
Naha
$937 Roundtrip, found 1 day ago
$937
Roundtrip
found 1 day ago
Select STARLUX Airlines flight, departing Mon, Mar 23 from Los Angeles Intl. to Naha, returning Thu, Mar 26, priced at $937 found 1 day ago