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.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $641, price is now $406 per person
$406
per person
Dec 7 - Dec 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star spa hotel in Naha. Enjoy free WiFi, a full-service spa, and hot springs on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $696, price is now $415 per person
$415
per person
Dec 7 - Dec 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star 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.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $1,245, price is now $797 per person
$797
per person
Dec 7 - Dec 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star 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.
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Price was $674, price is now $469 per person
$469
per person
Dec 7 - Dec 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Price was $669, price is now $466 per person
$466
per person
Dec 7 - Dec 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Price was $568, price is now $408 per person
$408
per person
Dec 7 - Dec 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was $758, price is now $547 per person
$547
per person
Jan 21 - Jan 23
found 9 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 5-star luxury hotel in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
Price was $708, price is now $520 per person
$520
per person
Dec 7 - Dec 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

Naha Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was $641, price is now $406 per person
$406
per person
Dec 7 - Dec 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was $696, price is now $415 per person
$415
per person
Dec 7 - Dec 12
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
Price was $1,245, price is now $797 per person
$797
per person
Dec 7 - Dec 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Naha City Centre
Price was $674, price is now $469 per person
$469
per person
Dec 7 - Dec 12
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
Tue, Jan 27 - Wed, Jan 28
KIX
Kansai Intl.
OKA
Naha
$102 Roundtrip, found 6 days ago
$102
Roundtrip
found 6 days ago
Select Jetstar Japan flight, departing Tue, Jan 27 from Kansai Intl. to Naha, returning Wed, Jan 28, priced at $102 found 6 days ago
Jetstar Japan
Tue, Nov 25 - Thu, Nov 27
NRT
Narita Intl.
OKA
Naha
$109 Roundtrip, found 6 days ago
$109
Roundtrip
found 6 days ago
Select Jetstar Japan flight, departing Tue, Nov 25 from Narita Intl. to Naha, returning Thu, Nov 27, priced at $109 found 6 days ago
Hong Kong Airlines
Mon, Feb 2 - Tue, Feb 10
TPE
Taoyuan Intl.
OKA
Naha
$230 Roundtrip, found 1 day ago
$230
Roundtrip
found 1 day ago
Select Hong Kong Airlines flight, departing Mon, Feb 2 from Taoyuan Intl. to Naha, returning Tue, Feb 10, priced at $230 found 1 day ago
Japan Airlines
Tue, Nov 25 - Mon, Dec 1
HND
Haneda
OKA
Naha
$257 Roundtrip, found 2 days ago
$257
Roundtrip
found 2 days ago
Select Japan Airlines flight, departing Tue, Nov 25 from Haneda to Naha, returning Mon, Dec 1, priced at $257 found 2 days ago