Search Deals onNaha Vacation Packages
Naha Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha
Price was $514, price is now $320 per person
$320
per person
Oct 18 - Oct 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 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.
AQUASENSE Hotel & Resort
Save 100% on your flight
Price was $1,337, price is now $690 per person
$690
per person
Aug 30 - Sep 2
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.
No option to buy coffee at the hotel in the morning. Had teabag coffee in rooms, but not great.
They offered coffee and drinks in the evenings via
Beautiful place to stay with nice outdoor pool and seating areas.
Very friendly staff.
Reviewed on Jul 12, 2026
Okinawa Kariyushi Resort Exes Naha
Save 100% on your flight
Price was $765, price is now $454 per person
$454
per person
Aug 30 - Sep 2
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.
It was an amazing experience satyin in this hotel. Surly we will be back. Thank you.
Reviewed on Jul 24, 2026
HOSHINOYA Okinawa
Save 100% on your flight
Price was $1,934, price is now $1,155 per person
$1,155
per person
Aug 28 - Sep 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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
Save 100% on your flight
Price was $1,481, price is now $901 per person
$901
per person
Aug 28 - Sep 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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 Park are located nearby.
Breakfast had limited choices.
Reviewed on Jul 14, 2026
Okinawa Kariyushi Resort Exes Onna
Save 100% on your flight
Price was $658, price is now $425 per person
$425
per person
Sep 1 - Sep 3
found 20 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!
Reviewed on Jul 15, 2026
Hotel Monterey Okinawa Spa & Resort
Save 100% on your flight
Price was $1,818, price is now $1,234 per person
$1,234
per person
Aug 28 - Sep 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Blue Cave and Manza Park are located nearby.
Their system
Reviewed on Jul 13, 2026
Okinawa Harborview Hotel
Price was $686, price is now $470 per person
$470
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. 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 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.
Fri, Sep 11 - Mon, Sep 14
NRT
Narita Intl.
OKA
Naha
$138 Roundtrip, found 4 days ago
$138
Roundtrip
found 4 days ago
Wed, Jul 29 - Thu, Jul 30
KIX
Kansai Intl.
OKA
Naha
$178 Roundtrip, found 4 days ago
$178
Roundtrip
found 4 days ago
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$209 Roundtrip, found 6 days ago
$209
Roundtrip
found 6 days ago
Wed, Jul 29 - Thu, Jul 30
ITM
Itami
OKA
Naha
$385 Roundtrip, found 4 days ago
$385
Roundtrip
found 4 days ago
Discover Other Travel Deals
- Kokusai-dori Shopping Street Vacations
- Tomari Port Vacations
- Naminoue Beach Vacations
- DFS Galleria Okinawa Vacations
- Shurijo Castle Vacations
- Naha Cruise Terminal Vacations
- Okinawa Prefectural Office Vacations
- Naha Air Base Vacations
- Aeon Naha Shopping Center Vacations
- Makishi Public Market Vacations
- Naminouegu Shrine Vacations
- Okinawa Prefectural Budokan 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
