
Henza Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 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
Top Cheap vacation packages in Henza
Price found within the past 48 hours. Click for updated prices.

Condominium T-Room
Price was ¥109,724, price is now ¥37,869 per person
¥37,869
per person
Oct 7 - Oct 9
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.4/10 Exceptional! (16 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.
Reviewed on Mar 19, 2024

pool villa Sanrriott Okinawa Motobu
Price was ¥168,120, price is now ¥82,494 per person
¥82,494
per person
Oct 13 - Oct 15
found 1 day ago
Roundtrip flight included
Nagoya (NGO) to Naha (OKA)
9.2/10 Wonderful! (28 reviews)
I absolutely LOVED this pool villa. It was the perfect size and layout. The heated pool (heated to perfect comfortable 82*F) and the hot tub were a nice touch. I am looking for my next visit. Lots of things to do nearby- aquarium, beach, Starbucks, ice cream, grocery.
Some suggestions for upgrades and to be comparable to other villas in the area would be to provide a grill, pool towels, floats and pool loungers (to fit in the pool tanning ledge). 😍
Reviewed on Jun 1, 2025


Kafuu Resort Fuchaku Condo Hotel
Price was ¥242,600, price is now ¥124,745 per person
¥124,745
per person
Nov 14 - Nov 19
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.2/10 Wonderful! (1,003 reviews)
Pros: rooms are great (we stayed in the condo) - huge apartment, washing machine, small equipped kitchen. No complaints about the room at all!
Lunch options: decent takeaway at the deli! Reasonably priced and tasty!
Cons:
- Pools: there are only 2 at the property. Pools are great, but honestly quite small for the number of guests at the resort. There were a lot of screaming and splashing children, which is fine, just would have been great to have an adults only pool option.
- Beach: the beach is shocking to get to. I thought other reviews seemed dramatic, but it is over a busy road, the path is super unclear and the ‘beach house’ was almost impossible to find. Honestly not sure how people headed across with small children!
- Restaurant: the BBQ restaurant in the hotel was pretty bad. Food was poor quality, mountains of dirty dishes were everywhere. Nowhere near good enough at a 5-star hotel and given the price point!
Reviewed on Aug 23, 2025

Hotel Monterey Okinawa Spa & Resort
Price was ¥161,846, price is now ¥85,806 per person
¥85,806
per person
Nov 14 - Nov 19
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great experience overall. Staff are very helpful and welcoming. Hotel was extremely clean and interiors modern.
However, the waiting time of 120-134minutes to get into the breakfast buffet with 2 young children is extreme and needs a solution found. Considering the price we paid for 4 days it was disappointing to find out that the indoor pool and gym are an additional separate cost.
Reviewed on Jul 28, 2025
5* Cheap vacations in Henza
Price found within the past 48 hours. Click for updated prices.

Ryukyu Hotel & Resort Nashiro Beach
Nashiro
Save 100% on your flight
Price was ¥98,499, price is now ¥68,260 per person
¥68,260
per person
Nov 10 - Nov 13
found 21 hours ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.4/10 Exceptional! (895 reviews)
The hotel has amazing views at every turn. The club/lounge access is the only thing that would bring me back here. That was the best part of the stay. The hotel itself is a bit dated for the price.
Reviewed on Sep 1, 2025

Halekulani Okinawa
Save 100% on your flight
Price was ¥192,725, price is now ¥152,998 per person
¥152,998
per person
Nov 14 - Nov 19
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.8/10 Exceptional! (1,564 reviews)
Excellent resort! The staff were amazing and very attentive to your needs! We forgot sunscreen lotion and they had some available for our use. The room was beautiful and very, very spacious with an ocean view! No negative comments to share everything was absolutely fantastic!
Reviewed on Aug 23, 2025

The Terrace Club Wellness Thalasso At Busena
Save 100% on your flight
Price was ¥106,516, price is now ¥86,632 per person
¥86,632
per person
Nov 16 - Nov 18
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.6/10 Exceptional! (621 reviews)
We recently had the pleasure of staying at this exceptional 5-star resort in Nago, Japan, and without a doubt, it was one of the finest hospitality experiences we've ever had.
From the moment we arrived, the staff treated us with a level of warmth and professionalism that immediately made us feel at home. Every detail was handled with care—from the seamless check-in to the personalized service throughout our stay.
The room was absolutely stunning: spacious, immaculate, and elegantly designed with modern comforts and traditional Japanese touches. Our suite offered breathtaking ocean views, a serene private balcony, and thoughtful amenities that exceeded expectations, including plush bedding, luxury bath products, and state-of-the-art technology.
What truly set this resort apart was the service. Every team member we encountered was genuinely kind, attentive, and proactive. Whether it was arranging transportation (including a shuttle from Naha), our dining, taxis, or simply greeting us each time we saw them, the hospitality was unmatched.
The amenities were equally impressive. The resort boasts a serene infinity pool overlooking the coast, a world-class spa with traditional Japanese treatments, and several outstanding restaurants featuring locally sourced ingredients and impeccable presentation. Every meal was a culinary highlight.
I would highly recommend this resort and can't wait to go back to Okinawa so we can stay here again.
Reviewed on Jun 6, 2025
3 Night Cheap vacations in Henza
Price found within the past 48 hours. Click for updated prices.



Kafuu Resort Fuchaku Condo Hotel
Save 100% on your flight
Price was ¥160,520, price is now ¥86,288 per person
¥86,288
per person
Nov 14 - Nov 17
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.2/10 Wonderful! (1,003 reviews)
Pros: rooms are great (we stayed in the condo) - huge apartment, washing machine, small equipped kitchen. No complaints about the room at all!
Lunch options: decent takeaway at the deli! Reasonably priced and tasty!
Cons:
- Pools: there are only 2 at the property. Pools are great, but honestly quite small for the number of guests at the resort. There were a lot of screaming and splashing children, which is fine, just would have been great to have an adults only pool option.
- Beach: the beach is shocking to get to. I thought other reviews seemed dramatic, but it is over a busy road, the path is super unclear and the ‘beach house’ was almost impossible to find. Honestly not sure how people headed across with small children!
- Restaurant: the BBQ restaurant in the hotel was pretty bad. Food was poor quality, mountains of dirty dishes were everywhere. Nowhere near good enough at a 5-star hotel and given the price point!
Reviewed on Aug 23, 2025
4 Night Cheap vacations in Henza
Price found within the past 48 hours. Click for updated prices.


Condominium T-Room
Price was ¥235,580, price is now ¥87,398 per person
¥87,398
per person
Oct 13 - Oct 17
found 23 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (16 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.
Reviewed on Mar 19, 2024

ZOE RESORT THE Sunset Village OKINAWA CHATAN
Price was ¥143,872, price is now ¥61,226 per person
¥61,226
per person
Nov 9 - Nov 13
found 10 hours ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.4/10 Exceptional! (120 reviews)
I wish I thought of renting an apartment sooner. This place was am amazing find. My next trip I will be trying to book again.
Reviewed on May 24, 2024
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.