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.
Estinate Hotel Naha

Estinate Hotel Naha

3 out of 5
Save 100% on your flight
Price was $831, price is now $479 per person
$479
per person
Jul 15 - Jul 22
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 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 Tomari Port are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $1,877, price is now $921 per person
$921
per person
Jul 15 - Jul 22
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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Save 100% on your flight
Price was $972, price is now $487 per person
$487
per person
Jul 15 - Jul 22
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.
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
Save 100% on your flight
Price was $1,891, price is now $959 per person
$959
per person
Aug 13 - Aug 18
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $874, price is now $481 per person
$481
per person
Jul 11 - Jul 14
found 6 hours 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.
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Save 100% on your flight
Price was $1,090, price is now $613 per person
$613
per person
Jul 15 - Jul 22
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.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Save 100% on your flight
Price was $979, price is now $552 per person
$552
per person
Jul 15 - Jul 22
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.
Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Save 100% on your flight
Price was $841, price is now $480 per person
$480
per person
Jul 11 - Jul 14
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Chatan. Enjoy free WiFi, free parking, and bicycle rentals on site. Popular attractions American Village and Araha Beach are located nearby.

Aha Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Save 100% on your flight
Price was $841, price is now $480 per person
$480
per person
Jul 11 - Jul 14
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 $874, price is now $481 per person
$481
per person
Jul 11 - Jul 14
found 6 hours 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 $908, price is now $555 per person
$555
per person
Jul 11 - Jul 14
found 23 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

4.5 out of 5
Save 100% on your flight
Price was $1,320, price is now $812 per person
$812
per person
Jul 11 - Jul 14
found 6 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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $972, price is now $487 per person
$487
per person
Jul 15 - Jul 22
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
Price was $1,877, price is now $921 per person
$921
per person
Jul 15 - Jul 22
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
Save 100% on your flight
Price was $1,891, price is now $959 per person
$959
per person
Aug 13 - Aug 18
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,090, price is now $613 per person
$613
per person
Jul 15 - Jul 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
Thu, Jun 18 - Thu, Jun 25
NRT
Narita Intl.
OKA
Naha
$172 Roundtrip, found 4 days ago
$172
Roundtrip
found 4 days ago
Select Jetstar Japan flight, departing Thu, Jun 18 from Narita Intl. to Naha, returning Thu, Jun 25, priced at $172 found 4 days ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$212 Roundtrip, found 13 hours ago
$212
Roundtrip
found 13 hours ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $212 found 13 hours ago
Asiana Airlines
Sun, Aug 30 - Tue, Sep 15
LAX
Los Angeles Intl.
OKA
Naha
$1,040 Roundtrip, found 9 hours ago
$1,040
Roundtrip
found 9 hours ago
Select Asiana Airlines flight, departing Sun, Aug 30 from Los Angeles Intl. to Naha, returning Tue, Sep 15, priced at $1,040 found 9 hours ago
Cathay Pacific
Tue, Jan 5 - Tue, Jan 19
LAX
Los Angeles Intl.
OKA
Naha
$1,065 Roundtrip, found 2 hours ago
$1,065
Roundtrip
found 2 hours ago
Select Cathay Pacific flight, departing Tue, Jan 5 from Los Angeles Intl. to Naha, returning Tue, Jan 19, priced at $1,065 found 2 hours ago