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 $404, price is now $275 per person
$275
per person
Jan 12 - Jan 15
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.
RUSIN Private Pool Villa ONNA
Save 100% on your flight
Price was $1,479, price is now $813 per person
$813
per person
Dec 16 - Dec 20
found 8 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this villa in Onna. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Blue Cave and Manza Beach are located nearby.
とても良かった
Reviewed on Sep 5, 2026
Okinawa Kariyushi Resort Exes Naha
Price was $680, price is now $439 per person
$439
per person
Jan 12 - Jan 15
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.
TATAMI NO YADO Chatan Mihama
Price was $1,054, price is now $684 per person
$684
per person
Dec 10 - Dec 15
found 17 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Chatan. Enjoy free WiFi, free parking, and furnished balconies. Popular attractions American Village and Araha Beach are located nearby.
Very spacious for a family of 4. Facility is clean
Reviewed on Oct 5, 2026
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Price was $421, price is now $286 per person
$286
per person
Jan 12 - Jan 15
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 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.
Tokyu Stay Okinawa Naha
Price was $709, price is now $489 per person
$489
per person
Dec 10 - Dec 15
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 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.
Very nice stay and great location!
Reviewed on Nov 7, 2026
Hotel Living Inn Asahibashiekimae EAST
Price was $613, price is now $438 per person
$438
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, balconies, and in-room washers/dryers. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
The hotel was conveniently located to one of the main shopping streets (kokusai-dori) and even though we arrived before the check in time, we were able to store our luggage temporarily at an associated Hotel Living location. It was also very useful having in suite laundry.
Reviewed on Oct 13, 2026
Hotel Ocean
Price was $459, price is now $340 per person
$340
per person
Jan 12 - Jan 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this family-friendly hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
The location was convenient, but the pool was closed the entire time due to rain and windy days
Reviewed on Oct 28, 2026
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.
Mon, Jan 11 - Sat, Jan 16
NRT
Narita Intl.
OKA
Naha
$102 Roundtrip, found 6 hours ago
$102
Roundtrip
found 6 hours ago
Wed, Nov 11 - Fri, Nov 13
KIX
Kansai Intl.
OKA
Naha
$185 Roundtrip, found 6 hours ago
$185
Roundtrip
found 6 hours ago
Mon, Jan 11 - Sat, Jan 16
HND
Haneda
OKA
Naha
$197 Roundtrip, found 1 hour ago
$197
Roundtrip
found 1 hour ago
Mon, Nov 9 - Fri, Nov 13
TPE
Taoyuan Intl.
OKA
Naha
$228 Roundtrip, found 6 hours ago
$228
Roundtrip
found 6 hours ago
Discover Other Travel Deals
- Kokusai-dori Shopping Street Vacations
- Tomari Port Vacations
- Shurijo Castle Vacations
- DFS Galleria Okinawa Vacations
- Senaga Island Vacations
- Naha Cruise Terminal Vacations
- Naminoue Beach Vacations
- Naha Air Base Vacations
- Okinawa Prefectural Office Vacations
- Naminouegu Shrine Vacations
- Makishi Public Market Vacations
- Aeon Naha Shopping Center 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
