Search for Cheap Deals on
Historic Hotels in Kyushu and Okinawa

Check Last Minute Kyushu and Okinawa Hotel Deals

Tonight Jun 28 - Jun 29Next weekend Jul 4 - Jul 6

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 Kyushu and Okinawa Historic Hotels

Ark Hotel Kumamotojomae
Ark Hotel Kumamotojomae
3 out of 5
5-16 Jotomachi, Chuo-ku, Kumamoto, Kumamoto-ken
Fully refundableReserve now, pay when you stay
Stay at this 3-star family-friendly hotel in Kumamoto. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kumamoto Castle and ...
Ark Hotel Kumamotojomae
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
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 Naha Shuri Castle
Hotel Sunline Fukuoka Ohori
Hotel Sunline Fukuoka Ohori
3.5 out of 5
3-3-14 Otemon, Chuo-ku, Fukuoka, Fukuoka Prefecture
Stay at this 3.5-star hotel in Fukuoka. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Our guests praise the property condition in our ...
Hotel Sunline Fukuoka Ohori
Nest Hotel Kumamoto
Nest Hotel Kumamoto
3 out of 5
4-39 Karashima-cho, Chuo-ku, Kumamoto, Kumamoto-ken
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Kumamoto. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
Nest Hotel Kumamoto
Lit Hotel NAKIJIN
Lit Hotel NAKIJIN
3 out of 5
306 Heshiki, Nakijin, Okinawa-ken
Stay at this 3-star hotel in Nakijin. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Okinawa Churaumi Aquarium and Emerald Beach ...
Lit Hotel NAKIJIN
Dormy Inn Nagasaki Shinchi Chinatown Hot Spring
Dormy Inn Nagasaki Shinchi Chinatown Hot Spring
3.5 out of 5
7-24 Douza-machi, Nagasaki, Nagasaki-ken
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star hotel in Nagasaki. Enjoy free WiFi, breakfast (surcharge), and a sauna. Popular attractions Hamanomachi Arcade and Dejima Museum are located ...
Dormy Inn Nagasaki Shinchi Chinatown Hot Spring
Hotel New Otani Saga
Hotel New Otani Saga
4 out of 5
1-2 Yoga-machi, Saga, Saga-ken
Fully refundableReserve now, pay when you stay
Stay at this 4-star hotel in Saga. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Hotel New Otani Saga
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 Tomari Port ...
Okinawa Hotel
Hitoyoshi Onsen Nabeya
Hitoyoshi Onsen Nabeya
3 out of 5
Kokonokamachi 22-2, Hitoyoshi, Kumamoto-ken
Stay at this 3-star ryokan in Hitoyoshi. Enjoy free WiFi, free parking, and hot springs on site. Popular attractions Kamata Brewery and Hitoyoshi Castle are ...
Hitoyoshi Onsen Nabeya
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
See all 6,584 properties in Kyushu and Okinawa
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.