Search for Cheap Deals on
Historic Hotels in South Okinawa

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 South Okinawa 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 Hotel Naha Shuri Castle
DoubleTree by Hilton Hotel 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). Our guests praise the property condition in our reviews. Popular ...
DoubleTree by Hilton Hotel 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 and DFS Galleria Okinawa are located ...
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 and Tomari Port are located ...
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 and DFS Galleria Okinawa ...
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
Hyakunagaran
Hyakunagaran
4 out of 5
1299-1 Hyakuna Yamashitahara Tamagusuku, Nanjo, Okinawa-ken
Stay at this 4-star beach hotel in Nanjo. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Miibaru Beach and Hyakuna Beach are located ...
Hyakunagaran
White Hills
White Hills
2.5 out of 5
Tomishiro 500-2, Tomigusuku, Okinawa
Stay at this apartment in Tomigusuku. Enjoy free WiFi, free parking, and balconies. Popular attractions Kokusai Dori and Naha Cruise Terminal are located ...
White Hills
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 and DFS Galleria Okinawa ...
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 hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
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
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.