Cheap Flights to Kyushu and Okinawa

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Kyushu and Okinawa Flight Information

Traveling to
Kyushu and Okinawa
Lowest Price
Number of Airlines Serving
Airlines Serving
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Kyushu and Okinawa Accommodation Deals

Okinawa Kariyushi LCH Izumizaki Kenchomae

Okinawa Kariyushi LCH Izumizaki Kenchomae

2.5 out of 5
1-11-8 Izumizaki, Naha, Okinawa-ken
$76 nightly
The price is $83 total per night from Nov 24 to Nov 25
$83 total
Nov 24 - Nov 25
Stay at this hotel in Naha. Enjoy free WiFi, bicycle rentals on site, and air conditioning. Our guests praise the helpful staff in our reviews. Popular attractions ...
8/10 Very Good! (1,000 reviews)
騒音もなく 治安も良くて 良かった!

Reviewed on Jul 3, 2025

Opens in a new windowOkinawa Kariyushi LCH Izumizaki Kenchomae
Cuore Nagasaki EkiMae

Cuore Nagasaki EkiMae

3 out of 5
7-3 Daikokumachi, Nagasaki, Nagasaki, Kyushu Island
Stay at this 3-star hotel in Nagasaki. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,002 reviews)
Room was very small and outdated. They do not let you check in early (there was no one at reception until check in), but they have stations where you can store your luggage if you arrive early. Hotel is located very close to the JR station and two malls. Currently (Oct 2025), there is construction ...

Reviewed on Oct 28, 2025

Opens in a new windowCuore Nagasaki EkiMae
Hotel MyStays Fukuoka Tenjin Minami

Hotel MyStays Fukuoka Tenjin Minami

3 out of 5
3-14-20, Haruyosh, Chuo-ku, Fukuoka, Fukuoka-ken
$55 nightly
The price is $61 total per night from Dec 15 to Dec 16
$61 total
Dec 15 - Dec 16
Stay at this 3-star hotel in Fukuoka. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
8/10 Very Good! (1,001 reviews)
It was a great experience. The bed was comfortable. Two elevators so don’t have to always wait. The hotel is very clean. Great location

Reviewed on Nov 8, 2025

Opens in a new windowHotel MyStays Fukuoka Tenjin Minami
Save an average of 15% on thousands of hotels when you're signed in
Villa Coast Nishimachi Guesthouse in Okinawa

Villa Coast Nishimachi Guesthouse in Okinawa

2 out of 5
1-2-15 Tsuji Naha, Naha, Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions ...
The size is decent for Japan standard, yet it comes with a washing machine and even washing powder! Although it's a little cramp in the shower room, but it's clean most importantly. Reception is also very helpful and friendly. Great job!

Reviewed on Nov 28, 2019

Opens in a new windowVilla Coast Nishimachi Guesthouse in 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.

Our Top Kyushu and Okinawa with Airport Shuttles

Amami Resort Thida Moon

Amami Resort Thida Moon

3 out of 5
1260 Taira, Kasaricho, Amami, Kagoshima
Stay at this 3-star beach hotel in Amami. Enjoy free parking, an outdoor pool, and a full-service spa. Popular attractions Amami Park and Heart Rock are located ...
綺麗なホテルです!
従業員の方が本当に親切で滞在中は不自由することはありませんでした。 15分以内に綺麗なビーチが何箇所かあり、本当にゆっくりできる立地でした。 次回もまた利用します!

Reviewed on Jul 18, 2021

Opens in a new windowAmami Resort Thida Moon
Cypress Resort Kumejima

Cypress Resort Kumejima

4 out of 5
803-1 Ohara, Kumejima, Okinawa-ken
$62 nightly
The price is $69 total per night from Dec 14 to Dec 15
$69 total
Dec 14 - Dec 15
Stay at this 4-star beach resort in Kumejima. Enjoy free parking, an outdoor pool, and a beach locale. Popular attractions Tropical Fish's Home and Bird Island ...
8.6/10 Excellent! (256 reviews)
The property is clean and well maintained. The staff is very friendly and helpful.

Reviewed on Oct 8, 2025

Opens in a new windowCypress Resort Kumejima
Furuyu Onsen Oncri

Furuyu Onsen Oncri

3.5 out of 5
Fuji-cho, 556 Furuyu, Saga, Saga-ken
$346 nightly
The price is $381 total per night from Dec 9 to Dec 10
$381 total
Dec 9 - Dec 10
Stay at this 3.5-star hotel in Saga. Enjoy free parking, 2 restaurants, and hot springs on site. Popular attractions Furuyu Onsen and Kumanokawa Hot Spring are ...
9/10 Wonderful! (81 reviews)
Was good especially in winter month where the snow covers the tree top. Dinner is good. Breakfast is just nice. Not too heavy. Nice place. Well maintained. Not overcrowded. Service is good. The bus shuttle service provided is a big plus. Thank you.

Reviewed on Jan 12, 2025

Opens in a new windowFuruyu Onsen Oncri
Save an average of 15% on thousands of hotels when you're signed in
Fusaki Beach Resort Hotel & Villas

Fusaki Beach Resort Hotel & Villas

4 out of 5
1625 Arakawa, Ishigaki, Okinawa-ken
$117 nightly
The price is $129 total per night from Dec 1 to Dec 2
$129 total
Dec 1 - Dec 2
Stay at this 4-star beach resort in Ishigaki. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the property condition ...
8.8/10 Excellent! (974 reviews)
Fusaki was amazing and we will most certainly return.

Reviewed on Oct 24, 2025

Opens in a new windowFusaki Beach Resort Hotel & Villas
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.

Luxury Hotels in Kyushu and Okinawa

Grand Hyatt Fukuoka

Grand Hyatt Fukuoka

5 out of 5
1- 2- 82 Sumiyoshi, Hakata- Ku, Fukuoka, Fukuoka-ken
$234 nightly
The price is $257 total per night from Nov 19 to Nov 20
$257 total
Nov 19 - Nov 20
Book a stay at this spa hotel in Fukuoka. Enjoy free WiFi, a full-service spa, and 2 hot tubs. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,000 reviews)
Great location with connection to canal city and many dinning options. While the property and room is a little dated, the bathroom is large.

Reviewed on Oct 18, 2025

Opens in a new windowGrand Hyatt Fukuoka
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

5 out of 5
2592-40 Yashibaru Nakama Onna Kunigami, Onna, Okinawa-ken
Stay at this 5-star luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
9.4/10 Exceptional! (1,002 reviews)
A great place to unwind and relax. Rooms were clean and spacious, staff are lovely and helpful: limited English but they try. Thank you for a great stay.

Reviewed on Nov 1, 2025

Opens in a new windowOkinawa Kariyushi Resort Exes Onna
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
246-1 Fuchaku Shirifukuchihara, Onna Son, Onna, Okinawa-ken
$161 nightly
The price is $178 total per night from Nov 25 to Nov 26
$178 total
Nov 25 - Nov 26
Stay at this 4.5-star luxury hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (1,000 reviews)
Excellent resort - spacious rooms and excellent food options. Laurent, the waiter at the breakfast Orange restaurant was especially attentive and very helpful with information about touring Okinawa. Great service too from him and the rest of the staff.

Reviewed on Oct 26, 2025

Opens in a new windowKafuu Resort Fuchaku Condo Hotel
Save an average of 15% on thousands of hotels when you're signed in
Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

4.5 out of 5
1-9 Asahimachi, Naha, Okinawa-ken
$113 nightly
The price is $124 total per night from Dec 2 to Dec 3
$124 total
Dec 2 - Dec 3
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Our guests praise the helpful staff and the ...
9.4/10 Exceptional! (1,008 reviews)
The rooms are big. The bathroom is also very big. The spacious shower is enjoyable to use. The toilet room is well designed and quiet. The view from the upper floors of this hotel is excellent. The Ryukyu bank building is across from the hotel, so the upper floors can see over the bank towards the ...

Reviewed on Nov 9, 2025

Opens in a new windowRihga Royal Gran 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.

Family Friendly Hotels in Kyushu and Okinawa

Rizzan Sea Park Hotel Tancha Bay
Great for families

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
$89 nightly
The price is $98 total per night from Dec 14 to Dec 15
$98 total
Dec 14 - Dec 15
Stay at this 4-star beach resort in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (1,004 reviews)

Families like: Outdoor pool, waterslide, playground, miniature golf

Travelers say...
We really like that it included a breakfast buffet or a lunch buffet and that it gave you $1000 credit if you decided not to have your room cleaned every day that allowed us to sign up for kid activities. We wish that so much of the things weren’t an extra charge. We would’ve rather stayed at a place ...

Reviewed on Nov 2, 2025

Opens in a new windowRizzan Sea Park Hotel Tancha Bay
Beppu SUGINOI HOTEL
Great for families

Beppu SUGINOI HOTEL

4 out of 5
1 Kankaiji, Beppu, Oita-ken
$193 nightly
The price is $212 total per night from Dec 9 to Dec 10
$212 total
Dec 9 - Dec 10
Stay at this 4-star family-friendly hotel in Beppu. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the clean rooms ...
9.2/10 Wonderful! (1,007 reviews)

Families like: Kids pool, kids club, playground, game room

Travelers say...
Service staff was excellent. Had stayed in Nijikan and Hoshi Kan on separate nights. Staff had helped to transfer my bags and brought over my beverage that I had left in the fridge to the new room. Thoughtful gesture that had impressed me.

Reviewed on Oct 31, 2025

Opens in a new windowBeppu SUGINOI HOTEL
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
$74 nightly
The price is $81 total per night from Nov 30 to Dec 1
$81 total
Nov 30 - Dec 1
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,033 reviews)
Everything is excellent!

Reviewed on Nov 6, 2025

Opens in a new windowNovotel Okinawa Naha
Save an average of 15% on thousands of hotels when you're signed in
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (2,281 reviews)
Nice area, friendly staff

Reviewed on Nov 11, 2025

Opens in a new windowOkinawa NaHaNa Hotel & Spa
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.

Best Kyushu and Okinawa Flight and Hotel Packages

Kyushu and Okinawa flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
SIRTAJ - Beverly Hills
Hawks Cay Resort
Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms
Don't see what you're looking for?
See all available trips from Dallas to Kyushu and Okinawa
View all trips

Kyushu and Okinawa flight + hotel packages - premium economy flights

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel
Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino
SIRTAJ - Beverly Hills
Don't see what you're looking for?
See all available trips from Dallas to Kyushu and Okinawa
View all trips

Kyushu and Okinawa flight + hotel packages - first class flights

Price found within the past 48 hours. Click for updated prices.
SIRTAJ - Beverly Hills
1 Hotel South Beach
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Don't see what you're looking for?
See all available trips from Denver to Kyushu and Okinawa
View all trips

Need a Car For After Your Flight?

Plane Tickets To Kyushu and Okinawa

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Kyushu and Okinawa. Browse through our inventory to explore a wide range of cheap flights to Kyushu and Okinawa to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Kyushu and Okinawa as you anxiously await to exit the plane and explore what Kyushu and Okinawa has to offer. Considering all the amazing local food and culture in Kyushu and Okinawa, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Kyushu and Okinawa to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Kyushu and Okinawa without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Kyushu and Okinawa with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Kyushu and Okinawa today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.