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 Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $900, price is now $445 per person
$445
per person
Nov 26 - Dec 1
found 15 hours 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

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was $3,126, price is now $1,328 per person
$1,328
per person
Nov 20 - Nov 26
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 Blue Cave are located nearby.
The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on Aug 21, 2026

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $1,692, price is now $794 per person
$794
per person
Nov 26 - Dec 1
found 14 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.
Excellent place , good location

Reviewed on Sep 6, 2026

Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Save 100% on your flight
Price was $905, price is now $462 per person
$462
per person
Nov 26 - Dec 1
found 14 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this aparthotel in Chatan. Enjoy free WiFi, free parking, and bicycle rentals on site. Popular attractions American Village and Aeon Mall Rycom are located nearby.
Provided that Home away from Home feeling…

Reviewed on Jul 1, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $5,182, price is now $2,791 per person
$2,791
per person
Oct 10 - Oct 14
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Manza Beach are located nearby.
Absolutely wonderful!

Reviewed on Aug 24, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $1,065, price is now $602 per person
$602
per person
Nov 2 - Nov 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.

TATAMI NO YADO Chatan Mihama

TATAMI NO YADO Chatan Mihama

3.5 out of 5
Save 100% on your flight
Price was $1,115, price is now $635 per person
$635
per person
Nov 26 - Dec 1
found 14 hours 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

Condominium T-Room

Condominium T-Room

4 out of 5
Save 100% on your flight
Price was $1,272, price is now $725 per person
$725
per person
Nov 2 - Nov 6
found 1 day 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.
Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket.

Reviewed on Aug 1, 2025

Aha Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
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,065, price is now $602 per person
$602
per person
Nov 2 - Nov 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $5,182, price is now $2,791 per person
$2,791
per person
Oct 10 - Oct 14
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $1,521, price is now $827 per person
$827
per person
Oct 10 - Oct 14
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Save 100% on your flight
Price was $2,101, price is now $1,197 per person
$1,197
per person
Oct 10 - Oct 13
found 23 hours 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 Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $900, price is now $445 per person
$445
per person
Nov 26 - Dec 1
found 15 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Price was $3,126, price is now $1,328 per person
$1,328
per person
Nov 20 - Nov 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $1,692, price is now $794 per person
$794
per person
Nov 26 - Dec 1
found 14 hours 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
Price was $1,263, price is now $628 per person
$628
per person
Nov 26 - Dec 1
found 15 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
Tue, Sep 29 - Fri, Oct 2
KIX
Kansai Intl.
OKA
Naha
$143 Roundtrip, found 4 days ago
$143
Roundtrip
found 4 days ago
Select Jetstar Japan flight, departing Tue, Sep 29 from Kansai Intl. to Naha, returning Fri, Oct 2, priced at $143 found 4 days ago
Jetstar Japan
Sat, Sep 26 - Fri, Oct 9
NRT
Narita Intl.
OKA
Naha
$191 Roundtrip, found 1 day ago
$191
Roundtrip
found 1 day ago
Select Jetstar Japan flight, departing Sat, Sep 26 from Narita Intl. to Naha, returning Fri, Oct 9, priced at $191 found 1 day ago
Thai Lion Mantari
Sun, Sep 20 - Wed, Sep 23
TPE
Taoyuan Intl.
OKA
Naha
$223 Roundtrip, found 13 hours ago
$223
Roundtrip
found 13 hours ago
Select Thai Lion Mantari flight, departing Sun, Sep 20 from Taoyuan Intl. to Naha, returning Wed, Sep 23, priced at $223 found 13 hours ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$292 Roundtrip, found 1 day ago
$292
Roundtrip
found 1 day ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $292 found 1 day ago