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

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Save 100% on your flight
Price was ¥78,236, price is now ¥43,342 per person
¥43,342
per person
Apr 3 - Apr 5
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
Stayed 6 mi go to it was awesome club level is definitely worth it for free food and drinks and pool just for club level rooms.
Reviewed on Jan 23, 2026

Condominium T-Room
Price was ¥258,668, price is now ¥93,492 per person
¥93,492
per person
Mar 18 - Mar 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (18 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.
Reviewed on Mar 19, 2024

pool villa Sanrriott Okinawa Motobu
Price was ¥128,510, price is now ¥62,044 per person
¥62,044
per person
Feb 26 - Feb 28
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (29 reviews)
Every Room was spotless, beautiful overall and would definitely stay again. Not a complaint more so a suggestion. If they provided coffee to make this would have made the stay literally perfect. But do it if you're hesitant on booking , i say give it a try! Also the price difference on here is due to the room not having karaoke just fyi.
Reviewed on Dec 8, 2025

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was ¥124,600, price is now ¥63,961 per person
¥63,961
per person
Mar 6 - Mar 9
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on Jan 19, 2026

Kafuu Resort Fuchaku Condo Hotel
Save 100% on your flight
Price was ¥96,920, price is now ¥51,995 per person
¥51,995
per person
Apr 14 - Apr 17
found 17 hours ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on Jan 8, 2026
5* Cheap vacations in Henza
Price found within the past 48 hours. Click for updated prices.

Okinawa Kariyushi Resort Exes Onna
Save 100% on your flight
Price was ¥91,670, price is now ¥56,028 per person
¥56,028
per person
Apr 14 - Apr 17
found 17 hours ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also
Reviewed on Nov 3, 2025


Ryukyu Hotel & Resort Nashiro Beach
Nashiro
Save 100% on your flight
Price was ¥89,648, price is now ¥61,462 per person
¥61,462
per person
Apr 17 - Apr 20
found 2 hours ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.4/10 Exceptional! (943 reviews)
築浅なので、部屋も絨毯もインテリアが綺麗です。古いホテルよりも洗面所、トイレスペースがコンパクトですが支障ありません。
スタッフも対応が良く親切でした。
Reviewed on Jan 22, 2026
3 Night Cheap vacations in Henza
Price found within the past 48 hours. Click for updated prices.

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was ¥86,317, price is now ¥41,949 per person
¥41,949
per person
Apr 14 - Apr 17
found 17 hours ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
Stayed 6 mi go to it was awesome club level is definitely worth it for free food and drinks and pool just for club level rooms.
Reviewed on Jan 23, 2026

Condominium T-Room
Price was ¥258,668, price is now ¥93,492 per person
¥93,492
per person
Mar 18 - Mar 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (18 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.
Reviewed on Mar 19, 2024

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was ¥97,460, price is now ¥46,872 per person
¥46,872
per person
Apr 14 - Apr 17
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on Jan 19, 2026
4 Night Cheap vacations in Henza
Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha
Naha City Centre
Price was ¥55,439, price is now ¥25,215 per person
¥25,215
per person
Apr 6 - Apr 10
found 16 hours ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Place was small but clean and so much amenities. Had shuttle to the airport too.
Reviewed on Jan 20, 2026

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was ¥142,450, price is now ¥66,172 per person
¥66,172
per person
Apr 11 - Apr 15
found 22 hours ago
Roundtrip flight included
Osaka (KIX) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on Jan 19, 2026

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was ¥108,602, price is now ¥52,408 per person
¥52,408
per person
Apr 6 - Apr 10
found 16 hours ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
Stayed 6 mi go to it was awesome club level is definitely worth it for free food and drinks and pool just for club level rooms.
Reviewed on Jan 23, 2026
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
