Search Deals on
Aha Vacation Packages

Build your package with 2 more options
Photo by Nadia Singer

Aha Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $489, price is now $335 per person
$335
per person
Dec 7 - Dec 10
found 4 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star 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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $755, price is now $437 per person
$437
per person
Dec 7 - Dec 12
found 21 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star 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 Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $934, price is now $640 per person
$640
per person
Dec 26 - Dec 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star 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 JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Price was $677, price is now $469 per person
$469
per person
Dec 7 - Dec 12
found 21 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star 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.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $593, price is now $419 per person
$419
per person
Jan 5 - Jan 7
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star 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
Price was $485, price is now $346 per person
$346
per person
Jan 5 - Jan 7
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star aparthotel in Onna. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Blue Cave and Manza Park are located nearby.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Price was $507, price is now $378 per person
$378
per person
Jan 5 - Jan 7
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star spa hotel in Ginowan. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions American Village and Kokusai-dori Shopping Street are located nearby.
Infinity Hotel NahaKumoji

Infinity Hotel NahaKumoji

3 out of 5
Price was $497, price is now $372 per person
$372
per person
Dec 7 - Dec 12
found 21 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star apartment in Naha. Enjoy free WiFi, in-room washers/dryers, and slippers. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Aha Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was $489, price is now $335 per person
$335
per person
Dec 7 - Dec 10
found 4 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was $551, price is now $352 per person
$352
per person
Dec 7 - Dec 10
found 4 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
Price was $872, price is now $579 per person
$579
per person
Dec 7 - Dec 10
found 4 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Naha City Centre
Price was $504, price is now $373 per person
$373
per person
Dec 7 - Dec 10
found 4 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.
Randor Residence Naha Okinawa

Randor Residence Naha Okinawa

3.5 out of 5
Naha City Centre
Price was $1,240, price is now $780 per person
$780
per person
Dec 26 - Jan 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,501, price is now $788 per person
$788
per person
Dec 26 - Jan 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 $1,496, price is now $836 per person
$836
per person
Dec 26 - Jan 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Naha City Centre
Price was $1,286, price is now $861 per person
$861
per person
Dec 26 - Jan 2
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, Jan 27 - Wed, Jan 28
KIX
Kansai Intl.
OKA
Naha
$102 Roundtrip, found 2 days ago
$102
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Tue, Jan 27 from Kansai Intl. to Naha, returning Wed, Jan 28, priced at $102 found 2 days ago
Jetstar Japan
Tue, Nov 25 - Thu, Nov 27
NRT
Narita Intl.
OKA
Naha
$109 Roundtrip, found 2 days ago
$109
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Tue, Nov 25 from Narita Intl. to Naha, returning Thu, Nov 27, priced at $109 found 2 days ago
Hong Kong Airlines
Mon, Feb 2 - Tue, Feb 10
TPE
Taoyuan Intl.
OKA
Naha
$221 Roundtrip, found 4 days ago
$221
Roundtrip
found 4 days ago
Select Hong Kong Airlines flight, departing Mon, Feb 2 from Taoyuan Intl. to Naha, returning Tue, Feb 10, priced at $221 found 4 days ago
Japan Airlines
Tue, Nov 25 - Mon, Dec 1
HND
Haneda
OKA
Naha
$256 Roundtrip, found 1 day ago
$256
Roundtrip
found 1 day ago
Select Japan Airlines flight, departing Tue, Nov 25 from Haneda to Naha, returning Mon, Dec 1, priced at $256 found 1 day ago