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 Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Price was $482, price is now $279 per person
$279
per person
Sep 29 - Oct 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Everything was perfect.

Reviewed on Jul 2, 2026

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $3,159, price is now $1,535 per person
$1,535
per person
Aug 8 - Aug 15
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.
Nice hotel - but tricky to find

Reviewed on May 18, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $710, price is now $397 per person
$397
per person
Sep 29 - Oct 2
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.
The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!

Reviewed on May 30, 2026

Ren Okinawa

Ren Okinawa

3 out of 5
Price was $5,332, price is now $2,996 per person
$2,996
per person
Sep 19 - Sep 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this vacation home in Onna. Enjoy free WiFi, free parking, and a garden. Popular attractions Blue Cave and Cape Zanpa are located nearby.

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was $4,773, price is now $2,857 per person
$2,857
per person
Aug 8 - Aug 15
found 1 day 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 Manza Beach and Blue Cave are located nearby.

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $476, price is now $291 per person
$291
per person
Sep 29 - Oct 2
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.
Great stay for an affordable price. Very helpful and friendly staff. Clean room.

Reviewed on Jul 6, 2026

Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Price was $463, price is now $297 per person
$297
per person
Sep 29 - Oct 2
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 clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Good for the price and good location

Reviewed on Jul 4, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $448, price is now $303 per person
$303
per person
Sep 29 - Oct 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and hot springs on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Two different outside pools and short walk to Naminoue Beach. Good sauna and other amenities.

Reviewed on Jul 2, 2026

Aha Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was $482, price is now $279 per person
$279
per person
Sep 29 - Oct 2
found 1 day 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 $710, price is now $397 per person
$397
per person
Sep 29 - Oct 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Ren Okinawa

Ren Okinawa

3 out of 5
Price was $5,332, price is now $2,996 per person
$2,996
per person
Sep 19 - Sep 23
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 $585, price is now $329 per person
$329
per person
Sep 29 - Oct 2
found 22 hours 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.
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $971, price is now $456 per person
$456
per person
Sep 21 - Sep 27
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $3,159, price is now $1,535 per person
$1,535
per person
Aug 8 - Aug 15
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $875, price is now $510 per person
$510
per person
Sep 21 - Sep 27
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was $4,773, price is now $2,857 per person
$2,857
per person
Aug 8 - Aug 15
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)

Top Flight Deals

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

Jetstar Japan
Thu, Oct 22 - Sun, Oct 25
NRT
Narita Intl.
OKA
Naha
$153 Roundtrip, found 15 hours ago
$153
Roundtrip
found 15 hours ago
Select Jetstar Japan flight, departing Thu, Oct 22 from Narita Intl. to Naha, returning Sun, Oct 25, priced at $153 found 15 hours ago
STARLUX Airlines
Sat, Aug 29 - Wed, Sep 16
LAX
Los Angeles Intl.
OKA
Naha
$1,059 Roundtrip, just found
$1,059
Roundtrip
just found
Select STARLUX Airlines flight, departing Sat, Aug 29 from Los Angeles Intl. to Naha, returning Wed, Sep 16, priced at $1,059 just found
Asiana Airlines
Tue, Aug 18 - Thu, Sep 3
LAX
Los Angeles Intl.
OKA
Naha
$1,083 Roundtrip, found 7 hours ago
$1,083
Roundtrip
found 7 hours ago
Select Asiana Airlines flight, departing Tue, Aug 18 from Los Angeles Intl. to Naha, returning Thu, Sep 3, priced at $1,083 found 7 hours ago
All Nippon Airways
Tue, Aug 18 - Thu, Sep 3
LAX
Los Angeles Intl.
OKA
Naha
$1,109 Roundtrip, found 7 hours ago
$1,109
Roundtrip
found 7 hours ago
Select All Nippon Airways flight, departing Tue, Aug 18 from Los Angeles Intl. to Naha, returning Thu, Sep 3, priced at $1,109 found 7 hours ago