COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Book Exclusive Naha Vacation Packages

Choose one or more items to build your trip:

Where to stay in Naha: Best areas for travelers

  • Matsuyama: Boasting its own unique style and character, this neighborhood an excellent choice for a city stay. Spend your days checking out the local haunts and your nights resting up someplace comfortable like the GRG Hotel Naha or the Hotel Taira.

Last minute flight + hotel packages to Naha

Hotel Urbansea 1 Maejima
Chura Cabin Kokusai-Dori
M's HOTEL Omoromachi
Mr.KINJO in MATSUO
Mr.KINJO Miki24 in front of Makishi Station

Naha flight + hotel packages

Mercure Okinawa Naha
Laguna Garden Hotel
DoubleTree by Hilton Hotel Naha
Naha-West Inn
HOTEL AZAT Naha

Top Naha hotels deals

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 in Naha

Frequently asked questions

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.