Book Exclusive Naha Vacation Packages

Choose one or more items to build your trip:

Naha flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

3.5 out of 5
Naha City Centre
per person
Jan. 1 - Jan. 7
found 24 hours ago
Roundtrip flight included
Montreal (YUL) 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 and Naminoue Beach are located nearby.
Pacific Hotel Okinawa

Pacific Hotel Okinawa

3.5 out of 5
Naha City Centre
per person
Jan. 1 - Jan. 7
found 24 hours ago
Roundtrip flight included
Montreal (YUL) to Naha (OKA)
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai Dori and Naha Cruise Terminal are located nearby.
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4 out of 5
per person
Jan. 1 - Jan. 7
found 24 hours ago
Roundtrip flight included
Montreal (YUL) to Naha (OKA)
Stay at this 4-star spa hotel in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Hotel SANSUI Naha

Hotel SANSUI Naha

3.5 out of 5
Naha City Centre
per person
Jan. 1 - Jan. 7
found 24 hours ago
Roundtrip flight included
Montreal (YUL) 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 and Naminoue Beach are located nearby.
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
per person
Jan. 1 - Jan. 7
found 24 hours ago
Roundtrip flight included
Montreal (YUL) to Naha (OKA)
Stay at this 4.5-star 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 Cape Manza are located nearby.

Top Naha hotels deals

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Free cancellation
Reserve now, pay when you stay
The price is CA $145 per night
CA $145
CA $159 total
includes taxes & fees
10 Dec - 11 Dec
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
The price is CA $77 per night
CA $77
CA $93 total
includes taxes & fees
2 Dec - 3 Dec
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 and Naha Cruise Terminal are located nearby.
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
The price is CA $143 per night
CA $143
CA $173 total
includes taxes & fees
17 Dec - 18 Dec
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai Dori and DFS Galleria Okinawa are located nearby.
Nest Hotel Naha Nishi

Nest Hotel Naha Nishi

3 out of 5
1-20- Nishi, Naha, Okinawa
Free cancellation
Reserve now, pay when you stay
The price is CA $44 per night
CA $44
CA $48 total
includes taxes & fees
2 Dec - 3 Dec
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai Dori and Naha Cruise Terminal are located nearby.
Nest Hotel Naha Kumoji

Nest Hotel Naha Kumoji

3 out of 5
2-22-5, Kumoji, Naha, Okinawa
Free cancellation
Reserve now, pay when you stay
The price is CA $78 per night
CA $78
CA $87 total
includes taxes & fees
24 Nov - 25 Nov
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
The price is CA $67 per night
CA $67
CA $81 total
includes taxes & fees
2 Dec - 3 Dec
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai Dori and Naha Cruise Terminal are located nearby.
Don't see what you're looking for?
See all available properties in Naha
View all properties
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

International Street featuring nightlife, night scenes and a city

Kokusai Dori

4.5/5(11 reviews)

You can browse for souvenirs with a trip to Kokusai Dori, a favorite shopping spot in Naha. Amble around the area's parks or experience its museums.

Kokusai Dori
Tomari Port

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.

Tomari Port
Shurijo Castle showing a park, château or palace and a bridge

Shurijo Castle

4.5/5(14 reviews)

Learn about the local history of Naha when you take a trip to Shurijo Castle. Stroll along the beautiful beaches or visit the shops in this culturally rich area.

Shurijo Castle

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

How much are vacation packages to Naha?
Vacation packages, which include flights and hotels in Naha, start from just CA $3,057. Make your travel fantasies come to life and secure your dream vacation with Travelocity today.
How long should my Naha vacation be?
Many visitors pack their suitcase and vacation in Naha for an average of 4 nights. That gives you an idea of time frames, but don’t feel limited by it. Whether you just stay a few nights to see the top attractions or stick around to uncover hidden gems, an amazing adventure awaits.
Where can I get the best vacation package deals for Naha?
Grabbing the perfect package deal to Naha couldn’t be easier with Travelocity. With access to 400 airlines and 1,000,000 properties all over the world, the choice is yours when selecting your hotels and flights.
Why should I purchase my Naha vacation package with Travelocity?
Nothing tops the feeling of knowing you’ve just scored the best price in town — that’s our Price Match Guarantee. Add to that our inspiring range of destinations and 24/7 team of customer service professionals and you’ve got the formula for a stress-free vacation.
Will I save money on my Naha car rental if I combine it with a hotel or flight?
Combining your bookings into a Naha vacation package will save you a handsome sum. You can book a car and flight; a hotel, car and flight; or a car and hotel. You won’t find a better way to discover the greater Naha region than from the comfort of your own rental car. You can also add tours and experiences to your Travelocity package.
Which airport is best for Naha?
The main airport is Naha Airport (OKA). Pick up your luggage, step out of arrivals and you’ll be 3 kilometers from central Naha.
What is there to do in Naha?
Naha is brimming with places to explore, like Kokusai Dori and Okinawa Prefectural Office. These renowned attractions are on most visitors’ travel itineraries.
Where should I stay when visiting Naha?
Many travelers choose to spend their nights at the Hotel AQUA CITTA Naha. It’s the perfect base for your Naha escape.

Photos of local treasures

Browse Naha vacation photos for more inspiration

Okinawa showing a beach and swimming as well as a large group of people
Naha
Shurijo Castle showing a river or creek
Naha showing religious aspects, heritage architecture and a temple or place of worship
Shurijo Castle showing heritage architecture, outdoor art and art