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
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$390 nightly
The price is $430 total per night from Mar 23 to Mar 24
$430 total
Mar 23 - Mar 24
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, ...
It was
Reviewed on Mar 1, 2026
THE BLOSSOM KUMAMOTO
3-15-26 Kasuga, Nishi-ku Kumamoto Kumamoto
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Mar 16 to Mar 17
$103 total
Mar 16 - Mar 17
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.
All fine
Reviewed on Mar 8, 2026
THE BLOSSOM HAKATA Premier
2-8-12 Hakataekimae Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$160 nightly
The price is $176 total per night from Mar 16 to Mar 17
$176 total
Mar 16 - Mar 17
This hotel features 2 coffee shops/cafes and a gym. Enjoy the sauna and perks like free WiFi. A restaurant, a 24-hour front desk, and dry cleaning are also ...
Inconsiderate service - not offering help despite seeing resident with children with heavy luggage and stroller. Unwelcoming and unhelpful reception by front desk calling in for room assistance.
Reviewed on Mar 5, 2026
Solaria Nishitetsu Hotel Fukuoka
2-2-43 Tenjin, Chuo-ku Fukuoka Fukuoka-ken
$191 nightly
The price is $210 total per night from Mar 22 to Mar 23
$210 total
Mar 22 - Mar 23
This hotel features 2 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a business center, and dry cleaning are also offered.
Design of the room for 3 pax is amazing . I am impressed nobody got into each others way . Very comfortable..
Reviewed on Mar 5, 2026
JR KYUSHU HOTEL Blossom Hakata Chuo
2-2-11,Hakata Ekimae,Hakata Fukuoka Fukuoka
$110 nightly
The price is $120 total per night from Mar 16 to Mar 17
$120 total
Mar 16 - Mar 17
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 ...
The location is convenient, the hotel is great, the rooms are spacious, and the staff are very friendly.
Reviewed on Mar 3, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $92 total per night from Mar 31 to Apr 1
$92 total
Mar 31 - Apr 1
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 ...
The most spacious room I've stayed in this far. Had a whole couch a separate shower and bath. Definitely would stay again.
Reviewed on Feb 23, 2026
Nishitetsu Grand Hotel
2-6-60 Daimyo, Chuo-ku Fukuoka Fukuoka-ken
$117 nightly
The price is $128 total per night from Mar 15 to Mar 16
$128 total
Mar 15 - Mar 16
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.
I requested everyday room clean. The hotel said "yes!!". I got a wonderful room clean service. Absolutely I will stay again the Nishitetsu
Reviewed on Mar 5, 2026
THE BASICS FUKUOKA
2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
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 ...
We really enjoyed our stay. The place and location were exceptional-clean, comfortable, and very well maintained. The front desk staff were helpful and professional throughout our visit. We highly recommend this hotel and would gladly stay here again. Thank you for a wonderful experience!
Reviewed on Mar 8, 2026
Hotel Hokke Club Fukuoka
3-1-90 Sumiyoshi, Hakata-ku Fukuoka Fukuoka
$86 nightly
The price is $94 total per night from Mar 16 to Mar 17
$94 total
Mar 16 - Mar 17
This hotel features a full-service spa and a restaurant. WiFi in public areas is free. Express check-in, dry cleaning, and luggage storage are also on ...
Top notch staff. Excellent breakfast. Large, clean room that is well laid out.
Reviewed on Mar 7, 2026
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
$70 nightly
The price is $77 total per night from Apr 1 to Apr 2
$77 total
Apr 1 - Apr 2
8.2/10 Very Good! (1,002 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
10 properties
Recent Kyushu and Okinawa hotel reviews by fellow wanderers
THE BLOSSOM KUMAMOTO
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"All fine"
A verified traveler stayed at THE BLOSSOM KUMAMOTO
