Henza All inclusive Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to €185 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

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

Okinawa Harborview Hotel

Naha City Centre

€679

per person

7 Apr - 14 Apr

found 5 hours ago

Return direct flight included

Taipei (TSA) to Naha (OKA)

9/10 Wonderful! (1,053 reviews)

27年前、沖縄には一度も行ったことがありませんでした。沖縄のおもてなしが本当に好きです。素晴らしいサービスを提供してくれたスタッフに感謝します。

Reviewed on 2 Mar 2026

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

Save 100% on your flight

€874

per person

7 Apr - 14 Apr

found 5 hours ago

Return direct flight included

Taipei (TSA) 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 19 Jan 2026

Hotel Monterey Okinawa Spa & Resort

Save 100% on your flight

€1,294

per person

7 Apr - 14 Apr

found 5 hours ago

Return direct flight included

Taipei (TSA) to Naha (OKA)

9.4/10 Exceptional! (1,004 reviews)

객실청결도, 직원서비스, 편의시설 등 뭐 하나 빠짐 없이 모두 만족한 숙소였습니다.

Reviewed on 3 Mar 2026

Okinawa Prince Hotel Ocean View Ginowan

Mashiki

Save 100% on your flight

€1,109

per person

13 Apr - 18 Apr

found 5 hours ago

Return direct flight included

Taipei (TSA) to Naha (OKA)

9.6/10 Exceptional! (612 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 8 Feb 2026

Okinawa Kariyushi Resort Exes Onna

Save 100% on your flight

€1,027

per person

7 Apr - 14 Apr

found 5 hours ago

Return direct flight included

Taipei (TSA) to Naha (OKA)

9.4/10 Exceptional! (1,000 reviews)

Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also

Reviewed on 3 Nov 2025

Don't see what you're looking for?

See all available trips from Taipei to Henza

View all trips

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

Okinawa Kariyushi Resort Exes Onna

Save 100% on your flight

€1,027

per person

7 Apr - 14 Apr

found 5 hours ago

Return direct flight included

Taipei (TSA) to Naha (OKA)

9.4/10 Exceptional! (1,000 reviews)

Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also

Reviewed on 3 Nov 2025

Ryukyu Hotel & Resort Nashiro Beach

Nashiro

Save 100% on your flight

€1,351

per person

7 Apr - 14 Apr

found 5 hours ago

Return direct flight included

Taipei (TSA) to Naha (OKA)

9.4/10 Exceptional! (1,002 reviews)

The hotel was fabulous, especially for the reasonable price. I would have been satisfied having paid several times more than I did. Facilities and amenities are top notch. The staff is exceptional. Every single member of staff, at the restaurants, the stores, the concierge, pool and beach staff, reception staff, everyone was professional, warm, friendly, helpful.

Reviewed on 7 Feb 2026