Book Exclusive Naha Vacation Packages
Naha flight + hotel packages
Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha
Naha City Centre
Price was CA $1,954, price is now CA $1,824 per person
CA $1,824
per person
Jun 3 - Jun 5
found 3 hours ago
Roundtrip flight included
Calgary (YYC) 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.
Hiyori Ocean Resort Okinawa
Price was CA $2,362, price is now CA $2,041 per person
CA $2,041
per person
Jun 3 - Jun 5
found 3 hours ago
Roundtrip flight included
Calgary (YYC) 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 Beach are located nearby.
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was CA $2,228, price is now CA $2,039 per person
CA $2,039
per person
Jun 3 - Jun 5
found 3 hours ago
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions American Village and Kokusai-dori Shopping Street are located nearby.
Laguna Garden Hotel
Price was CA $2,094, price is now CA $1,935 per person
CA $1,935
per person
Jun 3 - Jun 5
found 3 hours ago
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
Book a stay at this spa resort in Ginowan. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions American Village and Kokusai-dori Shopping Street are located nearby.
Hotel Monterey Okinawa Spa & Resort
Price was CA $2,149, price is now CA $2,008 per person
CA $2,008
per person
Jun 3 - Jun 5
found 3 hours ago
Roundtrip flight included
Calgary (YYC) 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 Beach are located nearby.
Top Naha hotels deals
THE NEST NAHA
1-6-1 Naha Okinawa
Free cancellation
Reserve now, pay when you stay
The price is CA $110 per night
CA $110
CA $120 total
Apr 7 - Apr 8
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Pool
Free WiFi
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Free cancellation
Reserve now, pay when you stay
The price is CA $89 per night
CA $89
CA $99 total
Mar 31 - Apr 1
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Pool
Free WiFi
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
Free cancellation
Reserve now, pay when you stay
The price is CA $177 per night
CA $177
CA $214 total
Apr 27 - Apr 28
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Pool
Free WiFi
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Free cancellation
Reserve now, pay when you stay
The price is CA $103 per night
CA $103
CA $113 total
Apr 26 - Apr 27
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.
Pool
Free WiFi
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Free cancellation
Reserve now, pay when you stay
The price is CA $117 per night
CA $117
CA $130 total
Mar 31 - Apr 1
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 DFS Galleria Okinawa are located nearby.
Free WiFi
Restaurant
Hotel Strata Naha
1-19-8 Makishi Naha Okinawa
Free cancellation
Reserve now, pay when you stay
The price is CA $123 per night
CA $123
CA $136 total
Mar 31 - Apr 1
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (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.
Pool
Free WiFi
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Popular places to visit
Kokusai-dori Shopping Street
4.5/5(11 reviews)
You can browse for souvenirs with a trip to Kokusai-dori Shopping Street, a favorite shopping spot in Naha. Amble around the area's parks or experience its museums.
Tomari Port
5/5(4 reviews)
Explore the waterfront in Naha with a trip to Tomari Port. Stroll along the beautiful beaches or visit the shops in this culturally rich area.
Naminoue Beach
If a restful vacation is part of your travel plans, Naminoue Beach might be the perfect place to seek out during your trip to Naha. Wander the parks and marina while you're in the area.
Naha Vacations
Enjoy more, stress less and wander wisely in Naha! Get your journey off to a superb start by learning a bit about this appealing destination.
You'll find it approximately 970 miles (1,561 kilometers) southwest of the national capital, Tokyo, and 9 miles (14 kilometers) southwest of Chatan.
Ready to meet the locals? 300,000 people call this part of Kyushu and Okinawa home.
Places to visit in Naha
Discover the historic rooms, halls and corridors of Shurijo Castle. This grand structure offers an educational outing for young and old. Need some more options? An excellent way to truly get a taste of a region's culture is to check out its lively marketplaces. Peruse the merchandise and shop like the locals do at Makishi Public Market. But that's not all. Grab some cheese, crackers and a bottle of vino and spend an afternoon at Naminoue Beach. It's one of the most stunning destinations in the surrounding area for a relaxing picnic.Where do you fly into for Naha?
Prepare for some new adventures in Naha. Once you've wandered out of Naha Airport (OKA), the main streets will be 2 miles (3 kilometers) away.Frequently asked questions
Photos of local treasures
Browse Naha vacation photos for more inspiration
Book a vacation to Naha
Explore More Ways to Travel with Travelocity
- Hotels near American Village
- Hotels near Araha Beach
- Apartments in Chatan
- Chatan Hotels
- Vacation Homes in Chatan
- Casino Resorts & in Okinawa Prefecture
- Okinawa Prefecture Hotels
- Ginowan Hotels
- Iha Hotels
- Mihama Hotels
- Hotels near Miyagi Coast
- Hotels near Naha
- Apartments in Naha
- Extended Stay Hotels in Naha
- Beach Resorts & in Naha
- Kid Friendly Hotels in Naha
- Hotels with Hot Tubs in Naha
- Pet Friendly Hotels in Naha
- Naha Hotels
- Treehouses in Naha
- Hotels near Nakagusuku Castle
- Hotels near Okinawa Convention Center
- Extended Stay Hotels in Okinawa
- Luxury Hotels in Okinawa
- Okinawa Hotels
- Cabins in Okinawa Island
- Extended Stay Hotels in Okinawa Island
- Beach Resorts & in Okinawa Island
- Gay Friendly Hotels in Okinawa Island
- Golf Resorts & in Okinawa Island
- Hotel Wedding Venues Hotels in Okinawa Island
- Pod Hotels in Okinawa Prefecture
- Condos in Okinawa Prefecture
- Guest Houses in Okinawa Prefecture
- Vacation Homes in Okinawa Prefecture
- Rv Parks in Okinawa Prefecture
- Ryokan in Okinawa Prefecture
- Villas in Okinawa Prefecture
- Tomigusuku Hotels
- Hotels near Toyosaki Chura Sun Beach
- Yaese Hotels
- Flights to Okinawa Island
- Flights to Okinawa Prefecture
- All Nippon Airways Osaka (KIX) to Naha (OKA) flights
- All Nippon Airways Sendai (SDJ) to Naha (OKA) flights
- Asiana Airlines Seoul (ICN) to Naha (OKA) flights
- Asiana Airlines Shanghai (PVG) to Naha (OKA) flights
- Cathay Pacific Taipei (TPE) to Naha (OKA) flights
- China Airlines Taipei (TPE) to Naha (OKA) flights
- China Eastern Airlines Shanghai (PVG) to Naha (OKA) flights
- Delta Daytona Beach (DAB) to Naha (OKA) flights
- Eva Airways Toronto (YYZ) to Naha (OKA) flights
- Eva Airways Taipei (TPE) to Naha (OKA) flights
- Eva Airways Vancouver (YVR) to Naha (OKA) flights
- Japan Airlines Nagoya (NGO) to Naha (OKA) flights
- Japan Airlines Tokyo (HND) to Naha (OKA) flights
- Japan Airlines Osaka (ITM) to Naha (OKA) flights
- Japan Airlines Osaka (KIX) to Naha (OKA) flights
- Japan Airlines Tokyo (NRT) to Naha (OKA) flights
- Japan Airlines Taipei (TPE) to Naha (OKA) flights
- Japan Airlines Vancouver (YVR) to Naha (OKA) flights
- Jetstar Japan Tokyo (NRT) to Naha (OKA) flights
- Flights from Vancouver to Naha
- Flights from Sanya to Naha
- Flights from Tofino to Naha
- Flights from Narita to Naha
- Flights from Charleroi (CRL) to Naha (OKA)
- Flights from Corpus Christi (CRP) to Naha (OKA)
- Flights from Sapporo (CTS) to Naha (OKA)
- Flights from Dortmund (DTM) to Naha (OKA)
- Flights from Fukuoka (FUK) to Naha (OKA)
- Flights from Tokyo (HND) to Naha (OKA)
- Flights from Seoul (ICN) to Naha (OKA)
- Flights from Wichita (ICT) to Naha (OKA)
- Flights from Osaka (ITM) to Naha (OKA)
- Flights from Osaka (KIX) to Naha (OKA)
- Flights from Miyazaki (KMI) to Naha (OKA)
- Flights from Kagoshima (KOJ) to Naha (OKA)
- Flights from Nagoya (NGO) to Naha (OKA)
- Flights from Nagasaki (NGS) to Naha (OKA)
- Flights from Victoria (YYJ) to Naha (OKA)
- Flights from Toronto (YYZ) to Naha (OKA)