Search Palaces in Naha from CA $66

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
May 8 - May 10
In two weeks
May 15 - May 17
In one month
May 29 - May 31
In two months
Jun 26 - Jun 28
No exact matches found, but these alternatives could be just right

Recommended hotels in Naha

Rooftop terrace

Southwest Grand Hotel

Southwest Grand Hotel
4.5 star property
Naha City Centre
9.4 out of 10, Exceptional, (111 reviews)
"Everything at this hotel impressed - room was wonderful, bed was heaven, breakfast was amazing, staff were friendly, location was right in the heart of everything yet it was safe and quiet. "
Australia
Aleisha
The price is CA $200
CA $244 total
May 14 - May 15
Southwest Grand Hotel
Property amenity

The Royal Park Hotel Iconic Naha

The Royal Park Hotel Iconic Naha
4.0 star property
Naha City Centre
9.6 out of 10, Exceptional, (47 reviews)
"Loved the property overall, room was a bit dusty, but staff was very friendly and helpful!"
United States
Alexis
The price is CA $153
CA $168 total
May 6 - May 7
The Royal Park Hotel Iconic Naha
Exterior

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha
4.0 star property
Naha City Centre
9.6 out of 10, Exceptional, (205 reviews)
"Great location and wonderful room. The staff was friendly and helpful. We enjoyed the in room breakfast that came with the room. Conveniently located around the busiest part of town. Highly recommend."
United States
Tim
The price is CA $175
CA $193 total
May 27 - May 28
Okinawa Kariyushi Resort Exes Naha
Exterior

Y'sinn Naha Orokuekimae

Y'sinn Naha Orokuekimae
3.0 star property
Kanagusuku
9.2 out of 10, Wonderful, (762 reviews)
"Really good and convenient for its price "
United States
Sheng-Yu
The price is CA $83
CA $92 total
May 24 - May 25
Y'sinn Naha Orokuekimae
Exterior

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha
4.0 star property
Naha City Centre
9.4 out of 10, Exceptional, (1,405 reviews)
"Best service and great location!"
United States
yukio
The price is CA $141
CA $155 total
May 6 - May 7
JR KYUSHU HOTEL Blossom Naha
Grand Room, Non Smoking

KY Apartment Tsubokawa Naha

KY Apartment Tsubokawa Naha
3.0 star property
Tsubogawa
9.0 out of 10, Wonderful, (59 reviews)
"There is no elevator at the building. We had to carry big and heavy suitcases on our own. "
United States
Yoriko
The price is CA $82
CA $90 total
May 10 - May 11
KY Apartment Tsubokawa Naha
Exterior

The Naha Terrace

The Naha Terrace
4.5 star property
Naha City Centre
9.4 out of 10, Exceptional, (1,005 reviews)
"Excellent hotel"
United States
Misako
The price is CA $184
CA $236 total
May 28 - May 29
The Naha Terrace
Cafe

Hotel Strata Naha

Hotel Strata Naha
4.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (1,003 reviews)
"The front door is a bit obscured but super close to the tourist area. The hotel is clean and the decor and furnishings are quite nice. "
Canada
Samantha
The price is CA $84
CA $93 total
May 6 - May 7
Hotel Strata Naha
Front of property - evening/night

Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa
4.5 star property
Naha City Centre
9.6 out of 10, Exceptional, (1,083 reviews)
"Very pleasant hotel at good location. "
United States
Jay
The price is CA $123
CA $151 total
May 6 - May 7
Rihga Royal Gran Okinawa
Exterior

Hotel Monterey La Soeur Naha

Hotel Monterey La Soeur Naha
3.0 star property
Naha City Centre
9.4 out of 10, Exceptional, (10 reviews)
"改装されての直後の為、大変きれいな客室でした。朝食も美味しく頂きました。足りないアメニティーがありましたが、連絡後すぐに部屋まで届けて頂けました。満足出来る旅行でした。"
Japan
YUUJI
The price is CA $95
CA $124 total
May 6 - May 7
Hotel Monterey La Soeur Naha
Garden

Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa
4.5 star property
Naha City Centre
9.2 out of 10, Wonderful, (1,001 reviews)
"Great staff"
United States
Kazeem
The price is CA $157
CA $190 total
May 6 - May 7
Hyatt Regency Naha, Okinawa
Exterior

Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha
4.0 star property
Naha City Centre
8.8 out of 10, Excellent, (1,000 reviews)
"Great hotel with awesome pool, monorail was close making it easy to get around."
Canada
Eric
The price is CA $75
CA $83 total
May 6 - May 7
Hotel AQUA CITTA Naha
Exterior

La'gent Hotel Okinawa Naha

La'gent Hotel Okinawa Naha
2.5 star property
Naha City Centre
8.8 out of 10, Excellent, (63 reviews)
"The location is good, near stations, near parking areas. Besides, we can soon go to the main street, Kokusai Dori. There are many shops to buy souvenirs and eat local foods. Outside is busy, but we can stay quietly once we come into this hotel. It’s so comfortable."
Japan
Ayami
The price is CA $81
CA $90 total
May 6 - May 7
La'gent Hotel Okinawa Naha
Exterior

Hotel Cuore Kokusai Dori Naha

Hotel Cuore Kokusai Dori Naha
3.5 star property
Naha City Centre
The price is CA $59
CA $66 total
May 7 - May 8
Hotel Cuore Kokusai Dori Naha
Front of property - evening/night

Hotel Collective

Hotel Collective
4.5 star property
Naha City Centre
9.4 out of 10, Exceptional, (1,008 reviews)
"Free onsen and sauna were great. Convenient location."
United States
Tyler
The price is CA $140
CA $154 total
May 10 - May 11
Hotel Collective
Outdoor pool

THE NEST NAHA

THE NEST NAHA
3.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (633 reviews)
"Nicely decorated, great amenities and good location."
Singapore
Ella
The price is CA $103
CA $114 total
May 12 - May 13
THE NEST NAHA
Exterior

Novotel Okinawa Naha

Novotel Okinawa Naha
4.5 star property
Matsugawa
9.0 out of 10, Wonderful, (1,124 reviews)
"Clean room and friendly staff "
Canada
Carole
The price is CA $113
CA $137 total
Apr 29 - Apr 30
Novotel Okinawa Naha
Exterior

Hewitt Resort Naha

Hewitt Resort Naha
3.5 star property
Naha City Centre
8.6 out of 10, Excellent, (504 reviews)
"Clean rooms"
Canada
Benjamin
The price is CA $115
CA $127 total
May 19 - May 20
Hewitt Resort Naha
Front of property

Okinawa Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel
4.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (625 reviews)
"Conveniently located and wonderful!"
United States
Christian
The price is CA $136
CA $153 total
May 6 - May 7
Okinawa Hinode Resort and Hot spring Hotel
Apartment

Zeneraru Haitsu Sakaemachi 2F

Zeneraru Haitsu Sakaemachi 2F
2.0 star property
Naha
The price is CA $112
CA $224 total
May 22 - May 23
Zeneraru Haitsu Sakaemachi 2F
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Naha Hotel Reviews

Okinawa Harborview Hotel

Okinawa Harborview Hotel

10/10 Excellent
"Nice and close to the airport friendly staff."
Roy 3-night trip
Posted 3 hours ago
Okinawa Harborview Hotel

Find out more about Naha

Naha Palaces information

Number of reviews
11,526
Accommodation
0 Palaces
Lowest Price
CA $66
Highest Price
CA $244

Explore a world of travel with Expedia