Search Deals onNaha Vacation Packages
Naha Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

Ryujin Hotel Ukishima
Price was $671, price is now $438 per person
$438
per person
Nov 4 - Nov 9
found 1 day 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 Cocktail Stay Naha
Save 100% on your flight
Price was $871, price is now $457 per person
$457
per person
Nov 4 - Nov 9
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
Save 100% on your flight
Price was $1,294, price is now $715 per person
$715
per person
Nov 4 - Nov 9
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.

Okinawa Plaisant Villa
Price was $1,791, price is now $995 per person
$995
per person
Oct 25 - Oct 29
found 23 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star apartment in Onna. Enjoy free WiFi, free parking, and in-room jetted tubs. Popular attractions Blue Cave and Manza Park are located nearby.

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Save 100% on your flight
Price was $736, price is now $443 per person
$443
per person
Nov 4 - Nov 9
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.

Okinawa NaHaNa Hotel & Spa
Price was $642, price is now $444 per person
$444
per person
Oct 25 - Oct 29
found 23 hours 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.

Tokyu Stay Okinawa Naha
Price was $761, price is now $530 per person
$530
per person
Nov 4 - Nov 9
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.

HOTEL ART STAY NAHA Kokusai Street
Price was $669, price is now $469 per person
$469
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the helpful staff 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.



Naha Vacation Packages 5-7 Night Stays
Price found within the past 48 hours. Click for updated prices.



Top Flight Deals
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Tue, Nov 4 - Tue, Nov 11
HND
Haneda
OKA
Naha
$230 Roundtrip, found 4 hours ago
$230
Roundtrip
found 4 hours ago

Tue, Nov 4 - Tue, Nov 11
HND
Haneda
OKA
Naha
$234 Roundtrip, found 4 hours ago
$234
Roundtrip
found 4 hours ago

Tue, Nov 4 - Tue, Nov 11
HND
Haneda
OKA
Naha
$236 Roundtrip, found 4 hours ago
$236
Roundtrip
found 4 hours ago

Tue, Nov 4 - Tue, Nov 11
HND
Haneda
OKA
Naha
$259 Roundtrip, found 4 hours ago
$259
Roundtrip
found 4 hours ago
Discover Other Travel Deals
- Kokusai-dori Shopping Street Vacations
- Tomari Port Vacations
- DFS Galleria Okinawa Vacations
- Naha Cruise Terminal Vacations
- Shurijo Castle Vacations
- Naminoue Beach Vacations
- Makishi Public Market Vacations
- Okinawa Prefectural Office Vacations
- Aeon Naha Shopping Center Vacations
- Naha Air Base Vacations
- Naminouegu Shrine Vacations
- Okinawa Prefectural Museum and Art Museum Vacations
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations