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 Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Save 100% on your flight
Price was $898, price is now $459 per person
$459
per person
Nov 4 - Nov 9
found 24 hours 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
Save 100% on your flight
Price was $1,337, price is now $712 per person
$712
per person
Nov 4 - Nov 9
found 24 hours 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 SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Save 100% on your flight
Price was $836, price is now $460 per person
$460
per person
Nov 4 - Nov 9
found 24 hours 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.
ZOE RESORT THE Sunset Village OKINAWA CHATAN

ZOE RESORT THE Sunset Village OKINAWA CHATAN

3.5 out of 5
Price was $1,122, price is now $693 per person
$693
per person
Nov 13 - Nov 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star apartment in Chatan. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions American Village and Okinawa Arena are located nearby.
BLUE STEAK WONDER CHATAN

BLUE STEAK WONDER CHATAN

3 out of 5
Price was $833, price is now $521 per person
$521
per person
Nov 13 - Nov 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star condo in Chatan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions American Village and Araha Beach are located nearby.
Pacific Hotel Okinawa

Pacific Hotel Okinawa

3.5 out of 5
Price was $1,292, price is now $814 per person
$814
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Ryujin Hotel Ukishima

Ryujin Hotel Ukishima

4 out of 5
Save 100% on your flight
Price was $728, price is now $465 per person
$465
per person
Nov 4 - Nov 9
found 24 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star aparthotel in Naha. Enjoy free WiFi, laundry facilities, and Netflix. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Save 100% on your flight
Price was $1,015, price is now $653 per person
$653
per person
Nov 4 - Nov 9
found 24 hours 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.

Naha Vacation Packages 3-4 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 $867, price is now $511 per person
$511
per person
Nov 13 - Nov 17
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 $915, price is now $518 per person
$518
per person
Nov 13 - Nov 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
ZOE RESORT THE Sunset Village OKINAWA CHATAN

ZOE RESORT THE Sunset Village OKINAWA CHATAN

3.5 out of 5
Price was $1,122, price is now $693 per person
$693
per person
Nov 13 - Nov 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
BLUE STEAK WONDER CHATAN

BLUE STEAK WONDER CHATAN

3 out of 5
Hamagawa
Price was $833, price is now $521 per person
$521
per person
Nov 13 - Nov 17
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
Save 100% on your flight
Price was $898, price is now $459 per person
$459
per person
Nov 4 - Nov 9
found 24 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
Save 100% on your flight
Price was $1,337, price is now $712 per person
$712
per person
Nov 4 - Nov 9
found 24 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $836, price is now $460 per person
$460
per person
Nov 4 - Nov 9
found 24 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Pacific Hotel Okinawa

Pacific Hotel Okinawa

3.5 out of 5
Naha City Centre
Price was $1,292, price is now $814 per person
$814
per person
Nov 4 - Nov 9
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
$201 Roundtrip, found 3 hours ago
$201
Roundtrip
found 3 hours ago
Select Jetstar Japan flight, departing Tue, Jan 27 from Kansai Intl. to Naha, returning Wed, Jan 28, priced at $201 found 3 hours ago
Jetstar Japan
Sun, Jun 21 - Sun, Jun 28
NRT
Narita Intl.
OKA
Naha
$211 Roundtrip, found 4 days ago
$211
Roundtrip
found 4 days ago
Select Jetstar Japan flight, departing Sun, Jun 21 from Narita Intl. to Naha, returning Sun, Jun 28, priced at $211 found 4 days ago
China Eastern Airlines
Sun, Oct 12 - Wed, Oct 15
HKG
Hong Kong Intl.
OKA
Naha
$217 Roundtrip, found 4 days ago
$217
Roundtrip
found 4 days ago
Select China Eastern Airlines flight, departing Sun, Oct 12 from Hong Kong Intl. to Naha, returning Wed, Oct 15, priced at $217 found 4 days ago
All Nippon Airways
Tue, Nov 4 - Tue, Nov 11
HND
Haneda
OKA
Naha
$229 Roundtrip, found 4 days ago
$229
Roundtrip
found 4 days ago
Select All Nippon Airways flight, departing Tue, Nov 4 from Haneda to Naha, returning Tue, Nov 11, priced at $229 found 4 days ago