Book Kyushu and Okinawa hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Kyushu and Okinawa

Cheap Kyushu and Okinawa hotels

Hotel Hokke Club Fukuoka

Hotel Hokke Club Fukuoka

3 out of 5
3-1-90 Sumiyoshi, Hakata-ku Fukuoka Fukuoka
The price is NZ$125 per night from 31 May to 1 June
NZ$125
31 May - 1 June
Stay at this spa hotel in Fukuoka. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowHotel Hokke Club Fukuoka
Mitsui Garden Hotel Fukuoka Gion

Mitsui Garden Hotel Fukuoka Gion

4 out of 5
2-8-15, Hakataekimae, Hakata-ku Fukuoka Fukuoka
The price is NZ$271 per night from 8 May to 9 May
NZ$271
8 May - 9 May
Stay at this hotel in Fukuoka. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their ...
Opens in a new windowMitsui Garden Hotel Fukuoka Gion
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$134 per night from 7 May to 8 May
NZ$134
7 May - 8 May
Stay at this hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
Opens in a new windowTHE NEST NAHA
Save an average of 15% on thousands of hotels when you're signed in
Plaza Hotel Premier

Plaza Hotel Premier

3 out of 5
1-14-13 Daimyo, Chuo-ku Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
The price is NZ$60 per night from 10 May to 11 May
NZ$60
10 May - 11 May
Stay at this hotel in Fukuoka. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Popular attractions Canal City Hakata and Fukuoka Anpanman Children's ...
Opens in a new windowPlaza Hotel Premier
THE BLOSSOM HAKATA Premier

THE BLOSSOM HAKATA Premier

4 out of 5
2-8-12 Hakataekimae Fukuoka Fukuoka
The price is NZ$309 per night from 10 May to 11 May
NZ$309
10 May - 11 May
Stay at this hotel in Fukuoka. Enjoy free Wi-Fi, 2 coffee shops/cafes and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
Opens in a new windowTHE BLOSSOM HAKATA Premier
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$122 per night from 1 June to 2 June
NZ$122
1 June - 2 June
Stay at this hotel in Naha. Enjoy free Wi-Fi, an outdoor pool and 4 restaurants. Our guests praise the helpful staff and the clean rooms in their reviews. Popular ...
Opens in a new windowOkinawa Harborview Hotel
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is NZ$735 per night from 27 May to 28 May
NZ$735
27 May - 28 May
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, an outdoor pool and 4 restaurants. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Opens in a new windowHalekulani Okinawa
Nishitetsu Grand Hotel

Nishitetsu Grand Hotel

4 out of 5
2-6-60 Daimyo, Chuo-ku Fukuoka Fukuoka-ken
The price is NZ$211 per night from 17 May to 18 May
NZ$211
17 May - 18 May
Stay at this hotel in Fukuoka. Enjoy free Wi-Fi, 6 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. ...
Opens in a new windowNishitetsu Grand Hotel
JR KYUSHU HOTEL Blossom Hakata Chuo

JR KYUSHU HOTEL Blossom Hakata Chuo

4 out of 5
2-2-11,Hakata Ekimae,Hakata Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
The price is NZ$226 per night from 31 May to 1 June
NZ$226
31 May - 1 June
Stay at this hotel in Fukuoka. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their ...
Opens in a new windowJR KYUSHU HOTEL Blossom Hakata Chuo
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.

Hotels In Kyushu and Okinawa

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Kyushu and Okinawa hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Kyushu and Okinawa hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Kyushu and Okinawa and save extra money so you can add some pizazz to your time away.

Kyushu and Okinawa hotels essential information

Accommodation
7,893 hotels
Lowest Price
NZ$60
Highest Price
NZ$735
Popular hotels
Hotel Hokke Club Fukuoka, Mitsui Garden Hotel Fukuoka Gion, THE NEST NAHA, Plaza Hotel Premier, THE BLOSSOM HAKATA Premier, Okinawa Harborview Hotel, Halekulani Okinawa, Nishitetsu Grand Hotel, JR KYUSHU HOTEL Blossom Hakata Chuo

Most recent Kyushu and Okinawa hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.