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 $613, price is now $352 per person
$352
per person
Sep 2 - Sep 6
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.
Condominium T-Room

Condominium T-Room

4 out of 5
Price was $1,942, price is now $744 per person
$744
per person
Sep 2 - Sep 6
found 18 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this condo in Yomitan. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Cape Zanpa and Blue Cave are located nearby.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $2,334, price is now $1,075 per person
$1,075
per person
Aug 5 - Aug 12
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 Manza Beach and Blue Cave are located nearby.
Private Pool Villa Motobu

Private Pool Villa Motobu

3 out of 5
Save 100% on your flight
Price was $1,928, price is now $975 per person
$975
per person
Aug 20 - Aug 22
found 20 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this villa in Motobu. Enjoy free WiFi, free parking, and a sauna. Popular attractions Okinawa Churaumi Aquarium and Okinawa Hanasaki Marche are located nearby.
United Resort Kibogaoka

United Resort Kibogaoka

3.5 out of 5
Save 100% on your flight
Price was $1,844, price is now $945 per person
$945
per person
Aug 20 - Aug 22
found 20 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this vacation home in Onna. Enjoy free WiFi, private pools, and a garden. Popular attractions Manza Beach and Kariyushi Beach are located nearby.
Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Save 100% on your flight
Price was $908, price is now $470 per person
$470
per person
Sep 2 - Sep 6
found 18 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Chatan. Enjoy free WiFi, free parking, and bicycle rentals on site. Popular attractions American Village and Sunset 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 $977, price is now $542 per person
$542
per person
Sep 2 - Sep 6
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.
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Save 100% on your flight
Price was $1,513, price is now $853 per person
$853
per person
Aug 20 - Aug 22
found 20 hours 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.

Aha Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Save 100% on your flight
Price was $908, price is now $470 per person
$470
per person
Sep 2 - Sep 6
found 18 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Condominium T-Room

Condominium T-Room

4 out of 5
Price was $1,942, price is now $744 per person
$744
per person
Sep 2 - Sep 6
found 18 hours 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
Save 100% on your flight
Price was $1,403, price is now $774 per person
$774
per person
Aug 17 - Aug 21
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 $977, price is now $542 per person
$542
per person
Sep 2 - Sep 6
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 $1,166, price is now $675 per person
$675
per person
Aug 5 - Aug 12
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $2,334, price is now $1,075 per person
$1,075
per person
Aug 5 - Aug 12
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
Save 100% on your flight
Price was $1,793, price is now $970 per person
$970
per person
Aug 5 - Aug 12
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
Price was $1,871, price is now $1,061 per person
$1,061
per person
Jul 23 - Jul 28
found 20 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.

Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$211 Roundtrip, found 2 days ago
$211
Roundtrip
found 2 days ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $211 found 2 days ago
STARLUX Airlines
Sun, Jul 5 - Thu, Jul 9
HKG
Hong Kong Intl.
OKA
Naha
$375 Roundtrip, found 1 day ago
$375
Roundtrip
found 1 day ago
Select STARLUX Airlines flight, departing Sun, Jul 5 from Hong Kong Intl. to Naha, returning Thu, Jul 9, priced at $375 found 1 day ago
China Airlines
Sun, Jul 5 - Thu, Jul 9
HKG
Hong Kong Intl.
OKA
Naha
$453 Roundtrip, found 1 day ago
$453
Roundtrip
found 1 day ago
Select China Airlines flight, departing Sun, Jul 5 from Hong Kong Intl. to Naha, returning Thu, Jul 9, priced at $453 found 1 day ago
All Nippon Airways
Tue, Aug 18 - Thu, Sep 3
LAX
Los Angeles Intl.
OKA
Naha
$906 Roundtrip, found 2 hours ago
$906
Roundtrip
found 2 hours ago
Select All Nippon Airways flight, departing Tue, Aug 18 from Los Angeles Intl. to Naha, returning Thu, Sep 3, priced at $906 found 2 hours ago