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 Resonex Nago

Hotel Resonex Nago

3.5 out of 5
Save 100% on your flight
Price was $849, price is now $489 per person
$489
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this beach hotel in Nago. Enjoy 2 restaurants, a beach locale, and breakfast (surcharge). Popular attractions Kariyushi Beach and Sesoko Beach are located nearby.
Oceanview room with kitchenette in main building. Fantastic views. Private beach was great. Carpet & curtains could do with an upgrade and stove could do with a clean and freezer part of small fridge could be defrosted. Easily accessible. Was comfortable and would recommend.

Reviewed on Jul 19, 2026

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $2,363, price is now $1,211 per person
$1,211
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this luxury villa in Motobu. Enjoy free WiFi, free parking, and private pools. Popular attractions Okinawa Churaumi Aquarium and Emerald Beach are located nearby.
It is the best accommodation except that there are no convenience stores or restaurants nearby.

Reviewed on Jul 19, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,397, price is now $751 per person
$751
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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,561, price is now $873 per person
$873
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.

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Save 100% on your flight
Price was $1,317, price is now $790 per person
$790
per person
Sep 25 - Sep 28
found 1 day 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

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was $1,414, price is now $854 per person
$854
per person
Sep 30 - Oct 3
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $977, price is now $591 per person
$591
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.

Condominium T-Room

Condominium T-Room

4 out of 5
Save 100% on your flight
Price was $1,127, price is now $683 per person
$683
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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

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 $977, price is now $591 per person
$591
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,397, price is now $751 per person
$751
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Save 100% on your flight
Price was $1,317, price is now $790 per person
$790
per person
Sep 25 - Sep 28
found 1 day 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,414, price is now $854 per person
$854
per person
Sep 30 - Oct 3
found 1 day 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.
Hotel Resonex Nago

Hotel Resonex Nago

3.5 out of 5
Yamanoha
Save 100% on your flight
Price was $849, price is now $489 per person
$489
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $2,363, price is now $1,211 per person
$1,211
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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 $1,545, price is now $817 per person
$817
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $1,561, price is now $873 per person
$873
per person
Sep 17 - Sep 22
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
Tue, Sep 1 - Wed, Sep 2
NRT
Narita Intl.
OKA
Naha
$163 Roundtrip, found 4 days ago
$163
Roundtrip
found 4 days ago
Select Jetstar Japan flight, departing Tue, Sep 1 from Narita Intl. to Naha, returning Wed, Sep 2, priced at $163 found 4 days ago
Japan Airlines
Tue, Sep 1 - Wed, Sep 2
HND
Haneda
OKA
Naha
$389 Roundtrip, found 13 hours ago
$389
Roundtrip
found 13 hours ago
Select Japan Airlines flight, departing Tue, Sep 1 from Haneda to Naha, returning Wed, Sep 2, priced at $389 found 13 hours ago
Asiana Airlines
Wed, Aug 19 - Sat, Sep 5
LAX
Los Angeles Intl.
OKA
Naha
$981 Roundtrip, found 6 days ago
$981
Roundtrip
found 6 days ago
Select Asiana Airlines flight, departing Wed, Aug 19 from Los Angeles Intl. to Naha, returning Sat, Sep 5, priced at $981 found 6 days ago
Asiana Airlines
Tue, Aug 18 - Thu, Sep 3
LAX
Los Angeles Intl.
OKA
Naha
$1,012 Roundtrip, found 13 hours ago
$1,012
Roundtrip
found 13 hours ago
Select Asiana Airlines flight, departing Tue, Aug 18 from Los Angeles Intl. to Naha, returning Thu, Sep 3, priced at $1,012 found 13 hours ago