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
$331 nightly
The price is $367 total per night from Jan 12 to Jan 13
$367 total
Jan 12 - Jan 13
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, ...
Great, friendly service with an amazing breakfast!!
Reviewed on Jan 3, 2026

Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $121 total per night from Jan 25 to Jan 26
$121 total
Jan 25 - Jan 26
This luxury hotel features a full-service spa, hot springs, and 4 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. ...
Clean room and many shops around.
Reviewed on Jan 1, 2026

JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi Naha Okinawa
$85 nightly
The price is $94 total per night from Jan 18 to Jan 19
$94 total
Jan 18 - Jan 19
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 ...
Excellent
Reviewed on Nov 26, 2025

Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $153 total per night from Jan 12 to Jan 13
$153 total
Jan 12 - Jan 13
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 ...
Everything perfect. Staff fantastic
Reviewed on Dec 26, 2025

Nest Hotel Naha Kumoji
2-22-5, Kumoji Naha Okinawa
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $58 total per night from Jan 7 to Jan 8
$58 total
Jan 7 - Jan 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 ...
Provide extra miles by providing extra towel and water on the door even you opt no room cleaning.
Reviewed on Jan 1, 2026

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $67 total per night from Jan 13 to Jan 14
$67 total
Jan 13 - Jan 14
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 ...
Stayed with family. Great hotel, very cleai
Reviewed on Dec 28, 2025

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
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 ...
Great
Reviewed on Dec 31, 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 ...
Room nice and on higher floor with private access.
Reviewed on Jan 2, 2026

Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$44 nightly
The price is $49 total per night from Jan 13 to Jan 14
$49 total
Jan 13 - Jan 14
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 ...
Would return and create this property base stay for work / business. Guest services top notch.
Reviewed on Dec 14, 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

Tokyu Stay Okinawa Naha
5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"Hotel waa clean, accessible to stores. Pleasant staff"
A verified traveler stayed at Tokyu Stay 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






