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
Save 100% on your flight
Price was $614, price is now $356 per person
$356
per person
Nov 26 - Nov 30
found 19 hours 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.

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $1,705, price is now $801 per person
$801
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this luxury villa in Motobu. Enjoy free WiFi, free parking, and private pools. Popular attractions Okinawa Churaumi Aquarium and Okinawa Hanasaki Marche are located nearby.
Excellent place , good location

Reviewed on Sep 6, 2026

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $1,113, price is now $525 per person
$525
per person
Nov 26 - Dec 1
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 Cape Zanpa are located nearby.
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $1,086, price is now $607 per person
$607
per person
Nov 26 - Nov 30
found 19 hours 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.

TATAMI NO YADO Chatan Mihama

TATAMI NO YADO Chatan Mihama

3.5 out of 5
Save 100% on your flight
Price was $1,099, price is now $630 per person
$630
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this hotel in Chatan. Enjoy free WiFi, free parking, and furnished balconies. Popular attractions American Village and Araha Beach are located nearby.
From the moment you walk in to the self checkout you are greeted with calming music and a nice aromatherapy. The decor is amazing and the room was so spacious. It is just a short 5 minute all to the beach and American Village. My only complaint is it can get a little noisy outside at night. The check-in check out process is smooth and easy. My friends had a minor issue and it was resolved very quickly

Reviewed on Jul 21, 2026

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 $600, price is now $380 per person
$380
per person
Nov 26 - Nov 30
found 19 hours 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.

Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Save 100% on your flight
Price was $911, price is now $594 per person
$594
per person
Nov 8 - Nov 12
found 22 hours 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 $836, price is now $569 per person
$569
per person
Nov 26 - Nov 30
found 19 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.
Our stay was amazing! All the staff were wonderful! I would totally stay here again!

Reviewed on Sep 3, 2026

Aha Vacation Packages 3-4 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 $614, price is now $356 per person
$356
per person
Nov 26 - Nov 30
found 19 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 $1,086, price is now $607 per person
$607
per person
Nov 26 - Nov 30
found 19 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 $600, price is now $380 per person
$380
per person
Nov 26 - Nov 30
found 19 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Gima
Save 100% on your flight
Price was $911, price is now $594 per person
$594
per person
Nov 8 - Nov 12
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.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $1,113, price is now $525 per person
$525
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $1,705, price is now $801 per person
$801
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $5,093, price is now $2,650 per person
$2,650
per person
Oct 20 - Oct 25
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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 $1,270, price is now $667 per person
$667
per person
Nov 26 - Dec 1
found 16 hours 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
Sat, Sep 26 - Fri, Oct 9
NRT
Narita Intl.
OKA
Naha
$191 Roundtrip, found 4 days ago
$191
Roundtrip
found 4 days ago
Select Jetstar Japan flight, departing Sat, Sep 26 from Narita Intl. to Naha, returning Fri, Oct 9, priced at $191 found 4 days ago
Thai Lion Mantari
Sun, Sep 20 - Wed, Sep 23
TPE
Taoyuan Intl.
OKA
Naha
$221 Roundtrip, found 2 hours ago
$221
Roundtrip
found 2 hours ago
Select Thai Lion Mantari flight, departing Sun, Sep 20 from Taoyuan Intl. to Naha, returning Wed, Sep 23, priced at $221 found 2 hours ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$292 Roundtrip, found 5 days ago
$292
Roundtrip
found 5 days ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $292 found 5 days ago
STARLUX Airlines
Mon, Jan 4 - Mon, Jan 18
LAX
Los Angeles Intl.
OKA
Naha
$817 Roundtrip, found 15 hours ago
$817
Roundtrip
found 15 hours ago
Select STARLUX Airlines flight, departing Mon, Jan 4 from Los Angeles Intl. to Naha, returning Mon, Jan 18, priced at $817 found 15 hours ago