Name: Halekulani Okinawa
Price range: $650 total
Rating: 9.8

Plan, book, travel with confidence
Better together
Save up to $2,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

The Latest Henza vacation packages

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

Hotel Cocktail Stay Naha

Naha City Centre

$290

per person

Sep 29 - Oct 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (887 reviews)

Great stay for an affordable price. Very helpful and friendly staff. Clean room.

Reviewed on Jul 6, 2026

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

Save 100% on your flight

$405

per person

Sep 29 - Oct 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.6/10 Exceptional! (222 reviews)

The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!

Reviewed on May 30, 2026

HOSHINOYA Okinawa

Gima

Save 100% on your flight

$893

per person

Oct 1 - Oct 4

found 14 hours ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.4/10 Exceptional! (268 reviews)

Rien ne m’a déplu. Vraiment un super bel hôtel. Je recommande fortement.

Reviewed on Jul 10, 2026

AQUASENSE Hotel & Resort

Save 100% on your flight

$654

per person

Oct 1 - Oct 4

found 14 hours ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.6/10 Exceptional! (191 reviews)

Great stay. Underground parking at the hotel is extremely convenient.

Reviewed on Jul 6, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre

$302

per person

Sep 29 - Oct 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

8.4/10 Very Good! (962 reviews)

Two different outside pools and short walk to Naminoue Beach. Good sauna and other amenities.

Reviewed on Jul 2, 2026

Don't see what you're looking for?

See all available trips from Columbus to Henza

View all trips

What to do in Henza

Beautiful sunset kayak tour in Okinawa

$34

per adult

100% of travellers recommend

See all activities in Henza

Henza Hotel Deals

Laguna Garden Hotel

4-1-1 Mashiki Ginowan Okinawa-ken

$129 nightly

$142 total

Jul 13 - Jul 14

8.8/10 Excellent! (1,005 reviews)

"Amazing harbor views from the room, impressive indoor and outdoor swimming pools, and a panoramic sunset view from the 13th-floor bar featuring delicious Caprese salad, sandwich, Okinawan sausage, and a good drinks selection including local Awamori. Even the tantamen (spicy noodles) from the Chinese ..."

Reviewed on Jul 6, 2026

Okinawa Harborview Hotel

2-46, Izumizaki Naha Okinawa

Fully refundableReserve now, pay when you stay

$86 nightly

$95 total

Jul 21 - Jul 22

9.2/10 Wonderful! (1,196 reviews)

"A very nice hotel! The lobby is large, the lobby bar is clean, and the outdoor pool is beautiful! All possible because of the amazing staff who work so hard! Yara-san was especially very helpful with activities to do and making delicious drinks! I recommend the Ryu-Kyu Mojito! The staff was also ..."

Reviewed on Jul 10, 2026

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Fully refundableReserve now, pay when you stay

$587 nightly

$650 total

Aug 2 - Aug 3

9.8/10 Exceptional! (1,596 reviews)

"We celebrated our honeymoon and it was the most amazing experience ever! Didn’t want to leave."

Reviewed on Jul 3, 2026

See all 1,799 properties in Henza

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.