Henza Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Top Hotel Deals
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
Book a stay at this business-friendly hotel in Chatan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions American Village and Okinawa ...
The Busena Terrace
1808 Kise Nago Okinawa-ken
Book a stay at this luxury resort in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Okinawa Hinode Resort and Hot spring Hotel
3-18-33 Makishi Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, hot springs on site, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
JR KYUSHU HOTEL Blossom Naha
16-1 Makishi 2-chome Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
INFINISIS NAHA SHURIJO by Hewitt Resort
40 Matsukawa Naha Okinawa-ken
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Richmond Hotel Naha Kumoji
2-23-12 Kumoji Naha Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Phoenix Park Hotel
3-29-12 Miyazato Nago Okinawa
Stay at this hotel in Nago. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular attractions ...
ASBO STAY HOTEL
10907 Kin Okinawa
Book a stay at this spa hotel in Kin. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Kanna Beach and Kannna Yoriage Green Forest ...
Laguna Garden Hotel
4-1-1 Mashiki Ginowan Okinawa-ken
Book a stay at this spa resort in Ginowan. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular ...
Hotel Nikko Alivila
600 Gima Yomitan Son Yomitan Okinawa-ken
Book a stay at this luxury hotel in Yomitan. Enjoy an outdoor pool, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the property ...
South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)
3,25,1 Naha OKINAWA
Stay at this hotel in Naha. Enjoy free WiFi, 3 restaurants, and a rooftop terrace. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located ...
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Flight Deals
These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Sun, Feb 7 - Tue, Feb 23
LAX
Los Angeles Intl.
OKA
Naha
$949
Roundtrip
found 2 days ago
Wed, Feb 10 - Thu, Feb 25
LAX
Los Angeles Intl.
OKA
Naha
$953
Roundtrip
found 2 days ago
Thu, Feb 11 - Sun, Feb 21
LAX
Los Angeles Intl.
OKA
Naha
$963
Roundtrip
found 2 days ago
Mon, Oct 26 - Mon, Nov 2
LAX
Los Angeles Intl.
OKA
Naha
$1,000
Roundtrip
found 1 hour ago
Mon, Oct 26 - Mon, Nov 2
LAX
Los Angeles Intl.
OKA
Naha
$1,025
Roundtrip
found 1 hour ago
Best points of interest in Uruma
More AARP Member Vacation Packages
- Tokyo Vacations
- Bangkok Vacations
- Taipei Vacations
- Phuket Vacations
- Osaka Vacations
- Seoul Vacations
- Kyoto Vacations
- Kuala Lumpur Vacations
- Manila Vacations
- Pattaya Vacations
- Fukuoka Vacations
- Shanghai Vacations
- Sapporo Vacations
- Ho Chi Minh City Vacations
- Da Nang Vacations
- Delhi Vacations
- Hanoi Vacations
- Beijing Vacations
- Hong Kong Island Vacations
- Nagoya Vacations
- Siem Reap Vacations
- Mumbai Vacations
- Boracay Island Vacations
- Koh Samui Vacations
- Busan Vacations
- Hua Hin Vacations
- Hakone Vacations
- Baguio Vacations
- Seminyak Vacations
- Kota Kinabalu Vacations