
Kyushu and Okinawa Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Cheap vacation packages in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.


Grand Mercure Okinawa Cape Zanpa Resort
Price was ¥82,642, price is now ¥64,564 per person
¥64,564
per person
Aug 31 - Sep 3
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.4/10 Very Good! (1,004 reviews)
This place was amazing, particularly with two children under 12. The water slides were a MASSIVE hit. They had never been on a water slide before and went down them about 50 times!! The pools are fantastic, a really nice selection of different sizes, depths and activities. The breakfast each morning was phenomenal! Staff were so friendly, always helpful. Rooms were not huge, but definitely satisfactory and clean. One issue we did have was the incredibly limited ability to hang up wet items, like towels and bathers, to dry. They either need a lot more hooks in the bathroom, a pull out line from the wall in the bathroom, or a portable line you can sit out on the balcony. Nearby burger joint was great for lunches, dinner, or great coffee and cold drinks. Oh, and one thing that truly shocked us (being Aussies) but was really amazing, is the social time down in the lobby from 3-6pm then 9-11pm. Basically an open bar, help yourself, spirits, beer, soft drinks, and little bar snacks of lollies, crackers, nuts and chocolate. Kids and adults alike. Definitely a place we would be happy to come back to again. Just one caution, get the shuttle bus or airport limoscene bus, if coming from Naha. Don’t get a taxi. Ask me how I know!
Reviewed on Jun 23, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Kyushu and Okinawa
View all trips3 Night Cheap vacations in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.


Grand Mercure Okinawa Cape Zanpa Resort
Price was ¥82,642, price is now ¥64,564 per person
¥64,564
per person
Aug 31 - Sep 3
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.4/10 Very Good! (1,004 reviews)
This place was amazing, particularly with two children under 12. The water slides were a MASSIVE hit. They had never been on a water slide before and went down them about 50 times!! The pools are fantastic, a really nice selection of different sizes, depths and activities. The breakfast each morning was phenomenal! Staff were so friendly, always helpful. Rooms were not huge, but definitely satisfactory and clean. One issue we did have was the incredibly limited ability to hang up wet items, like towels and bathers, to dry. They either need a lot more hooks in the bathroom, a pull out line from the wall in the bathroom, or a portable line you can sit out on the balcony. Nearby burger joint was great for lunches, dinner, or great coffee and cold drinks. Oh, and one thing that truly shocked us (being Aussies) but was really amazing, is the social time down in the lobby from 3-6pm then 9-11pm. Basically an open bar, help yourself, spirits, beer, soft drinks, and little bar snacks of lollies, crackers, nuts and chocolate. Kids and adults alike. Definitely a place we would be happy to come back to again. Just one caution, get the shuttle bus or airport limoscene bus, if coming from Naha. Don’t get a taxi. Ask me how I know!
Reviewed on Jun 23, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Kyushu and Okinawa
View all trips4 Night Cheap vacations in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

Naha Beach Side Hotel
Naha City Centre
Price was ¥58,440, price is now ¥39,429 per person
¥39,429
per person
Sep 1 - Sep 5
found 22 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.2/10 Very Good! (1,000 reviews)
Staff was wonderful and very very helpful esp during typhoon. Only problem was there was a urine smell in my room when I first arrived that would not go away
Reviewed on Jun 30, 2026

GRG Hotel Naha Higashimachi
Naha City Centre
Price was ¥50,910, price is now ¥40,884 per person
¥40,884
per person
Sep 1 - Sep 5
found 15 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.4/10 Very Good! (1,000 reviews)
Clean and affordable location. Perfect for solo traveling. Space is a bit tight for large luggage but its what you payed for.
Reviewed on Jun 5, 2026

Grand Mercure Okinawa Cape Zanpa Resort
Price was ¥258,740, price is now ¥211,582 per person
¥211,582
per person
Aug 8 - Aug 12
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.4/10 Very Good! (1,004 reviews)
This place was amazing, particularly with two children under 12. The water slides were a MASSIVE hit. They had never been on a water slide before and went down them about 50 times!! The pools are fantastic, a really nice selection of different sizes, depths and activities. The breakfast each morning was phenomenal! Staff were so friendly, always helpful. Rooms were not huge, but definitely satisfactory and clean. One issue we did have was the incredibly limited ability to hang up wet items, like towels and bathers, to dry. They either need a lot more hooks in the bathroom, a pull out line from the wall in the bathroom, or a portable line you can sit out on the balcony. Nearby burger joint was great for lunches, dinner, or great coffee and cold drinks. Oh, and one thing that truly shocked us (being Aussies) but was really amazing, is the social time down in the lobby from 3-6pm then 9-11pm. Basically an open bar, help yourself, spirits, beer, soft drinks, and little bar snacks of lollies, crackers, nuts and chocolate. Kids and adults alike. Definitely a place we would be happy to come back to again. Just one caution, get the shuttle bus or airport limoscene bus, if coming from Naha. Don’t get a taxi. Ask me how I know!
Reviewed on Jun 23, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Kyushu and Okinawa
View all tripsTop Cheap Kyushu and Okinawa Hotels

Hotel MyStays Fukuoka Tenjin Minami
3-14-20, Haruyosh Fukuoka Fukuoka-ken
Stay at this hotel in Fukuoka. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
8.2/10 Very Good! (1,001 reviews)
"Great location and room for the price"
Reviewed on Jun 1, 2026

Cuore Nagasaki EkiMae
7-3 Daikokumachi, Nagasaki Nagasaki Kyushu Island
Stay at this hotel in Nagasaki. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the helpful staff and the clean rooms in our ...
8.6/10 Excellent! (1,000 reviews)
"Great room very close to Tokyo Station. Bathroom was very nice too."
Reviewed on May 20, 2026

Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki Naha Okinawa-ken
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.2/10 Very Good! (1,000 reviews)
"The hotel is unique as it has a loft room so the bed is right on top of the toilet/shower room. I would prefer the toilet has a door so when showering the water would not splash the room's entrance. And with a mirror just opposite the toilet it looked horrible when you are taking a dump on the toilet. ..."
Reviewed on May 11, 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
