Kyushu and Okinawa Holidays from NZ$2,509

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

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

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

The Latest Kyushu and Okinawa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

Las Vegas Strip
NZ$2,509
per person
7 Nov - 14 Nov
found 5 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (6,171 reviews)
The property was not impressive. I enjoyed the restaurants and the bars, but the room and the front desk service was not what I expected. I thought being a Conrad would be an upgrade from the Hilton. But the service and amenities associated with the hotel brand was just bleh. I also had food and beverage credit, but it was limited to certain restaurants like the more expensive ones. Since I checked in at 2am I had to go to the lobby bar at 11am to use my $25 bar credit. And the second credit was not reflected on my bill. But the front desk was so slow I just wanted to leave.

Reviewed on 16 Sept 2026

AKA Beverly Hills

AKA Beverly Hills

Golden Triangle
Save 100% on your flight
NZ$4,978
per person
16 Oct - 23 Oct
found 7 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9/10 Wonderful! (17 reviews)
The hotel offers a truly memorable stay, blending comfort with a distinct sense of character that sets it apart from standard accommodations. From the moment of arrival, the atmosphere feels warm and thoughtfully designed, with staff who are attentive without being overwhelming.

Reviewed on 11 June 2026

Venice V Hotel

Venice V Hotel

NZ$3,498
per person
16 Oct - 23 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9.2/10 Wonderful! (798 reviews)
Had a wonderful weekend at the V Venice beach. Cool historic building, nicely restored and modernized, right in the heart of the boardwalk. Room was clean and comfortable with great views, quiet at night, very safe with 24/desk, love the amenities like beach chairs and bikes. Highly recommend.

Reviewed on 15 Sept 2026

Fairmont Miramar Hotel

Fairmont Miramar Hotel

Wilshire Montana
NZ$4,131
per person
16 Oct - 23 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.6/10 Excellent! (1,047 reviews)
Fontainebleau Las Vegas, MICHELIN Key Award Hotel

Fontainebleau Las Vegas, MICHELIN Key Award Hotel

Las Vegas Strip
NZ$2,991
per person
7 Nov - 14 Nov
found 5 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
9.4/10 Exceptional! (17,721 reviews)
Todo muy bien, limpieza, buena presentacion

Reviewed on 16 Sept 2026

Kyushu and Okinawa Holiday

Our pick of the best Kyushu and Okinawa Hotel Deals

BASE LAYER HOTEL Fukuoka

BASE LAYER HOTEL Fukuoka

1-14-15 Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
NZ$126
23 Sept - 24 Sept
BASE LAYER HOTEL Fukuoka
Oriental Hotel Fukuoka Hakata Station

Oriental Hotel Fukuoka Hakata Station

4-23 Hakataekichuogai Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
NZ$310
23 Sept - 24 Sept
Oriental Hotel Fukuoka Hakata Station
THE BASICS FUKUOKA

THE BASICS FUKUOKA

2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
NZ$141
18 Sept - 19 Sept
THE BASICS FUKUOKA
See all 5,559 properties in Kyushu and Okinawa
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.

Stay near popular Kyushu and Okinawa attractions

A busy urban street lined with palm trees, taxis, and brightly lit shops.

Kokusai-dori Shopping Street

8.4/10 (8,709 reviews)
Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.
See properties
A colorful building with a sign reading 'Depot Island'.

American Village

8.6/10 (3,124 reviews)
This American-style mall offers a huge selection of shopping and entertainment options as well as one of the biggest amusement parks on Okinawa.
See properties
An underwater scene with rays swimming in a blue-lit aquarium.

Okinawa Churaumi Aquarium

9.0/10 (1,440 reviews)
Marvel at huge whale sharks in one of the world’s largest aquariums at this marine center that recreates the aquatic environment of Okinawa’s waters.
See properties
A coastal cityscape with a large stadium, high-rise buildings, and a beach.
Photo by Photographs provided by Fukuoka City / Fumio Hashimoto

Mizuho PayPay Dome Fukuoka

8.4/10 (2,203 reviews)
Cheer on the Fukuoka Softbank Hawks, one of Japan’s most beloved and successful baseball teams, in a hyper-modern stadium.
See properties
A modern urban area with a prominent building labeled "CANAL CITY" and a curved pedestrian bridge.

Canal City Hakata

8.4/10 (6,142 reviews)
You can browse for souvenirs with a trip to Canal City Hakata, a popular shopping spot in Fukuoka. While in this walkable area, you can savour the top-notch restaurants.
See properties
A canal with a bridge, illuminated buildings, and trees with lights.

Huis Ten Bosch

9.0/10 (984 reviews)
Enjoy the excitement at Huis Ten Bosch and see why people love this theme park in Sasebo. Stroll along the seaside or visit the spas while you're in the area.
See properties
A beach with a gazebo, a cruise ship, and a lifeguard stand.

Manza Beach

8.6/10 (445 reviews)
Why not spend a care-free afternoon at Manza Beach during your travels in Serakaki? Stroll along this relaxing area's seaside or simply enjoy its restaurants.
See properties
A cityscape with a river, bridges, and industrial buildings.

Port of Hakata

8.0/10 (1,271 reviews)
Commune with nature and explore the great outdoors at Port of Hakata during your travels in Fukuoka. Amble around the area's marina or visit its monuments.
See properties

Frequently asked questions

How much does a Kyushu and Okinawa holiday package cost?
Get your credit card ready, because a getaway to Kyushu and Okinawa starts from a tempting NZ$2,509. When you combine your flights, hotels and car rentals into a package, you'll enjoy the best bargains.
How do I get a cheap travel package to Kyushu and Okinawa?
Combining your flight and hotel with Expedia won't just save you time — it'll save you a pretty penny too. A Kyushu and Okinawa holiday package makes it simple to arrange the ideal trip. With more than 550 airlines across the world to select from, finding flights that suit your schedule won't be hard. Not only that, we have over 1 000 000 hotels globally to take your pick of. Now that's what you call choice. No matter who you are, Expedia will help show you the world.
Where should I stay in Kyushu and Okinawa?
To explore fantastic attractions like Ohori Park and Tochoji Temple, Fukuoka is where you need to be. Many travellers also enjoy spending time in Nagasaki, home to Nagasaki Atomic Bomb Museum and Glover Garden. If you've got an extended holiday in Kyushu and Okinawa, why not check out both cities?
What are the top hotels in Kyushu and Okinawa?
When it comes to properties in Okinawa Island, Vessel Hotel Campana Okinawa and Hotel AQUA CITTA Naha are two excellent options. If you're also spending time in Fukuoka, Nest Hotel Hakata Station and Hotel Forza Hakataeki Chikushi - GuchiⅠ are waiting to welcome you.
How far in advance should I book my Kyushu and Okinawa holiday?
Reward yourself with the widest variety and the lowest prices by booking your adventure to Kyushu and Okinawa early. Air carriers typically advertise flight tickets around 12 months before departure, so secure your spot as soon as you can. That said, Expedia is committed to providing you with the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Kyushu and Okinawa travel package include?
It comes down to what you're looking for. If you're travelling alone, you might decide to combine hotels and flights. Bringing the whole crew to Kyushu and Okinawa? A travel package that includes flights, hotels and rental cars might be a better fit. Expedia gives you the freedom to customize your travel package.
What should I know before booking a Kyushu and Okinawa travel package?
We already have low prices. However, you'll grab even more bargains when you book your hotels, flights and car rentals together. With an Expedia package, you'll get transparent pricing and a huge range of choice.
Can I choose my airline with a Kyushu and Okinawa Expedia holiday package?
Yes, and with more than 550 airlines to select from throughout the world, you have plenty of choice. Search the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Kyushu and Okinawa holiday package?
If your holiday plans in Kyushu and Okinawa have changed, it's a relief to know that you can cancel your booking. If you made your booking less than 24 hours ago, you may be able to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge fees. For more information, visit our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.