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 13 hours 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 13 hours 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 13 hours 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 13 hours 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 13 hours 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 13 hours 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

Halekulani Okinawa

Halekulani Okinawa

CA $3,458
per person
Dec 3 - Dec 9
found 1 day ago
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

ANA InterContinental Manza Beach Resort by IHG

ANA InterContinental Manza Beach Resort by IHG

CA $2,290
per person
Dec 3 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
8.8/10 Excellent! (1,008 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.
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 13 hours 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 13 hours 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 13 hours 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.