Search for Cheap Deals on
Historic Hotels in Naha

Check Last Minute Naha Hotel Deals

Tonight Dec 5 - Dec 6This weekend Dec 5 - Dec 7

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
Book a stay at this 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
Fully refundableReserve now, pay when you stay
Stay at this hotel in Naha. Enjoy 2 outdoor pools, 3 restaurants, and breakfast (surcharge). Popular attractions Kokusai-dori Shopping Street and Shurijo Castle ...
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 hotel in Naha. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa ...
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 hotel in Naha. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Kokusai-dori Shopping Street and Tomari Port are ...
Hotel Naha City -Kokusai Street-
Okinawa Sunplaza Hotel

Okinawa Sunplaza Hotel

3 out of 5
138 Asato Naha Okinawa-ken
Stay at this hotel in Naha. Enjoy 2 restaurants, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and DFS Galleria ...
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
Book a stay at this 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 hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and DFS Galleria ...
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 hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
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
Book a stay at this 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 hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property condition in ...
Nishitetsu Resort Inn Naha
Roco Inn Okinawa

Roco Inn Okinawa

3 out of 5
1-27-11 Matsuyama Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
Stay at this hotel in Naha. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
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 675 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.