Henza Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Cheap hotel deals in Henza

Price found within the past 48 hours. Click for updated prices.
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

Naha City Centre
CA $893
per person
Sep 28 - Oct 5
found 17 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (1,345 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
CA $2,725
per person
Sep 28 - Oct 5
found 17 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (294 reviews)
Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

Senaha
CA $1,723
per person
Sep 28 - Oct 5
found 17 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (90 reviews)
Stunning room, pool and amazing lounge!!

Reviewed on Jun 1, 2026

Hotel Collective

Hotel Collective

Naha City Centre
CA $1,173
per person
Sep 28 - Oct 5
found 17 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (1,003 reviews)
Lequ Okinawa Chatan Spa & Resort

Lequ Okinawa Chatan Spa & Resort

Mihama
CA $1,157
per person
Sep 28 - Oct 5
found 17 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Amazing

Reviewed on Aug 6, 2026

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

5* Cheap holidays in Henza

Price found within the past 48 hours. Click for updated prices.
The Atta Terrace Club Towers

The Atta Terrace Club Towers

CA $2,013
per person
Sep 28 - Oct 5
found 17 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (336 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
CA $2,725
per person
Sep 28 - Oct 5
found 17 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (294 reviews)
Halekulani Okinawa

Halekulani Okinawa

CA $2,091
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.8/10 Exceptional! (1,589 reviews)
The hotel itself is clean and updated. The rooms are spacious. It was a lot of families and young kids running around having fun. zero romance and not where I would go if it was just my husband and me. The staff is friendly, helpful and no shortage of towels. The breakfast Buffett was mediocre and very expensive for what was offered. There are other alternatives which were pricier. We ate at all the restaurants and they offered Shani Shani, pre selected meals (we had to do these a week ahead of arrival). No spontaneity there. The gym was clean and staff attentive. The pools are warm and views are beautiful especially at sunset. BUT the ocean is not swimmable so it’s a long way to go and not really enjoy the ocean due to rip tides, sting rays and sea snakes. There are not a lot of activities going on so really just sitting at the adult pools. One adult pool by the kids pool had service and the other was scarce. Again, if you’re looking for a fun place with young kids while checking out Japan, this is the spot.

Reviewed on Jul 29, 2026

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

3 Night Cheap holidays in Henza

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

Okinawa Harborview Hotel

Naha City Centre
CA $1,078
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.2/10 Wonderful! (1,214 reviews)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
CA $1,115
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.6/10 Exceptional! (235 reviews)
PGM Hotel Resort Okinawa

PGM Hotel Resort Okinawa

CA $1,501
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
10/10 Exceptional! (11 reviews)
This hotel is a 10 in every way, gorgeous setting, hotel, service, amenities and a fabulous spa. This is hospitality, taste and elegance at its best.

Reviewed on Aug 2, 2026

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

Things to do

Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor

CA $103
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Beautiful sunset kayak tour in Okinawa

Beautiful sunset kayak tour in Okinawa

CA $52
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
Mangrove Kayak & Sea Fishing Experience in Okinawa

Mangrove Kayak & Sea Fishing Experience in Okinawa

CA $90
per adult
Mangrove Kayak & Sea Fishing Experience in Okinawa
See all activities in Henza

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.