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
The price is $556 total per night from Nov 7 to Nov 8
$556 total
per night
Nov 7 - Nov 8
A full-service spa, 4 restaurants, and an indoor pool are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
"Such a pretty stay. Excellent food, as well."
Reviewed on Sep 14, 2025

Oriental Hotel Okinawa Resort & Spa
1490-1 Kise, Nago, Okinawa
Fully refundableReserve now, pay when you stay
The price is $226 total per night from Nov 6 to Nov 7
$226 total
per night
Nov 6 - Nov 7
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, ...
"3박4일이 아쉬웠네요. 대부분 영어를 구사하지만 일본인 특유의 그 일본어를 사용하면 더 좋아하는 게 눈에 보였어요. 숙 소 근처에 맛집은 그닥 없어보여요. 호텔 지난보 레스토랑에서 저녁을 따로 두번 먹었는데 ㅠ샤브샤브 1인분에 6500엔이에여^^^^^^^^^^^ 정 갈데가 없으면 부페 드시는게 좋을듯 밤수영이 매력적이에오"
Reviewed on Sep 8, 2025

JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is $145 total per night from Nov 3 to Nov 4
$145 total
per night
Nov 3 - Nov 4
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A library, dry cleaning, and luggage storage ...
"Very accessible to shopping and dining"
Reviewed on Sep 30, 2025

Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is $115 total per night from Nov 3 to Nov 4
$115 total
per night
Nov 3 - Nov 4
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 ...
"地點好,"
Reviewed on Sep 30, 2025

THE NEST NAHA
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is $94 total per night from Oct 14 to Oct 15
$94 total
per night
Oct 14 - Oct 15
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 ...
"Clean room they provide pajamas and slippers"
Reviewed on Sep 26, 2025

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
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 ...
"it was very nice and clean"
Reviewed on Oct 1, 2025

Hotel JAL City Naha
1-3-70 Makishi Naha Shi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is $114 total per night from Nov 3 to Nov 4
$114 total
per night
Nov 3 - Nov 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 ...
"The only thing can take is the location 👌"
Reviewed on Sep 16, 2025

Rizzan Sea Park Hotel Tancha Bay
1496 Tancha, Kunigami, Onna, Okinawa-ken
The price is $114 total per night from Oct 14 to Oct 15
$114 total
per night
Oct 14 - Oct 15
This resort features a full-service spa, a water park, and 7 restaurants. There's fun for all ages with mini golf and a children's pool, and families will appreciate ...
"all was perfect"
Reviewed on Jul 27, 2025

Hotel AQUA CITTA Naha
Maejima 3-2-20, Naha
Fully refundableReserve now, pay when you stay
The price is $72 total per night from Nov 5 to Nov 6
$72 total
per night
Nov 5 - Nov 6
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 ...
"Super nice and clean, easy to walk to parts of city"
Reviewed on Sep 20, 2025
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 days ago
Travelocity Verified Review
"it was very nice and clean "
A verified traveler stayed at Okinawa NaHaNa Hotel & Spa
Explore More Ways to Travel with Travelocity
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