Hotels with Restaurants in Kyushu and Okinawa from $35

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Kyushu and Okinawa Hotels with Restaurants

Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
600 Gima Yomitan Son, Nakagami District, Yomitan, Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
per night
May 22 - May 23
This luxury hotel features a full-service spa, a marina, and 5 restaurants. Enjoy a day at the beach surfing, or relax with beach umbrellas. There's fun for ...
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
246-1 Fuchaku Shirifukuchihara, Onna Son, Onna, Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
The price is $169 per night
$169
per night
May 30 - May 31
A full-service spa, 4 restaurants, and a 24-hour gym are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and ...
Hotel Hokke Club Fukuoka

Hotel Hokke Club Fukuoka

3 out of 5
3-1-90 Sumiyoshi, Hakata-ku, Fukuoka, Fukuoka
The price is $55 per night
$55
per night
May 7 - May 8
This hotel features a full-service spa and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. ...
ANA InterContinental Ishigaki Resort, an IHG Hotel

ANA InterContinental Ishigaki Resort, an IHG Hotel

4.5 out of 5
354-1 Maesato, Ishigaki, Okinawa-ken
Free Cancellation
The price is $132 per night
$132
per night
May 27 - May 28
A full-service spa, 2 outdoor tennis courts, and a restaurant are all featured at this hotel. Relax with beach cabanas, sun loungers, and beach umbrellas. There's ...
Dormy Inn Hakata Gion Natural Hot Spring

Dormy Inn Hakata Gion Natural Hot Spring

3 out of 5
1-12 Reisen-Cho Hakata-Ku, Fukuoka, Fukuoka-ken
The price is $72 per night
$72
per night
May 6 - May 7
Hot springs and a restaurant are featured at this hotel. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
The price is $78 per night
$78
per night
May 22 - May 23
A full-service spa, 7 restaurants, and an outdoor pool are all featured at this resort. There's fun for all ages with mini golf and a children's pool, and families ...
Hakata Tokyu REI Hotel

Hakata Tokyu REI Hotel

3 out of 5
1-2-23 Hakata Ekimae, Hakata-ku, Fukuoka, Fukuoka-ken
The price is $75 per night
$75
per night
May 6 - May 7
This hotel features free WiFi in public areas, laundry facilities, and self parking. Staff at the 24-hour front desk can provide around-the-clock ...
ANA InterContinental Manza Beach Resort, an IHG Hotel

ANA InterContinental Manza Beach Resort, an IHG Hotel

4.5 out of 5
2260 Seragaki Aza, Onna-son, Onna, Okinawa-ken
Free Cancellation
The price is $100 per night
$100
per night
May 28 - May 29
This luxury hotel features a private beach, a full-service spa, and a water park. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring ...
Hotel MyStays Fukuoka Tenjin

Hotel MyStays Fukuoka Tenjin

3 out of 5
3-5-7 Tenjin, Chuo-ku, Fukuoka, Fukuoka-ken
Free Cancellation
Reserve now, pay when you stay
The price is $35 per night
$35
per night
May 6 - May 7
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage and a safe deposit box are also provided.
Nishitetsu Resort Inn Beppu

Nishitetsu Resort Inn Beppu

3 out of 5
2-10-4 Kitahama, Beppu, Oita-ken
Free Cancellation
Reserve now, pay when you stay
The price is $62 per night
$62
per night
May 12 - May 13
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 ...
Hyatt Regency Fukuoka

Hyatt Regency Fukuoka

3.5 out of 5
2-14-1 Hakataeki Higashi, Hakata-ku, Fukuoka
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Dry cleaning, luggage storage, and concierge services are also on ...
Mitsui Garden Hotel Kumamoto

Mitsui Garden Hotel Kumamoto

4 out of 5
1-20, Kouya Imamachi, Chuo-ku, Kumamoto, Kumamoto
Free Cancellation
Reserve now, pay when you stay
The price is $45 per night
$45
per night
May 7 - May 8
A restaurant, valet 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 ...
Don't see what you're looking for?
See all available properties in Kyushu and Okinawa
View all properties
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.

Kyushu and Okinawa hotels essential information

Accommodation
6,290 hotels
Lowest Price
$35
Highest Price
$169
Popular hotels
Rizzan Sea Park Hotel Tancha Bay, ANA InterContinental Manza Beach Resort, an IHG Hotel, Hotel MyStays Fukuoka Tenjin, Dormy Inn Hakata Gion Natural Hot Spring, Nishitetsu Resort Inn Beppu, Hotel Nikko Alivila, Hotel Hokke Club Fukuoka, Hakata Tokyu REI Hotel, ANA InterContinental Ishigaki Resort, an IHG Hotel, Hyatt Regency Fukuoka, Mitsui Garden Hotel Kumamoto, Kafuu Resort Fuchaku Condo Hotel

Recent Kyushu and Okinawa hotel reviews by fellow wanderers

Nishitetsu Grand Hotel

Nishitetsu Grand Hotel

5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Overall excellent service."
A verified traveler stayed at Nishitetsu Grand Hotel
Nishitetsu Grand Hotel

Explore more Hotels with Restaurants

Types of hotels

Hotels near…

Hotels by star rating

Areas of Kyushu and Okinawa