Hotels with smoking rooms in Kyushu and Okinawa from $39

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 smoking rooms

At Inn

At Inn

3 out of 5
6-6 Kawakita, Yufuin-cho, Yufu, Oita-ken
Get rates
A restaurant and a rooftop terrace are featured at this inn. WiFi in public areas is free. A coffee shop and luggage storage are also provided.
Almont Hotel Naha Kenchomae

Almont Hotel Naha Kenchomae

3 out of 5
1-3-5, Kumoji, Naha, Okinawa
Free Cancellation
Reserve now, pay when you stay
The price is $58 per night
$58
per night
May 6 - May 7
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A computer station, luggage storage, and ...
Amami Resort Basyayamamura

Amami Resort Basyayamamura

3 out of 5
Kasaricho, Yoan, 1246-1, Amami, Kagoshima
The price is $91 per night
$91
per night
May 13 - May 14
A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, ...
APA Hotel Kagoshima Tenmonkan

APA Hotel Kagoshima Tenmonkan

3 out of 5
1-25 Funatsu-cho, Kagoshima, Kagoshima
Free Cancellation
Reserve now, pay when you stay
The price is $39 per night
$39
per night
May 6 - May 7
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 ...
APA Hotel Kokura-Ekimae

APA Hotel Kokura-Ekimae

3 out of 5
2-14-65 Asano, Kokurakita-ku, Kitakyushu, Fukuoka-ken
Free Cancellation
Reserve now, pay when you stay
The price is $51 per night
$51
per night
May 6 - May 7
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage is provided and the front desk is staffed around-the-clock.
APA Hotel Naha Matsuyama

APA Hotel Naha Matsuyama

3 out of 5
1-4-16,Matsuyama, Naha, Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
The price is $43 per night
$43
per night
May 9 - May 10
This hotel features a full-service spa and a restaurant. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.
APA Hotel Kumamoto Sakuramachi Bus terminal Minami

APA Hotel Kumamoto Sakuramachi Bus terminal Minami

3 out of 5
31-3,Yamasaki-cho, Chuo-ku, Kumamoto, Kumamoto-ken
Free Cancellation
Reserve now, pay when you stay
The price is $46 per night
$46
per night
May 8 - May 9
This hotel features a full-service spa and a restaurant. WiFi in public areas is free. Express check-out, luggage storage, and laundry facilities are also on ...
APA Hotel Miyazaki-Eki Tachibanadori

APA Hotel Miyazaki-Eki Tachibanadori

3 out of 5
3-4-4, Tachibanadori, Miyazaki, Miyazaki, Miyazaki
Free Cancellation
Reserve now, pay when you stay
The price is $45 per night
$45
per night
May 2 - May 3
This hotel features a restaurant, free WiFi in public areas, and luggage storage. The front desk is staffed around-the-clock and laundry facilities are on ...
Ariston Hotel Miyazaki

Ariston Hotel Miyazaki

3 out of 5
3-1-1, Tachibanadori-nishi, Miyazaki
Get rates
This hotel features 2 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a computer station, and dry cleaning are also offered.
APA Hotel Ishigakijima

APA Hotel Ishigakijima

3 out of 5
1-2-3 Yashima-cho, Ishigaki, Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
The price is $86 per night
$86
per night
May 9 - May 10
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A terrace, express check-in, and express ...
81's Inn Fukuoka - Hostel

81's Inn Fukuoka - Hostel

1.5 out of 5
3-8-15, Hakataeki Higashi, Hakata Ward, Fukuoka, Fukuoka
Get rates
Free WiFi in public areas is available at this hostel.
Hotel Sundays Amami

Hotel Sundays Amami

3.5 out of 5
30-1 Naze-Yanowakicho, Amami, Kagoshima
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the express check-in, express ...
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
$39
Highest Price
$91
Popular hotels
81's Inn Fukuoka - Hostel, At Inn, Almont Hotel Naha Kenchomae, Amami Resort Basyayamamura, Hotel Sundays Amami, APA Hotel Ishigakijima, APA Hotel Kagoshima Tenmonkan, APA Hotel Kokura-Ekimae, APA Hotel Kumamoto Sakuramachi Bus terminal Minami, APA Hotel Miyazaki-Eki Tachibanadori, APA Hotel Naha Matsuyama, Ariston Hotel Miyazaki

Recent Kyushu and Okinawa hotel reviews by fellow wanderers

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

5 out of 5
Posted 9 days ago
Travelocity Verified Review
"I am Gold status, so received all the benefits. Location is 1/2 way between Monorail Stations 6 and 7. Staff secured a fibe taxi for me. Room was pristine with all amenities one could use--I slept in their Room clothing."
A verified traveler stayed at Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa

Explore more Hotels with smoking rooms

Types of hotels

Hotels near…

Hotels by star rating

Areas of Kyushu and Okinawa