Book Hotels in Katsurenheshikiya
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Katsurenheshikiya hotels

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$452 nightly
The price is $499 total per night from Apr 26 to Apr 27
$499 total
Apr 26 - Apr 27
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, ...
Lots of children here but adult pools available. Not an ideal couples retreat. But the facilities and staff handle it well and we were not inconvenienced. Sunset wing seems quieter than beach wing. Huge property was enjoyable to walk and nearby roadside and seaside paths offer miles of jogging/ walking/biking. ...
Reviewed on Apr 6, 2026

The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$351 nightly
The price is $388 total per night from May 6 to May 7
$388 total
May 6 - May 7
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. Relax with sun loungers and beach umbrellas, and cool off with ...
Friendly and courteous staff, housekeeping very forthcoming and service-oriented. Room absolutely clean, amenities have been replenished every day. Beach with wonderful water close to the Hotel ; Beach itself clean and in good condition. Hotel facility well maintained with beautiful flowers and palm ...
Reviewed on Mar 31, 2026

Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $88 total per night from May 6 to May 7
$88 total
May 6 - May 7
A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, a garden, and dry cleaning ...
Clean room. With great extras like free juice, coffee. Close to train station and restaurants.
Reviewed on Apr 1, 2026

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Apr 9 to Apr 10
$93 total
Apr 9 - Apr 10
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front ...
Lovely clean room, feels newly renovated. Hotel as a whole feels like it should be a higher rating. Rooftop pool area also very nice. Would recommend and return anytime. In a convenient location from the airport.
Reviewed on Mar 31, 2026

Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $144 total per night from May 7 to May 8
$144 total
May 7 - May 8
This luxury hotel features 2 restaurants, a bar/lounge, and a gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and ...
Great staff and parking and very close to everything. Has a Laundry room. Very convenient. We stayed here twice and loved it
Reviewed on Mar 22, 2026

Hotel Strata Naha
1-19-8 Makishi Naha Okinawa
$73 nightly
The price is $80 total per night from May 7 to May 8
$80 total
May 7 - May 8
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking, a terrace, and a garden are ...
no issues. great area. service and facilities vvg
Reviewed on Mar 27, 2026

Nest Hotel Naha Kumoji
2-22-5, Kumoji Naha Okinawa
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $48 total per night from May 7 to May 8
$48 total
May 7 - May 8
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Luggage storage and a safe deposit box are ...
Breakfast is very good. It has a lot of local varieties. Excellent. The hotel staffs are very kind and very helpful.
Reviewed on Apr 5, 2026

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $73 total per night from May 7 to May 8
$73 total
May 7 - May 8
This hotel features 4 restaurants and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a grocery/convenience ...
An exceptional hotel experience from start to finish. This truly delivers a 5-star standard in every sense. The staff were incredibly friendly, professional, and attentive, making the stay feel welcoming and seamless. The breakfast menu was outstanding, with a great variety of high-quality options ...
Reviewed on Apr 4, 2026

Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Apr 8 to Apr 9
$63 total
Apr 8 - Apr 9
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and ...
Nice hotel, staff is super polite and helpful. It is two minutes away from Tomari port. The breakfast was great! I would definitely stay again.
Reviewed on Apr 3, 2026
Don't see what you're looking for?
See all available properties in Katsurenheshikiya
View all propertiesLowest 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.
Frequently asked questions
Recent Katsurenheshikiya hotel reviews by fellow wanderers

Okinawa NaHaNa Hotel & Spa
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Amazing place and central location. Food was amazing "
A verified traveler stayed at Okinawa NaHaNa Hotel & Spa
Explore More Ways to Travel with Travelocity
- Kamara Hotels
- Extended Stay Hotels in Okinawa
- Hostels in Okinawa
- Okinawa Hotels
- Rv Parks in Okinawa
- Villas in Okinawa
- 2 Star Hotels in Central Okinawa
- Gay Friendly Hotels in Central Okinawa
- Hotels with Hot Tubs in Central Okinawa
- Hotels with smoking rooms in Central Okinawa
- Independent Hotels in Central Okinawa
- Nikko Hotels in Central Okinawa
- Central Okinawa Hotels
- Ranches in Central Okinawa
- Hotels near Koza Music Town
- Adventure Hotels in Ageda
- Ageda Hotels
- Kitanakagusuku Hotels
- Hamahiga Island Hotels
- Moromizato Hotels
- Yakena Hotels
- Awase Hotels
- Tairagawa Hotels
- Agena Hotels
- Uechi Hotels
- Miyazato Hotels
- Luxury Hotels in Takahara
- Oceanfront Hotels in Takahara
- Takahara Hotels
- Hiyagon Hotels
- Cabins in Tsuken Island
- Extended Stay Hotels in Tsuken Island
- Guest Houses in Tsuken Island
- Daiwa Roynet Hotels in Tsuken Island
- Tsuken Island Hotels
- Villas in Tsuken Island
- Murokawa Hotels
- Kuba Hotels
- Nakasonecho Hotels
- Apartments in East Coast Okinawa
- Beach Resorts & in East Coast Okinawa
- Hotels with Hot Tubs in East Coast Okinawa
- Ryokan in East Coast Okinawa
- 2 Star Hotels in Henza
- B&B in Henza
- Apa Hotels in Henza
- Hokke Club Hotels in Henza
- Henza Hotels
- Villas in Henza
- Hotels near Ikei Beach
- Esu Hotels
- Ogido Hotels
- Luxury Hotels in Taba
- Taba Hotels
- Gushikawa Hotels
- Chibana Hotels
- Hotels near Koza Sports Park
- Goya Hotels
- Pet Friendly Hotels in Koja
- Koja Hotels
- Flights from Charlotte to Okinawa
- Flights from Columbus to Okinawa
- Flights from San Antonio to Okinawa
- Flights from Osaka to Okinawa
- Flights from Tokyo to Okinawa
- Flights from Buffalo to Okinawa
- Flights from Bangkok to Central Okinawa
- Flights from Chicago to Central Okinawa
- Flights from Los Angeles to Central Okinawa
- Flights from Phoenix to Central Okinawa
- Flights from Seattle to Central Okinawa
- Flights from Washington to Central Okinawa
- Flights from Paris to Central Okinawa
- Flights from Huntsville to Central Okinawa
- Flights from Nagoya to Central Okinawa
- Flights from Kaohsiung to Central Okinawa
- Flights from Baltimore to Hamahiga Island
- Flights from Dallas to Hamahiga Island
- Flights from Nagoya to Hamahiga Island
- Flights from Dallas to Tsuken Island
- Flights from Raleigh to Tsuken Island
- Flights from Beijing to East Coast Okinawa
- Flights from Boston to East Coast Okinawa
- Flights from Indianapolis to East Coast Okinawa
- Flights from San Antonio to East Coast Okinawa
- Flights from Tokyo to East Coast Okinawa
- Flights from Taipei to East Coast Okinawa
- Flights from Chennai to East Coast Okinawa
- Flights from Nagoya to East Coast Okinawa
- Flights from Kaohsiung to East Coast Okinawa






