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

Hotel Cocktail Stay Naha
Save 100% on your flight
Price was $546, price is now $316 per person
$316
per person
Sep 28 - Oct 2
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.

Hotel Resonex Nago
Save 100% on your flight
Price was $1,037, price is now $493 per person
$493
per person
Aug 28 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this beach hotel in Nago. Enjoy 2 restaurants, a beach locale, and breakfast (surcharge). Popular attractions Kariyushi Beach and Sesoko Beach are located nearby.
Oceanview room with kitchenette in main building. Fantastic views. Private beach was great. Carpet & curtains could do with an upgrade and stove could do with a clean and freezer part of small fridge could be defrosted. Easily accessible. Was comfortable and would recommend.
Reviewed on Jul 19, 2026

AQUASENSE Hotel & Resort
Price was $1,427, price is now $704 per person
$704
per person
Sep 28 - Oct 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.

Hotel Sunset Hill
Save 100% on your flight
Price was $972, price is now $508 per person
$508
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Onna. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Blue Cave and Manza Park are located nearby.

Okinawa Kariyushi Resort Exes Naha
Save 100% on your flight
Price was $858, price is now $476 per person
$476
per person
Sep 28 - Oct 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.

HOSHINOYA Okinawa
Price was $1,750, price is now $993 per person
$993
per person
Sep 8 - Sep 12
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.
Amazing property and grounds. Rooms are well designed and almost all of them are positioned a stones throw from the beach so the views are incredible. Food from the Olu grill/banta cafe is very good albeit quite expensive when compared with restaurants elsewhere in the island. Breakfast from the onsite restaurant was very good but again quite expensive. Staff were all excellent and very attentive - did have a few issues communicating more complex requests in English but still very accommodating for foreign guests with a generally high level of English and translations of key information available. Only clear downside is its location - you definitely need to have a car unless you intend to stay at the hotel the entire time. There are no local shops or restaurants that are within walking distance and many of the restaurants particularly close around 8/8:30. Overall a very nice hotel well worth the price.
Reviewed on Jul 29, 2026

Hiyori Ocean Resort Okinawa
Price was $2,187, price is now $1,243 per person
$1,243
per person
Sep 5 - Sep 11
found 14 hours ago
Roundtrip flight included
Tokyo (HND) 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.
Extremely clean and a wonderful second stay
Reviewed on Jul 28, 2026

Maeda Misaki Grand Blue 403
Price was $1,743, price is now $992 per person
$992
per person
Sep 5 - Sep 11
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Onna. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Blue Cave and Cape Zanpa are located nearby.
Spacious apartment next to great snorkeling and really good restaurants.
Reviewed on Mar 29, 2022
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
$139 Roundtrip, found 1 day ago
$139
Roundtrip
found 1 day ago

Fri, Sep 11 - Mon, Sep 14
HND
Haneda
OKA
Naha
$229 Roundtrip, found 1 day ago
$229
Roundtrip
found 1 day ago

Sat, Aug 29 - Wed, Sep 16
LAX
Los Angeles Intl.
OKA
Naha
$1,012 Roundtrip, found 11 hours ago
$1,012
Roundtrip
found 11 hours ago

Sat, Aug 29 - Wed, Sep 16
LAX
Los Angeles Intl.
OKA
Naha
$1,097 Roundtrip, found 11 hours ago
$1,097
Roundtrip
found 11 hours 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
- Don Quijote International Street 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


