A lifeguard tower with a yellow flag, beach umbrellas, and people swimming in the ocean.

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
Nov 13 - Nov 15
In two weeks
Nov 20 - Nov 22
In one month
Dec 4 - Dec 6
In two months
Jan 1 - Jan 3
No exact matches found, but these alternatives could be just right

Recommended hotels in Naha

A cityscape with modern buildings along a waterfront.

1. Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha
3.0 star property
Naha City Centre
9.4 out of 10, Exceptional, (1,203 reviews)
"Room was clean and loved that they had washer dryer in room. Staff was very nice. Breakfast was amazing!! Also very convenient that Donkee hote was downstairs in same building. Would definitely stay here again!!!"
United States
Mitsuko
The price is CA $114
CA $126 total
Dec 1 - Dec 2
Tokyu Stay Okinawa Naha
A rooftop infinity pool with a city view, glass railings, and a bar area.

2. Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha
4.0 star property
Naha City Centre
8.8 out of 10, Excellent, (1,001 reviews)
"Great place to stay , excellent breakfast, good location"
United States
Kathrina
The price is CA $69
CA $77 total
Nov 29 - Nov 30
Hotel AQUA CITTA Naha
A large, multi-story hotel with a symmetrical facade, a central entrance, and a well-maintained surrounding landscape including palm trees and shrubs.

3. Okinawa Harborview Hotel

Okinawa Harborview Hotel
4.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (1,268 reviews)
"Great stay"
United States
Kendrene
The price is CA $96
CA $106 total
Dec 7 - Dec 8
Okinawa Harborview Hotel
A high-rise hotel with a grid of windows and a flat facade.

4. Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa
4.5 star property
Naha City Centre
9.6 out of 10, Exceptional, (1,111 reviews)
"We had a wonderful stay, the entire staff was excellent and helpful!"
United States
Theresa
The price is CA $137
CA $165 total
Dec 2 - Dec 3
Rihga Royal Gran Okinawa
A high-rise hotel with multiple floors, a central atrium, and a rooftop pool area.

5. INFINISIS NAHA SHURIJO by Hewitt Resort

INFINISIS NAHA SHURIJO by Hewitt Resort
4.5 star property
Matsugawa
8.8 out of 10, Excellent, (1,132 reviews)
"I truly appreciated their hospitality and would happily stay here again. Highly recommended!"
United States
Enyichi
The price is CA $73
CA $88 total
Nov 9 - Nov 10
INFINISIS NAHA SHURIJO by Hewitt Resort
A rooftop patio with wicker furniture, a stone wall, and a modern building in the background.

6. 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, (214 reviews)
"Enjoyed a very comfortable stay. Great location, easily accessible to the Monorail and Kokusai-dori street."
Australia
David
The price is CA $186
CA $205 total
Nov 24 - Nov 25
The Royal Park Hotel Iconic Naha
A modern building entrance with a glass door, a small pool, and a palm tree.

7. Nest Hotel Naha Kumoji

Nest Hotel Naha Kumoji
3.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (1,310 reviews)
"Everything was perfect but the breakfast too expensive"
France
Sitty
The price is CA $78
CA $86 total
Dec 1 - Dec 2
Nest Hotel Naha Kumoji
A modern hotel building with a prominent sign for "Naha Hotel & Spa".

8. OKINAWA NaHaNa HOTEL

OKINAWA NaHaNa HOTEL
4.0 star property
Naha City Centre
8.8 out of 10, Excellent, (2,420 reviews)
"Staff are good. Location is perfect"
United States
Roel
The price is CA $83
CA $100 total
Nov 24 - Nov 25
OKINAWA NaHaNa HOTEL
A multi-story hotel building with balconies and a flag.

9. Hotel Palm Royal Resort Kokusai Street

Hotel Palm Royal Resort Kokusai Street
3.0 star property
Naha City Centre
9.0 out of 10, Wonderful, (1,001 reviews)
"Was in the middle of all the shops! Had a beautiful view. 10/10 will stay here again. Onsen was tattoo friendly."
United States
Aslin Arely
The price is CA $118
CA $131 total
Nov 24 - Nov 25
Hotel Palm Royal Resort Kokusai Street
A spacious restaurant with high ceilings, large windows, and a modern interior design.

10. JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha
4.0 star property
Naha City Centre
9.4 out of 10, Exceptional, (1,324 reviews)
"Great location, kind staffs and clean room… perfect!’n"
United States
Sung
The price is CA $159
CA $175 total
Dec 2 - Dec 3
JR KYUSHU HOTEL Blossom Naha
A modern high-rise building with multiple balconies and a clear sky.

11. Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha
3.5 star property
Naha City Centre
9.2 out of 10, Wonderful, (953 reviews)
"The breakfast was very good, staffs are very nice and friendly."
United States
Lin
The price is CA $60
CA $66 total
Nov 30 - Dec 1
Hotel Cocktail Stay Naha
A modern hotel with a prominent "HOTEL COLLECTIVE" sign, featuring a multi-story structure with a rooftop garden and a well-lit facade.

12. Hotel Collective

Hotel Collective
4.5 star property
Naha City Centre
9.4 out of 10, Exceptional, (1,002 reviews)
"Excellent value at this hotel and great location."
Canada
Gregory
The price is CA $198
CA $218 total
Nov 19 - Nov 20
Hotel Collective
An outdoor seating area with wicker furniture, a glass-top table, and a view of a garden and building.

13. Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa
4.5 star property
Naha City Centre
9.2 out of 10, Wonderful, (1,003 reviews)
"Location was great for a short trip - close to shopping areas and monorail for further afield."
United Kingdom
Louisa
The price is CA $135
CA $164 total
Nov 30 - Dec 1
Hyatt Regency Naha, Okinawa
A hotel entrance with a modern design, featuring a prominent sign, a glass facade, and a parking area with cars.

14. Mercure Okinawa Naha

Mercure Okinawa Naha
4.0 star property
Naha City Centre
8.8 out of 10, Excellent, (793 reviews)
"I did a midnight check-in and the staff was so friendly and helpful. So was the other staff at the front desk in the morning. It’s my favorite hotel in Naha!"
United States
YuJen
The price is CA $82
CA $90 total
Nov 25 - Nov 26
Mercure Okinawa Naha
A hotel with a prominent 'Welcome To' sign, multiple floors, and a well-lit entrance.

15. South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)

South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)
4.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (52 reviews)
"Nice property"
United States
Terri
The price is CA $119
CA $131 total
Nov 26 - Nov 27
South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)
A hotel building with multiple floors, a flat facade, and a sign indicating it is a hotel.

16. Hotel JAL City Naha

Hotel JAL City Naha
3.5 star property
Naha City Centre
8.8 out of 10, Excellent, (1,000 reviews)
"The room was very clean friendly staff"
United States
Kathy
The price is CA $103
CA $125 total
Nov 30 - Dec 1
Hotel JAL City Naha
A modern hotel with a grid-like facade, multiple balconies, and a flat roof.

17. HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
3.5 star property
Naha City Centre
8.4 out of 10, Very good, (1,002 reviews)
"Quick stay"
Australia
Mark
The price is CA $80
CA $91 total
Dec 1 - Dec 2
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
An outdoor patio area with wicker furniture, a stone pathway, and a view of the city skyline at dusk.

18. Hotel Strata Naha

Hotel Strata Naha
4.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (1,000 reviews)
"Very helpful and courteous staff"
United States
Peter
The price is CA $73
CA $81 total
Nov 30 - Dec 1
Hotel Strata Naha
A hotel with a large pool and balconies.

19. Loisir Hotel Naha

Loisir Hotel Naha
3.5 star property
Naha City Centre
8.4 out of 10, Very good, (1,000 reviews)
"We got a few days vacation in Naha. Room has lot of space. Staff is friendly, kind and helpful. We enjoyed the inside pool. We did not use the onsen due to too crowded. Breakfast is OK."
United States
EMMA
The price is CA $82
CA $93 total
Nov 24 - Nov 25
Loisir Hotel Naha
A modern building with a prominent sign for the Okinawa Hinode Resort & Hot Spring Hotel.

20. 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, (749 reviews)
"Great place, good spot & friendly staff"
Taiwan
Snow
The price is CA $135
CA $151 total
Dec 1 - Dec 2
Okinawa Hinode Resort and Hot spring Hotel
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

THE NEST NAHA

THE NEST NAHA

10/10 Excellent
"Absolutely fantastic hotel. The location is super convenient, just being a short walk from the monorail and Kokusaidori. The rooms are fantastic. The staff are very helpful and, best of all, they do a happy hour for guests at their rooftop lounge between 6 and 7pm. Easily one of the best places I've ever stayed in on my trips to Japan and I'll definitely be returning the next time I'm in Okinawa."
Liam 4-night trip
Posted 18 hours ago
THE NEST NAHA

Find out more about Naha

Naha Palaces information

Number of reviews
11,866
Accommodation
0 Palaces
Lowest Price
CA $66
Highest Price
CA $218

Explore a world of travel with Expedia