Search Deals on
Naha Vacation Packages

Build your package with 2 more options

Naha Flight + Hotel Packages

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 $802, price is now $413 per person
$413
per person
May 22 - May 26
found 1 day 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 Araha Beach are located nearby.
Condominium T-Room

Condominium T-Room

4 out of 5
Price was $1,685, price is now $656 per person
$656
per person
May 10 - May 14
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.
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $1,861, price is now $938 per person
$938
per person
May 17 - May 23
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $860, price is now $441 per person
$441
per person
May 20 - May 23
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 Blue Cave and Manza Park are located nearby.
Hope Villa Onnason

Hope Villa Onnason

3 out of 5
Price was $779, price is now $420 per person
$420
per person
May 20 - May 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this vacation home in Onna. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was $1,931, price is now $1,051 per person
$1,051
per person
May 22 - May 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.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,243, price is now $695 per person
$695
per person
May 22 - May 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.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,170, price is now $656 per person
$656
per person
May 22 - May 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 Park are located nearby.

Naha 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 $802, price is now $413 per person
$413
per person
May 22 - May 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Condominium T-Room

Condominium T-Room

4 out of 5
Price was $1,685, price is now $656 per person
$656
per person
May 10 - May 14
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $860, price is now $441 per person
$441
per person
May 20 - May 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $1,433, price is now $762 per person
$762
per person
May 10 - May 14
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Naha Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Allstay Chibana

Allstay Chibana

3 out of 5
Chibana
Save 100% on your flight
Price was $637, price is now $387 per person
$387
per person
May 13 - May 20
found 3 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
Price was $1,861, price is now $938 per person
$938
per person
May 17 - May 23
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was $3,169, price is now $1,656 per person
$1,656
per person
May 13 - May 20
found 3 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hotel Resonex Nago

Hotel Resonex Nago

3.5 out of 5
Yamanoha
Save 100% on your flight
Price was $740, price is now $455 per person
$455
per person
May 13 - May 20
found 3 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
Thu, Jun 18 - Thu, Jun 25
NRT
Narita Intl.
OKA
Naha
$129 Roundtrip, found 8 hours ago
$129
Roundtrip
found 8 hours ago
Select Jetstar Japan flight, departing Thu, Jun 18 from Narita Intl. to Naha, returning Thu, Jun 25, priced at $129 found 8 hours ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$213 Roundtrip, found 2 hours ago
$213
Roundtrip
found 2 hours ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $213 found 2 hours ago
Hong Kong Airlines
Tue, Jul 7 - Fri, Jul 10
HKG
Hong Kong Intl.
OKA
Naha
$393 Roundtrip, found 5 hours ago
$393
Roundtrip
found 5 hours ago
Select Hong Kong Airlines flight, departing Tue, Jul 7 from Hong Kong Intl. to Naha, returning Fri, Jul 10, priced at $393 found 5 hours ago
All Nippon Airways
Mon, Jul 20 - Wed, Jul 29
LAX
Los Angeles Intl.
OKA
Naha
$1,280 Roundtrip, found 1 hour ago
$1,280
Roundtrip
found 1 hour ago
Select All Nippon Airways flight, departing Mon, Jul 20 from Los Angeles Intl. to Naha, returning Wed, Jul 29, priced at $1,280 found 1 hour ago