Henza Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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 Beach vacation packages in Henza

Price found within the past 48 hours. Click for updated prices.
Hotel Nikko Alivila

Hotel Nikko Alivila

Gima
Save 100% on your flight
¥50,724
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.2/10 Wonderful! (1,005 reviews)
Hotel was amazing, well located and beach was awesome. Building is in good condition but does need a bit of love. Room was clean at a surface level but found behind tables extremely dusty. Would go back again but there’s room for improvement that would go a long way hence why 4 stars vs 5. Great restaurants in the area, we opted for those due to the high cost of the hotel restaurant.

Reviewed on Sep 20, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
¥74,526
per person
Nov 5 - Nov 10
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.6/10 Exceptional! (241 reviews)
Great location, beautiful rooms with all the amenities, friendly staff.

Reviewed on Sep 25, 2026

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

¥66,844
per person
Dec 12 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (45 reviews)
Excellent place , good location

Reviewed on Sep 6, 2026

Condominium T-Room

Condominium T-Room

Nagahama
¥51,662
per person
Dec 17 - Dec 19
found 6 hours ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.6/10 Exceptional! (21 reviews)
Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket.

Reviewed on Aug 1, 2025

RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

¥93,324
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
8/10 Very Good! (3 reviews)
とても良かった

Reviewed on Sep 5, 2026

Don't see what you're looking for?
See all available trips from Fukuoka to Henza
View all trips

5* Beach vacations in Henza

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

Save 100% on your flight
¥49,852
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,004 reviews)
The Terrace Club Wellness Thalasso At Busena

The Terrace Club Wellness Thalasso At Busena

Save 100% on your flight
¥142,648
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.6/10 Exceptional! (674 reviews)
Our staying was really excellent for relax and enjoying swimming in the pool. Strongly recommend for seniors to take calm and comfortable staying there.

Reviewed on Sep 25, 2026

SARAH RESORT VILLA UMI

SARAH RESORT VILLA UMI

Save 100% on your flight
¥61,155
per person
Dec 17 - Dec 19
found 6 hours ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
7.4/10 Good! (6 reviews)
とてもキレイで、リラックス出来ました。 ありがとうございました。

Reviewed on Jul 25, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Henza
View all trips

3 Night Beach vacations in Henza

Price found within the past 48 hours. Click for updated prices.
Hotel Nikko Alivila

Hotel Nikko Alivila

Gima
Save 100% on your flight
¥50,724
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.2/10 Wonderful! (1,005 reviews)
Hotel was amazing, well located and beach was awesome. Building is in good condition but does need a bit of love. Room was clean at a surface level but found behind tables extremely dusty. Would go back again but there’s room for improvement that would go a long way hence why 4 stars vs 5. Great restaurants in the area, we opted for those due to the high cost of the hotel restaurant.

Reviewed on Sep 20, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
¥92,542
per person
Dec 3 - Dec 6
found 13 hours ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.6/10 Exceptional! (241 reviews)
Great location, beautiful rooms with all the amenities, friendly staff.

Reviewed on Sep 25, 2026

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

¥66,844
per person
Dec 12 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (45 reviews)
Excellent place , good location

Reviewed on Sep 6, 2026

Don't see what you're looking for?
See all available trips from Fukuoka to Henza
View all trips

4 Night Beach vacations in Henza

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

Naha City Centre
¥55,336
per person
Dec 3 - Dec 7
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (916 reviews)
Private Pool Villa Motobu

Private Pool Villa Motobu

¥148,328
per person
Nov 1 - Nov 5
found 1 day ago
Roundtrip flight included
Nagoya (NGO) to Naha (OKA)
9.8/10 Exceptional! (6 reviews)
Hotel Sunset Hill

Hotel Sunset Hill

¥71,688
per person
Nov 12 - Nov 16
found 2 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (200 reviews)
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Henza
View all trips

Things to do

Beautiful sunset kayak tour in Okinawa

Beautiful sunset kayak tour in Okinawa

¥6,000
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
Okinawa South Bus: Shurijo, Okinawa world & more

Okinawa South Bus: Shurijo, Okinawa world & more Route A

¥6,980
per adult
Okinawa South Bus: Shurijo, Okinawa world & more Route A
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

¥7,204
per adult
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike
See all activities in Henza
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.