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 $539, price is now $346 per person
$346
per person
Nov 25 - Nov 28
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.
Every thing was awesome. Maeda helped us quite a bit and we appreciate it. Close to many restaurants and you can walk to the shopping district and shrines. We had a harbor view. Nice!

Reviewed on Oct 17, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $2,133, price is now $1,000 per person
$1,000
per person
Dec 6 - Dec 10
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 Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $965, price is now $481 per person
$481
per person
Nov 25 - Nov 28
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 Cape Zanpa are located nearby.
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Save 100% on your flight
Price was $691, price is now $401 per person
$401
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy an outdoor pool, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Cape Zanpa and Blue Cave are located nearby.

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Save 100% on your flight
Price was $815, price is now $476 per person
$476
per person
Nov 25 - Nov 28
found 13 hours 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.
Great stay

Reviewed on Oct 21, 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Price was $974, price is now $592 per person
$592
per person
Dec 24 - Dec 27
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. 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.
Loved the pools saunas ice room locker room having lounge clothes

Reviewed on Oct 15, 2026

RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

4 out of 5
Save 100% on your flight
Price was $852, price is now $528 per person
$528
per person
Nov 25 - Nov 28
found 6 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this villa in Onna. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Blue Cave and Manza Beach are located nearby.
とても良かった

Reviewed on Sep 5, 2026

Terrace House Tsubokawa

Terrace House Tsubokawa

3 out of 5
Save 100% on your flight
Price was $817, price is now $534 per person
$534
per person
Nov 25 - Nov 28
found 6 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Naha. Enjoy free WiFi, a rooftop terrace, and in-room soaking tubs. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

Aha Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Gima
Save 100% on your flight
Price was $691, price is now $401 per person
$401
per person
Nov 25 - Nov 28
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 $2,133, price is now $1,000 per person
$1,000
per person
Dec 6 - Dec 10
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 $965, price is now $481 per person
$481
per person
Nov 25 - Nov 28
found 6 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $815, price is now $476 per person
$476
per person
Nov 25 - Nov 28
found 13 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.
Grand Cabin Hotel Naha Oroku

Grand Cabin Hotel Naha Oroku

2.5 out of 5
Price was $530, price is now $411 per person
$411
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was $2,623, price is now $1,599 per person
$1,599
per person
Dec 29 - Jan 5
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
New Normal Hotel in ASAHIBASHIEKI

New Normal Hotel in ASAHIBASHIEKI

4 out of 5
Naha City Centre
Price was $892, price is now $791 per person
$791
per person
Dec 29 - Jan 5
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Beach Front Tower MIHAMA byDSH

Beach Front Tower MIHAMA byDSH

3 out of 5
Price was $3,211, price is now $2,801 per person
$2,801
per person
Dec 29 - Jan 4
found 6 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)

Top Flight Deals

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

Jetstar Japan
Mon, Jan 11 - Sat, Jan 16
NRT
Narita Intl.
OKA
Naha
$106 Roundtrip, found 19 hours ago
$106
Roundtrip
found 19 hours ago
Select Jetstar Japan flight, departing Mon, Jan 11 from Narita Intl. to Naha, returning Sat, Jan 16, priced at $106 found 19 hours ago
Jetstar Japan
Wed, Nov 11 - Fri, Nov 13
KIX
Kansai Intl.
OKA
Naha
$137 Roundtrip, found 10 hours ago
$137
Roundtrip
found 10 hours ago
Select Jetstar Japan flight, departing Wed, Nov 11 from Kansai Intl. to Naha, returning Fri, Nov 13, priced at $137 found 10 hours ago
Japan Airlines
Mon, Jan 11 - Sat, Jan 16
HND
Haneda
OKA
Naha
$210 Roundtrip, just found
$210
Roundtrip
just found
Select Japan Airlines flight, departing Mon, Jan 11 from Haneda to Naha, returning Sat, Jan 16, priced at $210 just found
Thai Lion Mantari
Mon, Nov 2 - Mon, Nov 9
TPE
Taoyuan Intl.
OKA
Naha
$215 Roundtrip, found 7 hours ago
$215
Roundtrip
found 7 hours ago
Select Thai Lion Mantari flight, departing Mon, Nov 2 from Taoyuan Intl. to Naha, returning Mon, Nov 9, priced at $215 found 7 hours ago