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 BLOSSOM HAKATA Premier
2-8-12 Hakataekimae Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $151 total per night from Jan 12 to Jan 13
$151 total
Jan 12 - Jan 13, 2026
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 ...
This hotel was wonderful in every way.
Reviewed on Dec 21, 2025
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $68 total per night from Jan 5 to Jan 6
$68 total
Jan 5 - Jan 6, 2026
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 ...
We were quite satisfy with the property, but there are some defects that we hope that can be noticed: 1. the sewage drum and pipes under the sink produces a nasty smell and bad hygiene, rusty parts also found underneath. 2. the wood framework of the beds have hidden danger which might hurt the foot ...
Reviewed on Dec 2, 2025
JR KYUSHU HOTEL Blossom Hakata Chuo
2-2-11,Hakata Ekimae,Hakata Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $140 total per night from Jan 12 to Jan 13
$140 total
Jan 12 - Jan 13, 2026
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 ...
Wide rooms with modern styling. Recommended to stay here especially near Hakata Station with tons of food choices.
Reviewed on Dec 20, 2025
THE BASICS FUKUOKA
2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
$107 nightly
The price is $118 total per night from Jan 9 to Jan 10
$118 total
Jan 9 - Jan 10, 2026
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.
clean, good food
Reviewed on Dec 21, 2025
Nishitetsu Grand Hotel
2-6-60 Daimyo, Chuo-ku Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $112 total per night from Jan 13 to Jan 14
$112 total
Jan 13 - Jan 14, 2026
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.
Can't beat this location. The room was clean and decent size given a good price. I would definitely stay here again!
Reviewed on Dec 21, 2025
Mitsui Garden Hotel Fukuoka Gion
2-8-15, Hakataekimae, Hakata-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $111 total per night from Jan 21 to Jan 22
$111 total
Jan 21 - Jan 22, 2026
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. A safe deposit box is provided and the front desk is staffed ...
Wonderful staff! Great location! Very well maintained and clean.
Reviewed on Dec 21, 2025
Mitsui Garden Hotel Fukuoka Nakasu
Nakasu 5-5-1 Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $109 total per night from Jan 12 to Jan 13
$109 total
Jan 12 - Jan 13, 2026
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage and laundry facilities are also provided.
Staff was very nice, the rooms were clean and the bath was really nice.
Reviewed on Dec 21, 2025
Hotel MyStays Fukuoka Tenjin
3-5-7 Tenjin, Chuo-ku Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $52 total per night from Jan 4 to Jan 5
$52 total
Jan 4 - Jan 5, 2026
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage and a safe deposit box are also provided.
Friendly and helpful staff. Close to eateries. There were noises of equipment/machinery as well as people chatting as they walked the back lanes. It didn’t bother us too much but might for those sensitive to noise. Overall a good stay.
Reviewed on Nov 24, 2025
Canal City Fukuoka Washington Hotel
1-2-20 Sumiyoshi Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $72 total per night from Jan 4 to Jan 5
$72 total
Jan 4 - Jan 5, 2026
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 ...
pleasant staff.
Reviewed on Oct 26, 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
$72 nightly
The price is $79 total per night from Jan 13 to Jan 14
$79 total
Jan 13 - Jan 14, 2026
8/10 Very Good! (1,000 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
Okinawa NaHaNa Hotel & Spa
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Everything was great "
A verified traveler stayed at Okinawa NaHaNa Hotel & Spa
