Book Hotels in Kyushu and Okinawa
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Kyushu and Okinawa hotels

THE BASICS FUKUOKA
2-14-1, Hakataeki Higashi, Hakata-ku, Fukuoka, Fukuoka
Fully refundableReserve now, pay when you stay
The price is $127 total per night from Nov 3 to Nov 4
$127 total
per night
Nov 3 - Nov 4
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.
Nice place with some limitations
The room was good-sized, but without a closet. The beds were comfortable. There were many nearby restaurants, but the hotel did not have a place for dinner dining. Although the atrium was spectacular, the room was grim—almost no color except gray, black and tan.
Reviewed on Oct 12, 2025

JR KYUSHU HOTEL Blossom Hakata Chuo
2-2-11,Hakata Ekimae,Hakata, Fukuoka, Fukuoka
Fully refundableReserve now, pay when you stay
The price is $165 total per night from Oct 27 to Oct 28
$165 total
per night
Oct 27 - Oct 28
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. There's luggage storage and multilingual staff can provide around-the-clock ...
Hakata train station is right across the street. There is a Ichiran in the nest building. Clean. Convenient. Staff was very nice. Walking distance to canal shops.
Reviewed on Oct 14, 2025

THE NEST NAHA
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is $96 total per night from Oct 27 to Oct 28
$96 total
per night
Oct 27 - Oct 28
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front ...
Gorgeous hotel, good sized room. We loved it!
Reviewed on Oct 17, 2025

Nishitetsu Grand Hotel
2-6-60 Daimyo, Chuo-ku, Fukuoka, Fukuoka-ken
The price is $123 total per night from Nov 16 to Nov 17
$123 total
per night
Nov 16 - Nov 17
This hotel features 6 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a business center, and a hair salon are also offered.
체크인 하는 날에 로비에서 객실까지 짐을 옮겨준 체격이 큰 여성 직원의 서비가 좋았습니다.
Reviewed on Oct 10, 2025

JR Kyushu Station Hotel Kokura
Asano 1-1-1, Kokurakita-ku, Kitakyushu, Fukuoka
Fully refundableReserve now, pay when you stay
The price is $324 total per night from Nov 8 to Nov 9
$324 total
per night
Nov 8 - Nov 9
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A hair salon, dry cleaning, and luggage ...
明るい部屋で5日間の滞在を気持ちよく過ごせました。また窓からはモノレールが見えたりして、景色が良かったです。
Reviewed on Oct 16, 2025

Cross Life Hakata Tenjin
3-chome-26-30 Haruyoshi Chuo Ward, Fukuoka, Fukuoka
Fully refundableReserve now, pay when you stay
The price is $118 total per night from Nov 3 to Nov 4
$118 total
per night
Nov 3 - Nov 4
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a coffee shop, and a terrace are also offered.
Room was enough for 4. We booked a loft room. Bathroom and toilet was clean and basic necessities are available. Close to station, shops and restaurant. Staff was very helpful and the buffet breakfast was amazing.
Reviewed on Oct 9, 2025

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is $92 total per night from Oct 27 to Oct 28
$92 total
per night
Oct 27 - Oct 28
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and ...
They helped to retrieve my lost wallet
Reviewed on Oct 16, 2025

Hakata Tokyu REI Hotel
1-2-23 Hakata Ekimae, Hakata-ku, Fukuoka, Fukuoka-ken
The price is $130 total per night from Oct 30 to Oct 31
$130 total
per night
Oct 30 - Oct 31
This hotel features free WiFi in public areas, laundry facilities, and self parking. Dry cleaning is provided and the front desk is staffed ...
Great value, Great location, free drink water, laundry machines in the building
Reviewed on Oct 12, 2025

Canal City Fukuoka Washington Hotel
1-2-20 Sumiyoshi, Hakata-ku, Fukuoka, Fukuoka-ken
The price is $73 total per night from Oct 26 to Oct 27
$73 total
per night
Oct 26 - Oct 27
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning and luggage storage are also ...
It was easy access and there is shopping and dining options all right there in the center. Would definitely stay again.
Reviewed on Oct 19, 2025
Don't see what you're looking for?
See all available properties in Kyushu and Okinawa
View all propertiesLowest 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.
Cheap Kyushu and Okinawa hotels

Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki, Naha, Okinawa-ken
The price is $63 total per night from Oct 27 to Oct 28
$63 total
per night
Oct 27 - Oct 28
8/10 Very Good! (1,001 reviews)
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.
Hotels in Kyushu and Okinawa with star-rating
Check Kyushu and Okinawa Hotels by Star Rating

5 Star Hotels
9 properties
Recent Kyushu and Okinawa hotel reviews by fellow wanderers

Canal City Fukuoka Washington Hotel
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"It was easy access and there is shopping and dining options all right there in the center. Would definitely stay again. "
A verified traveler stayed at Canal City Fukuoka Washington Hotel