Search Deals on
Aha Vacation Packages

Build your package with 2 more options

Aha 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 $1,121, price is now $668 per person
$668
per person
Sep 14 - Sep 21
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.

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $2,915, price is now $1,459 per person
$1,459
per person
Sep 14 - Sep 21
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 Blue Cave and Manza Park are located nearby.

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $1,650, price is now $900 per person
$900
per person
Sep 17 - Sep 22
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 Manza Park are located nearby.

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $1,442, price is now $808 per person
$808
per person
Sep 5 - Sep 11
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.

Maeda Misaki Grand Blue 403

Maeda Misaki Grand Blue 403

3.5 out of 5
Save 100% on your flight
Price was $1,732, price is now $998 per person
$998
per person
Sep 5 - Sep 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Onna. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Blue Cave and Cape Zanpa are located nearby.
Spacious apartment next to great snorkeling and really good restaurants.

Reviewed on Mar 29, 2022

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was $1,538, price is now $946 per person
$946
per person
Oct 1 - Oct 4
found 11 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.

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,367, price is now $859 per person
$859
per person
Sep 14 - Sep 18
found 4 hours ago
Roundtrip flight included
Tokyo (TYO) 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 Blue Cave and Manza Park are located nearby.
Extremely clean and a wonderful second stay

Reviewed on Jul 28, 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Save 100% on your flight
Price was $1,171, price is now $742 per person
$742
per person
Sep 14 - Sep 18
found 4 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Blue Cave and Manza Park are located nearby.
We absolutely loved our room. Spacious and clean and had everything we needed. Gorgeous view from the balcony. Highly recommend! Only complaints are minor. The staff did not speak much English so be prepared for that. Also you cannot use the gym if you do not have designated indoor only gym shoes so be aware of that as well. Great location and nice restaurants at the hotel as well. 2 beautiful pools. Would stay there again!

Reviewed on Jul 12, 2026

Aha Vacation Packages 3-4 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
Save 100% on your flight
Price was $883, price is now $549 per person
$549
per person
Oct 1 - Oct 4
found 11 hours 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,362, price is now $743 per person
$743
per person
Sep 14 - Sep 18
found 4 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Save 100% on your flight
Price was $1,538, price is now $946 per person
$946
per person
Oct 1 - Oct 4
found 11 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,367, price is now $859 per person
$859
per person
Sep 14 - Sep 18
found 4 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)

Aha 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
Save 100% on your flight
Price was $1,442, price is now $808 per person
$808
per person
Sep 5 - Sep 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $2,915, price is now $1,459 per person
$1,459
per person
Sep 14 - Sep 21
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 $1,650, price is now $900 per person
$900
per person
Sep 17 - Sep 22
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Maeda Misaki Grand Blue 403

Maeda Misaki Grand Blue 403

3.5 out of 5
Save 100% on your flight
Price was $1,732, price is now $998 per person
$998
per person
Sep 5 - Sep 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Top Flight Deals

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

Jetstar Japan
Fri, Sep 11 - Mon, Sep 14
NRT
Narita Intl.
OKA
Naha
$117 Roundtrip, found 5 days ago
$117
Roundtrip
found 5 days ago
Select Jetstar Japan flight, departing Fri, Sep 11 from Narita Intl. to Naha, returning Mon, Sep 14, priced at $117 found 5 days ago
Japan Airlines
Fri, Sep 11 - Mon, Sep 14
HND
Haneda
OKA
Naha
$231 Roundtrip, found 1 day ago
$231
Roundtrip
found 1 day ago
Select Japan Airlines flight, departing Fri, Sep 11 from Haneda to Naha, returning Mon, Sep 14, priced at $231 found 1 day ago
China Airlines
Sat, Aug 29 - Wed, Sep 16
LAX
Los Angeles Intl.
OKA
Naha
$1,014 Roundtrip, found 11 hours ago
$1,014
Roundtrip
found 11 hours ago
Select China Airlines flight, departing Sat, Aug 29 from Los Angeles Intl. to Naha, returning Wed, Sep 16, priced at $1,014 found 11 hours ago
STARLUX Airlines
Sat, Aug 29 - Wed, Sep 16
LAX
Los Angeles Intl.
OKA
Naha
$1,015 Roundtrip, found 11 hours ago
$1,015
Roundtrip
found 11 hours ago
Select STARLUX Airlines flight, departing Sat, Aug 29 from Los Angeles Intl. to Naha, returning Wed, Sep 16, priced at $1,015 found 11 hours ago