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 NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

Naha City Centre
CA $472
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.8/10 Excellent! (2,373 reviews)
Excellent

Reviewed on Oct 17, 2026

Okinawa Harborview Hotel

Okinawa Harborview Hotel

Naha City Centre
Save 100% on your flight
CA $666
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (1,233 reviews)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
CA $582
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (244 reviews)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
Save 100% on your flight
CA $572
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
Loved the pools saunas ice room locker room having lounge clothes

Reviewed on Oct 15, 2026

Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

Nashiro
CA $646
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,010 reviews)
This is our second time staying here for our 3rd wedding anniversary. We came here for our honeymoon. The resort is very well maintained. Every staff member was excellent. I’ve stayed in many nice hotels and resorts and this one is a notch above the rest. The staff are so kind and professional. We’ll be coming back again for many years to come everytime we visit Okinawa. We chose the premier room and the perks are such an added bonus. 10/10 stars!

Reviewed on Oct 17, 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.
Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

Nashiro
CA $646
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,010 reviews)
This is our second time staying here for our 3rd wedding anniversary. We came here for our honeymoon. The resort is very well maintained. Every staff member was excellent. I’ve stayed in many nice hotels and resorts and this one is a notch above the rest. The staff are so kind and professional. We’ll be coming back again for many years to come everytime we visit Okinawa. We chose the premier room and the perks are such an added bonus. 10/10 stars!

Reviewed on Oct 17, 2026

The Terrace Club Wellness Thalasso At Busena

The Terrace Club Wellness Thalasso At Busena

CA $3,949
per person
Dec 13 - Dec 20
just found
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (678 reviews)
Lovely hotel.. good food, beautiful big room, nice pool, views and spa. Loved the afternoon tea and happy hour. Only feedback would be the gym is too small and dated and felt like a bit of an afterthought. Also, the bedroom could have done with an iron or steamer. Regarding the shuttle bus.. manage expectations as it doesn’t run too often and is subject to availability. However, would definitely recommend this hotel for a very relaxing and peaceful break.

Reviewed on Oct 11, 2026

Halekulani Okinawa

Halekulani Okinawa

CA $3,810
per person
Dec 13 - Dec 20
just found
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.8/10 Exceptional! (1,566 reviews)
We loved Halekulani and everything about this beautiful resort style hotel. Well worth it. Everyone was so hospitable and helpful. Every corner we turned there was someone with a smile and willingness to help. Congrats to everyone.

Reviewed on Oct 18, 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 Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
Save 100% on your flight
CA $572
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
Loved the pools saunas ice room locker room having lounge clothes

Reviewed on Oct 15, 2026

Okinawa Harborview Hotel

Okinawa Harborview Hotel

Naha City Centre
Save 100% on your flight
CA $666
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (1,233 reviews)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
CA $582
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (244 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 $62
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Okinawa South Bus: Shurijo, Okinawa world & more

Okinawa South Bus: Shurijo, Okinawa world & more Route A

CA $62
per adult
Okinawa South Bus: Shurijo, Okinawa world & more Route A
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

CA $63
per adult
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike
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.