Book Cheap Hotels in Kyushu and Okinawa
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Kyushu and Okinawa
Most frequently booked Kyushu and Okinawa hotels

THE NEST NAHA
1-6-1 Naha Okinawa
Free cancellation
Reserve now, pay when you stay
507.34 km from city centre
The price is CA $129 per night
CA $129
CA $143 total
Mar 18 - Mar 19
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Pool
Free WiFi

THE BASICS FUKUOKA
2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
Free cancellation
Reserve now, pay when you stay
360.29 km from city centre
Stay at this hotel in Fukuoka. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Canal City Hakata and Marine Messe Fukuoka are located nearby.
Free WiFi
Restaurant

JR KYUSHU HOTEL Blossom Hakata Chuo
2-2-11,Hakata Ekimae,Hakata Fukuoka Fukuoka
Free cancellation
Reserve now, pay when you stay
360.21 km from city centre
The price is CA $153 per night
CA $153
CA $168 total
Mar 9 - Mar 10
Stay at this hotel in Fukuoka. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Canal City Hakata and Marine Messe Fukuoka are located nearby.
Free WiFi
Restaurant

Nishitetsu Grand Hotel
2-6-60 Daimyo, Chuo-ku Fukuoka Fukuoka-ken
Free cancellation
Reserve now, pay when you stay
359.78 km from city centre
The price is CA $145 per night
CA $145
CA $175 total
Mar 15 - Mar 16
Stay at this hotel in Fukuoka. Enjoy free WiFi, 6 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Canal City Hakata and Port of Hakata are located nearby.
Free WiFi
Restaurant

Mitsui Garden Hotel Fukuoka Gion
2-8-15, Hakataekimae, Hakata-ku Fukuoka Fukuoka
Free cancellation
Reserve now, pay when you stay
360.17 km from city centre
The price is CA $214 per night
CA $214
CA $235 total
Mar 1 - Mar 2
Stay at this hotel in Fukuoka. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Canal City Hakata and Marine Messe Fukuoka are located nearby.
Free WiFi
Restaurant

RIHGA Royal Hotel Kokura
2-14-2 Asano Kitakyushu Fukuoka-ken
Free cancellation
Reserve now, pay when you stay
402.54 km from city centre
The price is CA $316 per night
CA $316
CA $401 total
Mar 7 - Mar 8
Stay at this hotel in Kitakyushu. Enjoy free WiFi, 5 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Karato Fish Market and Asano Shiokaze Park are located nearby.
Pool
Hot tub

THE BLOSSOM KUMAMOTO
3-15-26 Kasuga, Nishi-ku Kumamoto Kumamoto
Free cancellation
Reserve now, pay when you stay
280.6 km from city centre
The price is CA $119 per night
CA $119
CA $131 total
Mar 3 - Mar 4
Stay at this hotel in Kumamoto. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kumamoto Castle and Amu Plaza Kumamoto are located nearby.
Free WiFi
Restaurant

Tokyu Stay Fukuoka Tenjin
3-21-24 Haruyoshi, Chuo-ku Fukuoka Fukuoka
Free cancellation
Reserve now, pay when you stay
359.91 km from city centre
The price is CA $136 per night
CA $136
CA $150 total
Mar 17 - Mar 18
Stay at this hotel in Fukuoka. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Canal City Hakata and Port of Hakata are located nearby.
Free WiFi
Restaurant

THE BLOSSOM HAKATA Premier
2-8-12 Hakataekimae Fukuoka Fukuoka
Free cancellation
Reserve now, pay when you stay
360.14 km from city centre
The price is CA $206 per night
CA $206
CA $227 total
Mar 17 - Mar 18
Stay at this hotel in Fukuoka. Enjoy free WiFi, 2 coffee shops/cafes, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Canal City Hakata and Marine Messe Fukuoka are located nearby.
Free WiFi
Restaurant
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.
Top family friendly Kyushu and Okinawa hotel deals

Rizzan Sea Park Hotel Tancha Bay
1496 Tancha Onna Okinawa-ken
The price is CA $136 per night from Mar 1 to Mar 2
CA $136
CA $164 total
Mar 1 - Mar 2
8.6/10 Excellent! (1,003 reviews)
Top cheap Kyushu and Okinawa hotel deals

Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki Naha Okinawa-ken
The price is CA $103 per night from Mar 17 to Mar 18
CA $103
CA $114 total
Mar 17 - Mar 18
8/10 Very Good! (1,000 reviews)
Top hotels in Kyushu and Okinawa for Extended Stay

BEB5 Okinawa Seragaki by Hoshino Resorts
1860-4 Serakaki Onnason Onna Okinawa
The price is CA $222 per night from Mar 24 to Mar 25
CA $222
CA $245 total
Mar 24 - Mar 25
9.4/10 Exceptional! (362 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.
Kyushu and Okinawa hotels essential information
Accommodation | 7,504 hotels |
|---|---|
Lowest Price | CA $69 |
Highest Price | CA $401 |
Popular hotels | THE NEST NAHA, THE BASICS FUKUOKA, JR KYUSHU HOTEL Blossom Hakata Chuo, Nishitetsu Grand Hotel, Mitsui Garden Hotel Fukuoka Gion, RIHGA Royal Hotel Kokura, THE BLOSSOM KUMAMOTO, Tokyu Stay Fukuoka Tenjin, THE BLOSSOM HAKATA Premier |
Recent Kyushu and Okinawa hotel reviews by fellow wanderers

Halekulani Okinawa
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Beautiful location and hotel. Fantastic food. "
A verified traveller stayed at Halekulani Okinawa
Areas of Kyushu and Okinawa
Most popular
Hotels
- All Inclusive Resorts & Hotels in Goa
- Cheap Hotels in Kowloon
- South Thailand All Inclusive Resorts & Hotels
- Hotels with smoking rooms in New Taipei City
- Hotels with smoking rooms in Singapore
- Cheap Hotels in Bali
- Gay Friendly Hotels in Goa
- Cheap Hotels in Lakshadweep
- All Inclusive Resorts & Hotels in Bali
- Cheap Hotels in Seoul
- Cheap Hotels in Bangkok
- Beach Resorts & Hotels in Goa
- Singapore All Inclusive Resorts & Hotels
- Hotels with smoking rooms in Bangkok
Flights





















