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
$367 nightly
The price is $406 total per night from May 25 to May 26
$406 total
May 25 - May 26
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, ...
"One of the best buffet breakfasts ever. The whole experience was amazing."
Reviewed on May 15, 2026

The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$316 nightly
The price is $347 total per night from May 26 to May 27
$347 total
May 26 - May 27
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 ...
"모든 것이 편했고 모두가 친절해서 마음 편하게 여행할 수 있었다"
Reviewed on May 20, 2026

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $78 total per night from Jun 1 to Jun 2
$78 total
Jun 1 - Jun 2
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 ...
"Room has a pretty view and the amenities are great! The outdoor pool is nice too but a little chilly so great after a hot day!"
Reviewed on May 21, 2026

Oriental Hotel Okinawa Resort & Spa
1490-1 Kise Nago Okinawa
$162 nightly
The price is $178 total per night from Jun 8 to Jun 9
$178 total
Jun 8 - Jun 9
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a children's pool and a waterslide, ...
"ㆍ"
Reviewed on May 7, 2026

Hotel Strata Naha
1-19-8 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $69 total per night from Jun 1 to Jun 2
$69 total
Jun 1 - Jun 2
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 ...
"Same as previous review written for stay 11/5-14/5."
Reviewed on May 20, 2026

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $73 total per night from Jun 1 to Jun 2
$73 total
Jun 1 - Jun 2
This hotel features 4 restaurants, a poolside bar, and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, ...
"Perfect accommodation with spacious rooms and great atmosphere, the Lou ge area is quiet and great service and food. Close to the beach and nice interesting points to visit. The staff is extremely helpful and friendly"
Reviewed on May 22, 2026

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $59 total per night from May 25 to May 26
$59 total
May 25 - May 26
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and ...
"We hope we can get drinking water everyday. Only one day get water is not enough. Thank you."
Reviewed on May 22, 2026

Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $60 total per night from Jun 1 to Jun 2
$60 total
Jun 1 - Jun 2
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 ...
"The pool is the cherry on the top of a nice modern hotel. Also additional amenities can be rented on the main floor. Location was close to a 7-11 and family mart as well as the monorail station. Staff were friendly and helpful Overall a great stay"
Reviewed on May 19, 2026

Hotel JAL City Naha
1-3-70 Makishi Naha Shi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $80 total per night from Jun 3 to Jun 4
$80 total
Jun 3 - Jun 4
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A business center, dry cleaning, and luggage ...
"Nice staff, clean hotel, big rooms. And a 7/11 attached to it, which made it super convenient for getting a snack"
Reviewed on May 22, 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

Novotel Okinawa Naha
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Our stay was very comfortable and enjoyable. The hotel was clean, the staff were kind and helpful, and the service was excellent throughout our stay. The location was also convenient, and the atmosphere was relaxing. I would definitely recommend this hotel to other travelers visiting Okinawa. Thank you"
A verified traveler stayed at Novotel Okinawa Naha
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






