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.
Okinawa Harborview Hotel

Okinawa Harborview Hotel

Naha City Centre
CA $670
per person
Sep 28 - Oct 5
found 19 hours ago
Roundtrip flight included
Tokyo (TYO) 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,077
per person
Sep 28 - Oct 5
found 19 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (235 reviews)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
CA $1,019
per person
Sep 28 - Oct 5
found 19 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (734 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

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

Laguna Garden Hotel

CA $729
per person
Sep 28 - Oct 5
found 19 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9/10 Wonderful! (1,007 reviews)
This place was great to wait out the typhoon, we really enjoyed the breakfast buffet it had lots of different choices. The hotel itself was ok. The mattresses were very uncomfortable as was the 1 pillow it gave each bed. There was microwaves on one floor only and no irons in the rooms for clothes. We had asked for one but they never ended up bringing it to us.

Reviewed on Aug 10, 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 19 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 19 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (294 reviews)
Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

Nashiro
CA $2,041
per person
Sep 28 - Oct 5
found 19 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (1,004 reviews)
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.
B/C HOTEL NAHA Hotel with rental car

B/C HOTEL NAHA Hotel with rental car

Naha City Centre
CA $875
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9/10 Wonderful! (318 reviews)
Oriental Hills Okinawa

Oriental Hills Okinawa

CA $3,232
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.4/10 Exceptional! (9 reviews)
とても良い

Reviewed on Jul 27, 2026

The Terrace Club Wellness Thalasso At Busena

The Terrace Club Wellness Thalasso At Busena

CA $1,825
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip flight included
Seoul (ICN) 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

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.