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 Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $631, price is now $395 per person
$395
per person
Nov 9 - Nov 13
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 Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $1,886, price is now $870 per person
$870
per person
Nov 4 - Nov 12
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 Airportview Naha

Hotel Airportview Naha

3.5 out of 5
Save 100% on your flight
Price was $897, price is now $522 per person
$522
per person
Nov 4 - Nov 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this condo in Naha. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Kokusai-dori Shopping Street and Senaga Island are located nearby.

Hotel Living Inn Asahibashiekimae EAST

Hotel Living Inn Asahibashiekimae EAST

2 out of 5
Save 100% on your flight
Price was $814, price is now $512 per person
$512
per person
Nov 4 - Nov 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, balconies, and in-room washers/dryers. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

Prince Smart Inn Naha

Prince Smart Inn Naha

3 out of 5
Save 100% on your flight
Price was $874, price is now $566 per person
$566
per person
Nov 4 - Nov 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
I love the convenience stores next-door to the hotel. It made getting breakfast so simple.

Reviewed on Jun 28, 2026

Terrace Resort Shintoshin

Terrace Resort Shintoshin

3 out of 5
Save 100% on your flight
Price was $761, price is now $499 per person
$499
per person
Nov 4 - Nov 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Naha. Enjoy free WiFi, parking (surcharge), and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Clean quiet and easy to get to.

Reviewed on Jul 7, 2026

TATAMI NO YADO Naha Tsuboya by ColdioPremium

TATAMI NO YADO Naha Tsuboya by ColdioPremium

3 out of 5
Save 100% on your flight
Price was $791, price is now $531 per person
$531
per person
Nov 4 - Nov 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Naha. Enjoy free WiFi, in-room washers/dryers, and in-room soaking tubs. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Save 100% on your flight
Price was $989, price is now $667 per person
$667
per person
Nov 4 - Nov 12
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 breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
had the suite, elite experience

Reviewed on Sep 16, 2026

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 $553, price is now $389 per person
$389
per person
Nov 9 - Nov 13
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
Price was $631, price is now $395 per person
$395
per person
Nov 9 - Nov 13
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Gima
Price was $869, price is now $606 per person
$606
per person
Nov 9 - Nov 13
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was $689, price is now $510 per person
$510
per person
Nov 9 - Nov 13
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.
Hotel Living Inn Asahibashiekimae EAST

Hotel Living Inn Asahibashiekimae EAST

2 out of 5
Naha City Centre
Save 100% on your flight
Price was $727, price is now $432 per person
$432
per person
Nov 4 - Nov 11
found 18 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
Save 100% on your flight
Price was $913, price is now $449 per person
$449
per person
Nov 4 - Nov 11
found 18 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 $1,692, price is now $839 per person
$839
per person
Nov 4 - Nov 11
found 18 hours 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 $805, price is now $456 per person
$456
per person
Nov 4 - Nov 11
found 18 hours 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
Sat, Sep 26 - Fri, Oct 2
NRT
Narita Intl.
OKA
Naha
$175 Roundtrip, found 2 days ago
$175
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Sat, Sep 26 from Narita Intl. to Naha, returning Fri, Oct 2, priced at $175 found 2 days ago
Thai Lion Mantari
Fri, Nov 6 - Fri, Nov 13
TPE
Taoyuan Intl.
OKA
Naha
$255 Roundtrip, found 5 hours ago
$255
Roundtrip
found 5 hours ago
Select Thai Lion Mantari flight, departing Fri, Nov 6 from Taoyuan Intl. to Naha, returning Fri, Nov 13, priced at $255 found 5 hours ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$468 Roundtrip, found 2 hours ago
$468
Roundtrip
found 2 hours ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $468 found 2 hours ago
China Airlines
Mon, Jan 4 - Mon, Jan 18
LAX
Los Angeles Intl.
OKA
Naha
$963 Roundtrip, found 1 day ago
$963
Roundtrip
found 1 day ago
Select China Airlines flight, departing Mon, Jan 4 from Los Angeles Intl. to Naha, returning Mon, Jan 18, priced at $963 found 1 day ago