Henza Beach Vacations

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

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,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 Gracery Naha

Hotel Gracery Naha

Naha City Centre
Save 100% on your flight
NT$17,545
per person
Oct 14 - Oct 18
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9/10 Wonderful! (1,000 reviews)
A very nice hotel, thank you 😊

Reviewed on 2026/8/27

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
NT$32,076
per person
Oct 20 - Oct 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

Save 100% on your flight
NT$32,596
per person
Nov 24 - Nov 30
just found
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
9.6/10 Exceptional! (279 reviews)
Banger hotel!

Reviewed on 2026/8/29

Hotel Nikko Alivila

Hotel Nikko Alivila

Gima
Save 100% on your flight
NT$19,025
per person
Nov 24 - Nov 30
just found
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
9.2/10 Wonderful! (1,002 reviews)
Great 4 night stay. The evening swimming in the pool was amazing. A perfect place to rest after a busy few weeks exploring Japan.

Reviewed on 2026/8/20

HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
NT$26,559
per person
Oct 27 - Oct 30
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (300 reviews)
The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on 2026/8/21

Don't see what you're looking for?
See all available trips from Columbus 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
NT$12,221
per person
Oct 27 - Oct 30
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!

Reviewed on 2026/7/15

HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
NT$26,559
per person
Oct 27 - Oct 30
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (300 reviews)
The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on 2026/8/21

The Terrace Club Wellness Thalasso At Busena

The Terrace Club Wellness Thalasso At Busena

Save 100% on your flight
NT$33,308
per person
Oct 18 - Oct 21
found 13 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (670 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Henza
View all trips

3 Night Beach vacations in Henza

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

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
NT$11,904
per person
Oct 27 - Oct 30
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
NT$26,559
per person
Oct 27 - Oct 30
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (300 reviews)
The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on 2026/8/21

Condominium T-Room

Condominium T-Room

Nagahama
Save 100% on your flight
NT$16,959
per person
Oct 18 - Oct 21
found 13 hours ago
Roundtrip flight included
Taipei (TPE) 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 2025/8/1

Don't see what you're looking for?
See all available trips from Columbus 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
Save 100% on your flight
NT$10,937
per person
Oct 14 - Oct 18
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.2/10 Wonderful! (910 reviews)
Very clean hotel with excellent facilities and friendly staff.

Reviewed on 2026/8/30

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
NT$32,076
per person
Oct 20 - Oct 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
Hotel Gracery Naha

Hotel Gracery Naha

Naha City Centre
Save 100% on your flight
NT$17,545
per person
Oct 14 - Oct 18
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9/10 Wonderful! (1,000 reviews)
A very nice hotel, thank you 😊

Reviewed on 2026/8/27

Don't see what you're looking for?
See all available trips from Columbus to Henza
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.