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
$634 nightly
The price is $706 total per night from Jun 28 to Jun 29
$706 total
Jun 28 - Jun 29
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, ...
"Perfect ocean view with perfect staff, both infinity pools are breathtaking"
Reviewed on Jun 26, 2026
THE BLOSSOM HAKATA Premier
2-8-12 Hakataekimae Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $172 total per night from Jun 30 to Jul 1
$172 total
Jun 30 - Jul 1
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 ...
"Located close to station, very clean, and room was quite big considering it’s in Japan"
Reviewed on Jun 22, 2026
Solaria Nishitetsu Hotel Fukuoka
2-2-43 Tenjin, Chuo-ku Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $208 total per night from Jul 15 to Jul 16
$208 total
Jul 15 - Jul 16
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.
"The hotel is in a prime location connected to all the major shopping. The room is well designed and clean. Highly recommend!"
Reviewed on Jun 14, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from Jun 30 to Jul 1
$82 total
Jun 30 - Jul 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 ...
"Close to the port if you’d like to visit the islands and clean rooms."
Reviewed on Jun 25, 2026
THE BASICS FUKUOKA
2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Jun 29 to Jun 30
$96 total
Jun 29 - Jun 30
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 ...
"This place has a really nice lobby that gives us great intro to the city. I mean the high ceiling was beautiful and I appreciate that library like shelves and the McIntosh Soundsystem quietly playing some lounge music I like that. The cafeteria was good too, but one part that they could’ve made better ..."
Reviewed on Jun 11, 2026
Laguna Garden Hotel
4-1-1 Mashiki Ginowan Okinawa-ken
$118 nightly
The price is $129 total per night from Jul 8 to Jul 9
$129 total
Jul 8 - Jul 9
A full-service spa, 4 restaurants, and an indoor pool are all featured at this resort. Traveling on business? Take advantage of the business center and free ...
"Water quality in Out door swimming pool is not clean"
Reviewed on Jun 26, 2026
Hotel Hokke Club Fukuoka
3-1-90 Sumiyoshi, Hakata-ku Fukuoka Fukuoka
$50 nightly
The price is $55 total per night from Jun 30 to Jul 1
$55 total
Jun 30 - Jul 1
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 ...
"The triple room was comfortable and spacious, with a bed for each of our party of three. The hotel was well maintained and comfortable. While we didn't use it, the on-site onsen seemed very popular (note, no tattoos). The laundry facilities were easily accessed and worked well. The location was a ..."
Reviewed on Jun 25, 2026
Hotel Oriental Express Fukuoka Tenjin
3-chome-3-14 Tenjin Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Jul 12 to Jul 13
$63 total
Jul 12 - Jul 13
This hotel features a restaurant, free WiFi in public areas, and express check-in. Express check-out and a safe deposit box are also provided.
"Clean room, small for North America standard but did not spend much time in the room. Great breakfast buffet, staff very helpful, room have AC and dehumidifier! Second stay in this hotel, will return definitely, location amazing in the Center of Tenjin."
Reviewed on Jun 22, 2026
Nest Hotel Hakata Station
2-11-27, Hakataekimae, Hakataku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$41 nightly
The price is $46 total per night from Jun 28 to Jun 29
$46 total
Jun 28 - Jun 29
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and laundry ...
"Great location, rooms were small, but overall a nice stay."
Reviewed on Jun 22, 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
$72 nightly
The price is $80 total per night from Jul 27 to Jul 28
$80 total
Jul 27 - Jul 28
8.2/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
10 properties
Recent Kyushu and Okinawa hotel reviews by fellow wanderers
THE LIVELY FUKUOKA HAKATA
4 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Great location with less than a minute walk to the station. Room size was fine since it was just me staying. Definitely liked the size of the tub and it’s deep. Definitely some downsides that I only found out after checking in. The room is so dimly lit. Even the bathroom is a dark blue with a blue bathtub. Such a hassle to put on make up because of insufficient lighting and even in the bathroom the sink has various cutouts so there’s not much space for any product. There is no air con, just a knob for “low or high temp”. (My room stayed on the cooler side like I wanted, but don’t like that I couldn’t feel the air or see the exact temperature). The walls were thinner than expected, you could hear the neighbors and people in the hallway. No problems with staff, check in and check out were easy. Bed was fine, glad to not have a twin bed."
A verified traveler stayed at THE LIVELY FUKUOKA HAKATA
