Find Cheap Hotels in Kyushu and Okinawa

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kyushu and Okinawa Cheap Hotels

Tonight
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Top Kyushu and Okinawa Cheap Hotels

Exterior
APA Hotel Hakataeki Chikushiguchi

APA Hotel Hakataeki Chikushiguchi

3.0 star property
Hakata Ward
8.4 out of 10, Very Good, (1612)
"Near Hakata station"
Singapore
Hendra
The price is SAR 201
SAR 244 total
4 Jan - 5 January 2026
APA Hotel Hakataeki Chikushiguchi
Front of property
Grand Cabin Hotel Naha Oroku

Grand Cabin Hotel Naha Oroku

2.5 star property
Naha
9.0 out of 10, Wonderful, (577)
"Excellent place for solo travellers"
United States
Murodjon
The price is SAR 174
SAR 191 total
5 Jan - 6 January 2026
Grand Cabin Hotel Naha Oroku
Lounge
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4.0 star property
Naha City Centre
8.8 out of 10, Excellent, (2304)
"excellent hotel !!! would stay there again !!"
United States
irene
Okinawa NaHaNa Hotel & Spa
Daily Japanese breakfast (JPY 2200 per person)
Kokuminshukusha Rainbow Sakurajima

Kokuminshukusha Rainbow Sakurajima

3.0 star property
Kagoshima
8.8 out of 10, Excellent, (111)
"Very nice hotel with an ocean view! Attached natural onsen, and great breakfast."
United States
Matthew
The price is SAR 232
SAR 263 total
8 Dec - 9 Dec
Kokuminshukusha Rainbow Sakurajima
Lobby
THE BLOSSOM KUMAMOTO

THE BLOSSOM KUMAMOTO

4.0 star property
Nishi Ward
9.6 out of 10, Exceptional, (1780)
"Nice stay!"
Australia
Jason
The price is SAR 329
SAR 362 total
5 Jan - 6 January 2026
THE BLOSSOM KUMAMOTO
Seasonal outdoor pool
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 star property
Matsugawa
9.0 out of 10, Wonderful, (1059)
"The hospitality of the staff was amazing. "
Australia
David
The price is SAR 198
SAR 239 total
5 Jan - 6 January 2026
Novotel Okinawa Naha
Outdoor pool
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 star property
Naha City Centre
8.6 out of 10, Excellent, (833)
"Room was clean and well maintained, private bath was excellent with a great view. "
Canada
Liam
The price is SAR 176
SAR 201 total
8 Dec - 9 Dec
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Public bath
Dormy Inn Nagasakiekimae Hot Springs

Dormy Inn Nagasakiekimae Hot Springs

3.0 star property
Nagasaki
9.4 out of 10, Exceptional, (794)
"Close to the transit station and nice Japanese business hotel."
United States
Hannah
The price is SAR 308
SAR 338 total
9 Dec - 10 Dec
Dormy Inn Nagasakiekimae Hot Springs
Outdoor pool, open 10:00 AM to 11:00 PM, sun loungers
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4.0 star property
Naha City Centre
8.8 out of 10, Excellent, (1003)
"Clean room, nice pool and bar. Staff was great"
Canada
Cam
The price is SAR 179
SAR 197 total
8 Dec - 9 Dec
Hotel AQUA CITTA Naha
Spa
Hotel Hokke Club Fukuoka

Hotel Hokke Club Fukuoka

3.0 star property
Hakata Ward
9.0 out of 10, Wonderful, (1002)
"Only ten min from the train station. great place to stay."
United States
Petra Gudrun
The price is SAR 192
SAR 233 total
4 Jan - 5 January 2026
Hotel Hokke Club Fukuoka
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.
View all properties

Top Kyushu and Okinawa Hotel Reviews

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

10/10 Excellent
"Hotel is new, clean and good room sizes. The receptionist speak good English and professional. Walking distance to the only mall in the city and very close to two sky train station."
Joaquin 2-night trip
Posted 9 days ago
Okinawa NaHaNa Hotel & Spa
Hotel MyStays Fukuoka Tenjin

Hotel MyStays Fukuoka Tenjin

10/10 Excellent
"I like the cleanliness and hospitality. I wish they could give us a room when we asked. They are booked."
Susumu 1-night trip
Posted 6 months ago
Hotel MyStays Fukuoka Tenjin

Explore a world of travel with Expedia