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.
TATAMI NO YADO Chatan Mihama

TATAMI NO YADO Chatan Mihama

3.5 out of 5
Save 100% on your flight
Price was $1,015, price is now $567 per person
$567
per person
Dec 10 - Dec 15
found 16 hours ago
Roundtrip flight included
Tokyo (HND) 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.
Very spacious for a family of 4. Facility is clean

Reviewed on Oct 5, 2026

BLUE STEAK WONDER NAGAHAMA

BLUE STEAK WONDER NAGAHAMA

4 out of 5
Save 100% on your flight
Price was $1,580, price is now $837 per person
$837
per person
Dec 10 - Dec 15
found 16 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this condo in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.
Great

Reviewed on Oct 4, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $1,091, price is now $580 per person
$580
per person
Dec 16 - Dec 20
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.

BLUE STEAK WONDER SENAHA

BLUE STEAK WONDER SENAHA

4 out of 5
Save 100% on your flight
Price was $1,411, price is now $759 per person
$759
per person
Dec 10 - Dec 15
found 16 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.
Wonderful property, spacious and clean. Great for families and has a great view. With a great location to get to different parts of the island in less time.

Reviewed on Jun 24, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,322, price is now $713 per person
$713
per person
Dec 10 - Dec 15
found 16 hours 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.

Aqua Palace Chatan by Coldio Premium

Aqua Palace Chatan by Coldio Premium

4 out of 5
Save 100% on your flight
Price was $1,066, price is now $589 per person
$589
per person
Dec 10 - Dec 15
found 16 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Chatan. Enjoy free WiFi, free parking, and balconies. Popular attractions American Village and Araha Beach are located nearby.
Place was exactly as described.

Reviewed on Oct 20, 2026

RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

4 out of 5
Save 100% on your flight
Price was $1,457, price is now $812 per person
$812
per person
Dec 16 - Dec 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this villa in Onna. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Blue Cave and Manza Beach are located nearby.
とても良かった

Reviewed on Sep 5, 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was $1,929, price is now $1,105 per person
$1,105
per person
Dec 16 - Dec 20
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.
Bring your own food if you don’t like Japanese food. Stuck in the hotel with a typhoon with no TV in the room. No food or beverage service in the pool.

Reviewed on Oct 27, 2026

Naha Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
Price was $864, price is now $499 per person
$499
per person
Dec 16 - Dec 20
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,091, price is now $580 per person
$580
per person
Dec 16 - Dec 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

4 out of 5
Save 100% on your flight
Price was $1,457, price is now $812 per person
$812
per person
Dec 16 - Dec 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Save 100% on your flight
Price was $1,929, price is now $1,105 per person
$1,105
per person
Dec 16 - Dec 20
found 1 day 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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was $628, price is now $331 per person
$331
per person
Dec 9 - Dec 14
found 23 hours 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
Price was $1,385, price is now $667 per person
$667
per person
Dec 9 - Dec 14
found 23 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
Price was $968, price is now $467 per person
$467
per person
Dec 9 - Dec 14
found 23 hours 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 $1,474, price is now $776 per person
$776
per person
Dec 10 - Dec 15
found 16 hours 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
Mon, Jan 11 - Sat, Jan 16
NRT
Narita Intl.
OKA
Naha
$102 Roundtrip, found 3 days ago
$102
Roundtrip
found 3 days ago
Select Jetstar Japan flight, departing Mon, Jan 11 from Narita Intl. to Naha, returning Sat, Jan 16, priced at $102 found 3 days ago
Jetstar Japan
Wed, Nov 11 - Fri, Nov 13
KIX
Kansai Intl.
OKA
Naha
$158 Roundtrip, found 10 hours ago
$158
Roundtrip
found 10 hours ago
Select Jetstar Japan flight, departing Wed, Nov 11 from Kansai Intl. to Naha, returning Fri, Nov 13, priced at $158 found 10 hours ago
Japan Airlines
Mon, Jan 11 - Sat, Jan 16
HND
Haneda
OKA
Naha
$211 Roundtrip, found 3 hours ago
$211
Roundtrip
found 3 hours ago
Select Japan Airlines flight, departing Mon, Jan 11 from Haneda to Naha, returning Sat, Jan 16, priced at $211 found 3 hours ago
Thai Lion Mantari
Sat, Nov 7 - Fri, Nov 13
TPE
Taoyuan Intl.
OKA
Naha
$215 Roundtrip, just found
$215
Roundtrip
just found
Select Thai Lion Mantari flight, departing Sat, Nov 7 from Taoyuan Intl. to Naha, returning Fri, Nov 13, priced at $215 just found