Henza Vacations from $307

Name: Hyatt Regency Naha, Okinawa
Price range: $172 total
Rating: 9.2

Book a Hotel + Flight or Car together to unlock savings

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

$307

per person

May 8 - May 11

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (780 reviews)

Clean room, great bed, downstairs restaurant and bar. Very quite.

Reviewed on Feb 10, 2026

Okinawa Prince Hotel Ocean View Ginowan

Mashiki

Save 100% on your flight

$371

per person

May 8 - May 11

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.6/10 Exceptional! (561 reviews)

It’s one of the best hotels. It’s close to the airport, the lounge food is absolutely delicious, and the restaurant is very refined and tasty as well. We were extremely comfortable and truly enjoyed our stay.

Reviewed on Feb 8, 2026

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

Save 100% on your flight

$461

per person

May 8 - May 11

found 1 day ago

Roundtrip flight included

Tokyo (HND) 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

Laguna Garden Hotel

Save 100% on your flight

$359

per person

May 8 - May 11

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

8.8/10 Excellent! (1,000 reviews)

The view was excellent I wish the Netflix would work though.

Reviewed on Dec 30, 2025

Okinawa Kariyushi Beach Resort Ocean Spa

$335

per person

May 8 - May 11

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

8.2/10 Very Good! (1,000 reviews)

Clean room, nice view, and good location

Reviewed on Jan 22, 2026

Don't see what you're looking for?

See all available trips from Columbus to Henza

View all trips

Discover the most popular places to visit in Henza

A beautiful park along with great boat ride.

Bios no Oka Nature Park

Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this relaxing area.

Katsuren Castle

4/5(1 review)

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this relaxing area.

Odomari Beach

Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.

What to do in Henza

Okinawa Hip-hop Bus D Course Tour to Southern Island

$39

per adult

See all activities in Henza

Henza Hotel Deals

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Fully refundable

$354 nightly

$391 total

Feb 24 - Feb 25

9.6/10 Exceptional! (1,536 reviews)

Everything great and perfect, satisfied all. Facilities and amenities are high end. All staffs are professional and very kindness. Strongly recommend Halekulani.

Reviewed on Jan 23, 2026

Hotel Monterey Okinawa Spa & Resort

1550-1 Fuchaku Onna Okinawa-ken

Fully refundableReserve now, pay when you stay

$169 nightly

$185 total

Mar 1 - Mar 2

9.2/10 Wonderful! (1,006 reviews)

Fantastic!!

Reviewed on Jan 25, 2026

Hyatt Regency Naha, Okinawa

3-6-20 Makishi Naha Okinawa-ken

Fully refundableReserve now, pay when you stay

$156 nightly

$172 total

Mar 12 - Mar 13

9.2/10 Wonderful! (1,000 reviews)

Great comfortable stay

Reviewed on Feb 3, 2026

See all 1,742 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.