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
Save 100% on your flight
Price was $571, price is now $341 per person
$341
per person
Jan 31 - Feb 4
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 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
Save 100% on your flight
Price was $616, price is now $341 per person
$341
per person
Jan 31 - Feb 4
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
Save 100% on your flight
Price was $950, price is now $531 per person
$531
per person
Jan 31 - Feb 4
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.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was $1,461, price is now $828 per person
$828
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Nirai Beach are located nearby.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Save 100% on your flight
Price was $1,120, price is now $693 per person
$693
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this 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.
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Price was $568, price is now $354 per person
$354
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $916, price is now $573 per person
$573
per person
Jan 31 - Feb 4
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 Manza Beach and Cape Zanpa are located nearby.
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Price was $566, price is now $356 per person
$356
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 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.

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
Save 100% on your flight
Price was $571, price is now $341 per person
$341
per person
Jan 31 - Feb 4
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 $616, price is now $341 per person
$341
per person
Jan 31 - Feb 4
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
Save 100% on your flight
Price was $950, price is now $531 per person
$531
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was $1,461, price is now $828 per person
$828
per person
Jan 31 - Feb 4
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 Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $806, price is now $391 per person
$391
per person
Feb 3 - Feb 8
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
Save 100% on your flight
Price was $1,069, price is now $556 per person
$556
per person
Feb 3 - Feb 8
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
Save 100% on your flight
Price was $1,172, price is now $614 per person
$614
per person
Feb 3 - Feb 8
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 $733, price is now $403 per person
$403
per person
Feb 3 - Feb 8
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
$91 Roundtrip, found 3 hours ago
$91
Roundtrip
found 3 hours ago
Select Jetstar Japan flight, departing Tue, Jan 27 from Kansai Intl. to Naha, returning Wed, Jan 28, priced at $91 found 3 hours ago
Jetstar Japan
Sun, Jun 21 - Sun, Jun 28
NRT
Narita Intl.
OKA
Naha
$152 Roundtrip, found 1 day ago
$152
Roundtrip
found 1 day ago
Select Jetstar Japan flight, departing Sun, Jun 21 from Narita Intl. to Naha, returning Sun, Jun 28, priced at $152 found 1 day ago
Japan Airlines
Sun, Jun 21 - Sun, Jun 28
HND
Haneda
OKA
Naha
$219 Roundtrip, found 1 day ago
$219
Roundtrip
found 1 day ago
Select Japan Airlines flight, departing Sun, Jun 21 from Haneda to Naha, returning Sun, Jun 28, priced at $219 found 1 day ago
Hong Kong Airlines
Mon, Feb 2 - Mon, Feb 9
TPE
Taoyuan Intl.
OKA
Naha
$227 Roundtrip, found 17 hours ago
$227
Roundtrip
found 17 hours ago
Select Hong Kong Airlines flight, departing Mon, Feb 2 from Taoyuan Intl. to Naha, returning Mon, Feb 9, priced at $227 found 17 hours ago