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 SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $414, price is now $301 per person
$301
per person
Dec 20 - Dec 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $1,160, price is now $587 per person
$587
per person
Dec 20 - Dec 23
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 Emerald Beach are located nearby.
Excellent place , good location

Reviewed on Sep 6, 2026

Okinawa Plaisant Villa

Okinawa Plaisant Villa

3.5 out of 5
Price was $1,098, price is now $648 per person
$648
per person
Dec 20 - Dec 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this apartment in Onna. Enjoy free WiFi, free parking, and in-room jetted tubs. Popular attractions Blue Cave and Cape Zanpa are located nearby.
Perfect for my family…

Reviewed on Oct 18, 2024

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was $1,510, price is now $928 per person
$928
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Blue Cave and Manza Beach are located nearby.
Gorgeous hotel but we arrived a little early and they said the room was not available which we know was a lie because half of the rooms were not occupied the entire island felt abandoned. There was nothing to do nearby.

Reviewed on Sep 30, 2026

RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

4 out of 5
Price was $1,400, price is now $938 per person
$938
per person
Nov 11 - Nov 15
found 1 day 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

Wisteria Condominium Resort

Wisteria Condominium Resort

3 out of 5
Price was $832, price is now $605 per person
$605
per person
Nov 11 - Nov 15
found 24 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Motobu. Enjoy free WiFi, free parking, and balconies. Popular attractions Okinawa Churaumi Aquarium and Emerald Beach are located nearby.
There is a little bug situation but they have bug spray available at the front. Everything was mostly clean - they turned the AC on before check in so it was nice and cool. The view is extremely beautiful and the condo feel is so perfect. The parking is plentiful and easy. The location is extremely close to the aquarium and Steakhouse 88 as long as you have a car- everything is very accessible.

Reviewed on Sep 16, 2026

Pacific Hotel Okinawa

Pacific Hotel Okinawa

3.5 out of 5
Price was $477, price is now $358 per person
$358
per person
Dec 20 - Dec 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Stayed for 5 days and I had the best time ..everyone there were polite ,helpful and cheerful. The room was just perfect size for me . It was very clean and well maintained..loved the shower as the water force was great.. the tub size was good toobreakfast buffet was very delicious and healthy..they even let you carry out coffee.

Reviewed on Aug 25, 2026

Hotel Ocean

Hotel Ocean

3 out of 5
Price was $579, price is now $443 per person
$443
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this family-friendly hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Extremely family friendly with kids play area and pool. Very cute shopping basket and kids area to shop for their amenities, treats, and gifts.

Reviewed on Jun 25, 2026

Aha Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $1,160, price is now $587 per person
$587
per person
Dec 20 - Dec 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Okinawa Plaisant Villa

Okinawa Plaisant Villa

3.5 out of 5
Price was $1,098, price is now $648 per person
$648
per person
Dec 20 - Dec 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was $1,510, price is now $928 per person
$928
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

4 out of 5
Price was $1,138, price is now $751 per person
$751
per person
Dec 20 - Dec 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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
Price was $2,371, price is now $1,758 per person
$1,758
per person
Nov 23 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was $3,056, price is now $2,086 per person
$2,086
per person
Nov 23 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was $2,953, price is now $2,079 per person
$2,079
per person
Nov 23 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

4 out of 5
Price was $3,977, price is now $2,900 per person
$2,900
per person
Dec 24 - Dec 29
found 1 day 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 6 days ago
$106
Roundtrip
found 6 days ago
Select Jetstar Japan flight, departing Mon, Jan 11 from Narita Intl. to Naha, returning Sat, Jan 16, priced at $106 found 6 days ago
Jetstar Japan
Wed, Nov 11 - Fri, Nov 13
KIX
Kansai Intl.
OKA
Naha
$145 Roundtrip, found 5 days ago
$145
Roundtrip
found 5 days ago
Select Jetstar Japan flight, departing Wed, Nov 11 from Kansai Intl. to Naha, returning Fri, Nov 13, priced at $145 found 5 days ago
Thai Lion Mantari
Mon, Nov 9 - Sat, Nov 14
TPE
Taoyuan Intl.
OKA
Naha
$218 Roundtrip, found 8 hours ago
$218
Roundtrip
found 8 hours ago
Select Thai Lion Mantari flight, departing Mon, Nov 9 from Taoyuan Intl. to Naha, returning Sat, Nov 14, priced at $218 found 8 hours ago
Japan Airlines
Mon, Jan 11 - Sat, Jan 16
HND
Haneda
OKA
Naha
$239 Roundtrip, found 23 hours ago
$239
Roundtrip
found 23 hours ago
Select Japan Airlines flight, departing Mon, Jan 11 from Haneda to Naha, returning Sat, Jan 16, priced at $239 found 23 hours ago