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
Tokyu Stay Fukuoka Tenjin
3-21-24 Haruyoshi, Chuo-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $114 total per night from Feb 23 to Feb 24
$114 total
Feb 23 - Feb 24
This hotel features a restaurant, free WiFi in public areas, and luggage storage. A safe deposit box is provided and the front desk is staffed ...
Very good location and convenient to public transport and walking distance to major shopping hotspots. The facilities are modern and stylish. However as this is an apartment hotel service is limited especially for cleaning. One merit to mention is that each room is equipped with a washing/drying ...
Reviewed on Jan 7, 2026
Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $139 total per night from Jan 30 to Jan 31
$139 total
Jan 30 - Jan 31
This luxury hotel features a full-service spa, hot springs, and 4 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. ...
Clean room and many shops around.
Reviewed on Jan 1, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $85 total per night from Jan 27 to Jan 28
$85 total
Jan 27 - Jan 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 ...
Of my 33 day trip, this was by far the best place I’ve stayed in Japan My single room was roomy. I loved the outdoor pool in January! The decor was spot on! I loved the happy hour . I felt very pampered. Fantastic
Reviewed on Jan 10, 2026
JR KYUSHU HOTEL Blossom Hakata Chuo
2-2-11,Hakata Ekimae,Hakata Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $116 total per night from Jan 29 to Jan 30
$116 total
Jan 29 - Jan 30
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 ...
Convenience
Reviewed on Jan 16, 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 ...
The lobby is gorgeous! Staff helpful and gracious. Concierge helped us book reservations for kid’s haircuts. They also helped with luggage delivery service and accepted credit cards for payment. You had to scan a qr code and enter the info and they would measure and weigh your luggage to determine ...
Reviewed on Jan 20, 2026
Mitsui Garden Hotel Fukuoka Gion
2-8-15, Hakataekimae, Hakata-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $144 total per night from Feb 4 to Feb 5
$144 total
Feb 4 - Feb 5
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 ...
Nice room, location, and spa
Reviewed on Jan 21, 2026
Nishitetsu Grand Hotel
2-6-60 Daimyo, Chuo-ku Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $128 total per night from Jan 25 to Jan 26
$128 total
Jan 25 - Jan 26
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.
amenities
Reviewed on Jan 19, 2026
Tokyu Stay Hakata
1-11-11 Hakataekiminami Fukuoka Fukuoka
$82 nightly
The price is $91 total per night from Jan 25 to Jan 26
$91 total
Jan 25 - Jan 26
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hotel. The front desk is staffed around-the-clock and laundry facilities ...
Room was ok size but still a bit tight for us to move around. I appreciated the laundry machine in the room, which made it so much more convenient and was a super plus feature (whereas other hotels are shared laundry). The hotel is clean and the free beverages were nice. I just didn’t like the location ...
Reviewed on Jan 8, 2026
Canal City Fukuoka Washington Hotel
1-2-20 Sumiyoshi Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $146 total per night from Jan 24 to Jan 25
$146 total
Jan 24 - Jan 25
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 ...
Exceptional location right in the heart of town
Reviewed on Jan 19, 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
$74 nightly
The price is $81 total per night from Jan 29 to Jan 30
$81 total
Jan 29 - Jan 30
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
10 properties
Recent Kyushu and Okinawa hotel reviews by fellow wanderers
Mitsui Garden Hotel Fukuoka Gion
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Nice room, location, and spa"
A verified traveler from Bellevue stayed at Mitsui Garden Hotel Fukuoka Gion
