Search for Cheap Deals on
Historic Hotels in Naha

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured Naha Historic Hotels

Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Novotel Okinawa Naha
DoubleTree by Hilton Naha Shuri Castle

DoubleTree by Hilton Naha Shuri Castle

4 out of 5
1-132-1 Shuri Yamagawa-cho, Naha, Okinawa-ken
Stay at this hotel in Naha. Enjoy 2 outdoor pools, 3 restaurants, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular ...
DoubleTree by Hilton Naha Shuri Castle
Okinawa Hotel

Okinawa Hotel

3 out of 5
35, Daido, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Naha. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Kokusai-dori Shopping Street and DFS Galleria ...
Okinawa Hotel
Hotel Naha City -Kokusai Street-

Hotel Naha City -Kokusai Street-

3 out of 5
1-4-5 Matsuo, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Naha. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Kokusai-dori Shopping Street and Tomari ...
Hotel Naha City -Kokusai Street-
Okinawa Sunplaza Hotel

Okinawa Sunplaza Hotel

3 out of 5
138 Asato, Naha, Okinawa-ken
Stay at this 3-star hotel in Naha. Enjoy 2 restaurants, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and ...
Okinawa Sunplaza Hotel
The Naha Terrace

The Naha Terrace

4.5 out of 5
2-14-1 Omoromachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
The Naha Terrace
Almont Hotel Naha Omoromachi

Almont Hotel Naha Omoromachi

3 out of 5
4-3-8 Omoromachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and DFS ...
Almont Hotel Naha Omoromachi
Almont Hotel Naha Kenchomae

Almont Hotel Naha Kenchomae

3 out of 5
1-3-5, Kumoji, Naha, Okinawa
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Almont Hotel Naha Kenchomae
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and ...
Naha Tokyu REI Hotel
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

4 out of 5
2-3-13 Kume, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property condition ...
Nishitetsu Resort Inn Naha
Roco Inn Okinawa

Roco Inn Okinawa

3 out of 5
1-27-11 Matsuyama, Naha, Okinawa-ken
Stay at this 3-star hotel in Naha. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the property condition ...
Roco Inn Okinawa
Villa Coast Nishimachi Guesthouse in Okinawa

Villa Coast Nishimachi Guesthouse in Okinawa

2 out of 5
1-2-15 Tsuji Naha, Naha, Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions ...
Villa Coast Nishimachi Guesthouse in Okinawa
See all 688 properties in Naha
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.