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
$380 nightly
The price is $420 total per night from May 14 to May 15
$420 total
May 14 - May 15
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, ...
We spent the final part of our honeymoon at Halekulani Okinawa, and it was the absolute highlight of our trip. From the moment we arrived, we were treated like true VIPs. To our delight, the hotel surprised us with a room upgrade for our honeymoon, the staff even organized late checkout which was ...
Reviewed on May 2, 2026
THE BLOSSOM HAKATA Premier
2-8-12 Hakataekimae Fukuoka Fukuoka
$142 nightly
The price is $156 total per night from May 11 to May 12
$156 total
May 11 - May 12
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 ...
Breakfast not offered in hotel but in restaurant 2 floors below the Lobby. Quality of food on offer 3 stars or below. We paid over $330 per night for a small room, old furniture, old carpets and mattresses on beds almost as hard as lying on bricks. This hotel in NO WAY deserves a 9.4 rating. We were ...
Reviewed on Apr 27, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $80 total per night from May 11 to May 12
$80 total
May 11 - May 12
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 ...
Great stay! Had everything I needed and was comfortable asking if anything was needed over all felt safe and would definitely be back!
Reviewed on May 3, 2026
JR KYUSHU HOTEL Blossom Hakata Chuo
2-2-11,Hakata Ekimae,Hakata Fukuoka Fukuoka
$131 nightly
The price is $144 total per night from May 11 to May 12
$144 total
May 11 - May 12
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 ...
Great location & convenient . Noise can be heard
Reviewed on May 6, 2026
Mitsui Garden Hotel Fukuoka Gion
2-8-15, Hakataekimae, Hakata-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $183 total per night from Jun 9 to Jun 10
$183 total
Jun 9 - Jun 10
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 ...
Great location. It would have been nice if they offered more coffee in the room.
Reviewed on Apr 25, 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $67 total per night from Jun 8 to Jun 9
$67 total
Jun 8 - Jun 9
This hotel features 4 restaurants, a poolside bar, and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, ...
The 7 eleven inside the hotel was a game changer. Perfect for a quick bite before your 2 hour drive to Okinawa Churaumi Aquarium
Reviewed on May 6, 2026
Hotel Hokke Club Fukuoka
3-1-90 Sumiyoshi, Hakata-ku Fukuoka Fukuoka
$64 nightly
The price is $71 total per night from May 31 to Jun 1
$71 total
May 31 - Jun 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 ...
Did not meet high ratings for this hotel. Small room, no complimentary coffee. Could not use free lounge until 2pm
Reviewed on May 8, 2026
HOTEL IL PALAZZO
3-13-1 Haruyoshi, Chuo Ku Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $162 total per night from May 11 to May 12
$162 total
May 11 - May 12
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. Guests will appreciate free perks like buffet breakfast and WiFi in public ...
Very well located. Amenities all within walking distance.
Reviewed on Apr 6, 2026
Plaza Hotel Premier
1-14-13 Daimyo, Chuo-ku Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
$33 nightly
The price is $36 total per night from May 17 to May 18
$36 total
May 17 - May 18
This hotel features free WiFi in public areas, laundry facilities, and self parking. Locker space is provided and the front desk is staffed ...
We had a pleasant stay at Plaza Hotel Premier Fukuoka. The room was the usual compact size for a Japanese hotel, but the central location was excellent — perfect for exploring the city.
Reviewed on Apr 15, 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 Jun 2 to Jun 3
$77 total
Jun 2 - Jun 3
8.2/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
THE BASICS FUKUOKA
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"everything excellent "
A verified traveler stayed at THE BASICS FUKUOKA
