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.
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
Save 100% on your flight
Price was $628, price is now $384 per person
$384
per person
Sep 4 - Sep 6
found 3 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this beach hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Would like the shuttle to the beach to run longer in the summer. Even to provide access to the restaurants on the main road for lunch and dinner.

Reviewed on Jul 21, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,383, price is now $736 per person
$736
per person
Aug 30 - Sep 2
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.

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was $2,187, price is now $1,243 per person
$1,243
per person
Sep 5 - Sep 11
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 Blue Cave and Manza Park are located nearby.
Extremely clean and a wonderful second stay

Reviewed on Jul 28, 2026

Maeda Misaki Grand Blue 403

Maeda Misaki Grand Blue 403

3.5 out of 5
Price was $1,743, price is now $992 per person
$992
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

Condominium T-Room

Condominium T-Room

4 out of 5
Price was $1,253, price is now $759 per person
$759
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this condo in Yomitan. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Cape Zanpa and Blue Cave are located nearby.
Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket.

Reviewed on Aug 1, 2025

BLUE STEAK WONDER NAGAHAMA

BLUE STEAK WONDER NAGAHAMA

3.5 out of 5
Save 100% on your flight
Price was $1,355, price is now $824 per person
$824
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this condo in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.

RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

3 out of 5
Price was $2,593, price is now $1,618 per person
$1,618
per person
Sep 5 - Sep 11
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 Park are located nearby.

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Save 100% on your flight
Price was $768, price is now $497 per person
$497
per person
Sep 4 - Sep 6
found 3 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.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $997, price is now $533 per person
$533
per person
Aug 30 - Sep 2
found 15 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,383, price is now $736 per person
$736
per person
Aug 30 - Sep 2
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,253, price is now $759 per person
$759
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
BLUE STEAK WONDER NAGAHAMA

BLUE STEAK WONDER NAGAHAMA

3.5 out of 5
Nagahama
Save 100% on your flight
Price was $1,355, price is now $824 per person
$824
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Aha Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Maeda Misaki Grand Blue 403

Maeda Misaki Grand Blue 403

3.5 out of 5
Price was $1,743, price is now $992 per person
$992
per person
Sep 5 - Sep 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Gima
Save 100% on your flight
Price was $2,024, price is now $1,099 per person
$1,099
per person
Sep 17 - Sep 22
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,034, price is now $1,133 per person
$1,133
per person
Sep 5 - Sep 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was $2,187, price is now $1,243 per person
$1,243
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
$139 Roundtrip, found 2 days ago
$139
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Fri, Sep 11 from Narita Intl. to Naha, returning Mon, Sep 14, priced at $139 found 2 days ago
Jetstar Japan
Sat, Aug 1 - Thu, Aug 6
KIX
Kansai Intl.
OKA
Naha
$185 Roundtrip, found 10 hours ago
$185
Roundtrip
found 10 hours ago
Select Jetstar Japan flight, departing Sat, Aug 1 from Kansai Intl. to Naha, returning Thu, Aug 6, priced at $185 found 10 hours ago
Japan Airlines
Fri, Sep 11 - Mon, Sep 14
HND
Haneda
OKA
Naha
$229 Roundtrip, found 2 days ago
$229
Roundtrip
found 2 days ago
Select Japan Airlines flight, departing Fri, Sep 11 from Haneda to Naha, returning Mon, Sep 14, priced at $229 found 2 days ago
China Airlines
Sat, Aug 29 - Wed, Sep 16
LAX
Los Angeles Intl.
OKA
Naha
$1,012 Roundtrip, found 1 day ago
$1,012
Roundtrip
found 1 day ago
Select China Airlines flight, departing Sat, Aug 29 from Los Angeles Intl. to Naha, returning Wed, Sep 16, priced at $1,012 found 1 day ago