Henza Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to RM 3,900 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 Kariyushi Resort Exes Naha

Naha City Centre

RM2,833

per person

9 Nov - 12 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Naha (OKA)

9.6/10 Exceptional! (244 reviews)

A good hotel located at the southern end of Kokusai-dori and close to the monorail. The Ryubo department store is close by too, with its excellent dining hall. The two bedroom apartment was huge. Breakfast was superb. All breakfasts are served in the rooms. We tried both the Japanese and Ryuyu (Okinawan) breakfasts. All snacks and drinks in the room bar are complimentary, and include local beverages and sweets.

Reviewed on 30 Sept 2026

HOSHINOYA Okinawa

Gima

Save 100% on your flight

RM4,824

per person

9 Nov - 12 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Naha (OKA)

9.4/10 Exceptional! (305 reviews)

RUSIN Private Pool Villa ONNA

RM3,111

per person

9 Nov - 12 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Naha (OKA)

8/10 Very good! (3 reviews)

とても良かった

Reviewed on 5 Sept 2026

Hiyori Ocean Resort Okinawa

Save 100% on your flight

RM3,946

per person

9 Nov - 12 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Naha (OKA)

9.6/10 Exceptional! (290 reviews)

Gorgeous hotel but we arrived a little early and they said the room was not available which we know was a lie because half of the rooms were not occupied the entire island felt abandoned. There was nothing to do nearby.

Reviewed on 30 Sept 2026

Glamday Style Hotel & Resort Okinawa Yomitan

Senaha

RM3,192

per person

9 Nov - 12 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Naha (OKA)

9.6/10 Exceptional! (94 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Henza

View all trips

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

The Atta Terrace Club Towers

RM4,060

per person

9 Nov - 12 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Naha (OKA)

9.4/10 Exceptional! (338 reviews)

So accommodating! Truly felt pampered throughout our stay.

Reviewed on 8 Sept 2026