Kudoku Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Kudoku Hotel Deals

JR KYUSHU HOTEL Blossom Naha
JR KYUSHU HOTEL Blossom Naha
4 out of 5
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$237 per night from 4 Aug to 5 Aug
NZ$237
4 Aug - 5 Aug
9.2/10 Wonderful! (1,356 reviews)
"Room and public areas are clean. Staffs are friendly and helpful."

Reviewed on 20 Jun. 2025

JR KYUSHU HOTEL Blossom Naha
Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NZ$152 per night from 6 Aug to 7 Aug
NZ$152
6 Aug - 7 Aug
8.8/10 Excellent! (2,150 reviews)
"Thank you for a lovely visit. Our room was comfortable and spacious with a full sized bath. The onsen in the basement was also good. Would very much recommend."

Reviewed on 27 Jun. 2025

Okinawa NaHaNa Hotel & Spa
Laguna Garden Hotel
Laguna Garden Hotel
4 out of 5
4-1-1 Mashiki, Ginowan, Okinawa-ken
The price is NZ$185 per night from 14 July to 15 July
NZ$185
14 July - 15 July
8.6/10 Excellent! (1,000 reviews)
"Friendly"

Reviewed on 18 Jun. 2025

Laguna Garden Hotel
See all 1,718 properties in Kudoku
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.

Frequently asked questions

How much does a Kudoku holiday package cost?
Get your credit card ready, because a getaway to Kudoku starts from just . When you combine your flights, hotels and car rentals into a travel package, you'll score the best deals.
How do I get a cheap travel package to Kudoku?
By bundling. Flights, hotels and rental cars --- combine whatever you need into a Kudoku holiday package to save loads of cash. Score even more deals when you add extras such as day tours to your booking. But that's not the only impressive part. You have the flexibility to tailor your trip your own way. We offer over 550 partner airlines and 1 000 000 hotels all over the world, so that everyone has an opportunity to travel and live out those holiday dreams.
How far in advance should I book my Kudoku holiday?
Savvy travellers often book as early as possible. You can usually compare international airfares on Expedia up to a year before your flight. If you're purchasing tickets last minute, there's no need to worry. Discounted prices occasionally appear in the last weeks before departure.
What does an Expedia Kudoku travel package include?
Expedia has all you need to lock in Kudoku escape, but what goes into your package is entirely up to you. Pick from any combination of rental cars, flights and hotels. After some activities or tours to keep you busy? Once you've made your booking, you can add them too. No matter your budget, there's a holiday package to match your needs.
What should I know before booking a Kudoku travel package?
An Expedia travel package can be customized for your circumstances and is a great way to make your budget go further. How much you include is your call. Rental cars, hotels and flights --- come up with a combination that suits your plans.
Can I choose my airline with a Kudoku Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you certainly can. Just select the carrier that suits you and put together your ideal Kudoku trip.
If I'm not able to travel, can I cancel my Kudoku holiday package?
Yes you can, and we're here to help. You may be able to amend or cancel your Kudoku holiday package for free if you booked in the last 24 hours. However, you may incur a fee from your hotel, airline or car rental company for older bookings. If life throws you a curveball, browse our Customer Service Portal for further information.

Activities

Enjoy nature! Mangrove kayak tour!

Mangrove kayaking to enjoy nature in Okinawa

NZ$63
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
Mangrove SUP in Okinawa

Mangrove SUP in Okinawa

NZ$63
per adult
Mangrove SUP in Okinawa
Impressed by the sunset! Sunset kayaking in the open sea! !

Beautiful sunset kayak tour in Okinawa

NZ$63
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
See all activities in Kadena
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.