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.
Hope Villa Onnason

Hope Villa Onnason

3 out of 5
Save 100% on your flight
Price was $1,083, price is now $527 per person
$527
per person
Nov 2 - Nov 6
found 4 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this vacation home in Onna. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Manza Beach and Kibogaoka Entrance Mae Beach are located nearby.

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was $2,956, price is now $1,263 per person
$1,263
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

Private Pool Villa Motobu

Private Pool Villa Motobu

3 out of 5
Price was $1,954, price is now $927 per person
$927
per person
Nov 17 - Nov 21
found 1 day 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.

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $1,365, price is now $657 per person
$657
per person
Nov 20 - Nov 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,649, price is now $837 per person
$837
per person
Nov 20 - Nov 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $2,267, price is now $1,216 per person
$1,216
per person
Nov 20 - Nov 26
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.
Banger hotel!

Reviewed on Aug 29, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $2,799, price is now $1,532 per person
$1,532
per person
Oct 9 - Oct 14
found 22 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.

Condominium T-Room

Condominium T-Room

4 out of 5
Save 100% on your flight
Price was $1,223, price is now $675 per person
$675
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.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $860, price is now $447 per person
$447
per person
Nov 2 - Nov 6
found 4 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Private Pool Villa Motobu

Private Pool Villa Motobu

3 out of 5
Price was $1,954, price is now $927 per person
$927
per person
Nov 17 - Nov 21
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hope Villa Onnason

Hope Villa Onnason

3 out of 5
Save 100% on your flight
Price was $1,083, price is now $527 per person
$527
per person
Nov 2 - Nov 6
found 4 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,155, price is now $604 per person
$604
per person
Nov 2 - Nov 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 Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $1,365, price is now $657 per person
$657
per person
Nov 20 - Nov 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Price was $2,956, price is now $1,263 per person
$1,263
per person
Nov 20 - Nov 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,649, price is now $837 per person
$837
per person
Nov 20 - Nov 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $2,267, price is now $1,216 per person
$1,216
per person
Nov 20 - Nov 26
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
Sat, Sep 26 - Fri, Oct 9
NRT
Narita Intl.
OKA
Naha
$169 Roundtrip, just found
$169
Roundtrip
just found
Select Jetstar Japan flight, departing Sat, Sep 26 from Narita Intl. to Naha, returning Fri, Oct 9, priced at $169 just found
Thai Lion Mantari
Sun, Sep 20 - Wed, Sep 23
TPE
Taoyuan Intl.
OKA
Naha
$227 Roundtrip, found 2 hours ago
$227
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 $227 found 2 hours ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$250 Roundtrip, found 2 days ago
$250
Roundtrip
found 2 days ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $250 found 2 days ago
Cathay Pacific
Mon, Jan 4 - Mon, Jan 18
LAX
Los Angeles Intl.
OKA
Naha
$999 Roundtrip, just found
$999
Roundtrip
just found
Select Cathay Pacific flight, departing Mon, Jan 4 from Los Angeles Intl. to Naha, returning Mon, Jan 18, priced at $999 just found