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

Search Palaces in Naha from CA $65

  • 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
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18
In one month
Oct 30 - Nov 1
In two months
Nov 27 - Nov 29
No exact matches found, but these alternatives could be just right

Recommended hotels in Naha

A high-rise hotel with multiple floors, a central atrium, and a rooftop pool area.

1. INFINISIS NAHA SHURIJO by Hewitt Resort

INFINISIS NAHA SHURIJO by Hewitt Resort
4.5 star property
Matsugawa
8.8 out of 10, Excellent, (1,092 reviews)
"Great hotel for staying with the family. I strongly recommend booking one of the rooms with the Premier Lounge privileges to get the most out your stay. If I ever stay in Naha with family in the future, I would definitely choose this hotel again."
Japan
Lena
The price is CA $84
CA $103 total
Oct 26 - Oct 27
INFINISIS NAHA SHURIJO by Hewitt Resort
A high-rise hotel with multiple floors, a prominent entrance with a covered walkway, and a waterfront view.

2. Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa
4.5 star property
Naha City Centre
9.6 out of 10, Exceptional, (1,101 reviews)
"Amazing service, breakfast buffet was excellent."
Japan
Troy Van Orman
The price is CA $158
CA $196 total
Oct 13 - Oct 14
Rihga Royal Gran Okinawa
A modern building entrance with a glass door, a small pool, and a palm tree.

3. Nest Hotel Naha Kumoji

Nest Hotel Naha Kumoji
3.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (1,295 reviews)
"Appreciated the modern aesthetic and the good use of space in the hotel room. The separate toilet, sink and shower were very helpful."
Canada
WISSEN
The price is CA $97
CA $107 total
Oct 28 - Oct 29
Nest Hotel Naha Kumoji
A modern hotel building with a prominent sign reading "ORINAWA NATHANA HOTEL & SPA".

4. Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa
4.0 star property
Naha City Centre
8.8 out of 10, Excellent, (2,357 reviews)
"Staff are good. Location is perfect"
United States
Roel
The price is CA $96
CA $116 total
Oct 7 - Oct 8
Okinawa NaHaNa Hotel & Spa
An outdoor patio area with wicker furniture, a stone pathway, and a view of the city skyline at dusk.

5. Hotel Strata Naha

Hotel Strata Naha
4.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (1,001 reviews)
"Everything was nice :)"
Germany
Fabian
The price is CA $103
CA $114 total
Oct 28 - Oct 29
Hotel Strata Naha
A modern hotel with a grid-like facade, multiple balconies, and a flat roof.

6. 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,001 reviews)
"Clean room with included ammentities. There was an osen and mini store to buy late night snacks and drinks! Would come again"
United States
Angelina
The price is CA $84
CA $95 total
Oct 12 - Oct 13
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
A modern hotel with a prominent Aqua Citta sign, featuring a grid-like facade and multiple windows.

7. Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha
4.0 star property
Naha City Centre
8.8 out of 10, Excellent, (1,001 reviews)
"Will stay here again"
United States
Patience
The price is CA $79
CA $88 total
Oct 26 - Oct 27
Hotel AQUA CITTA Naha
A modern hotel with a prominent "HOTEL COLLECTIVE" sign, featuring a multi-story structure with a rooftop garden and a well-lit facade.

8. Hotel Collective

Hotel Collective
4.5 star property
Naha City Centre
9.4 out of 10, Exceptional, (1,001 reviews)
"Excellent value at this hotel and great location."
Canada
Gregory
The price is CA $255
CA $281 total
Oct 29 - Oct 30
Hotel Collective
A modern hotel with a curved facade, multiple floors, and illuminated windows.

9. JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha
4.0 star property
Naha City Centre
9.4 out of 10, Exceptional, (1,306 reviews)
"A really nice hotel in an excellent location. Just the main shopping street so close to the action but also quiet. Excellent room and very friendly and helpful staff."
Canada
Mark
The price is CA $154
CA $171 total
Nov 2 - Nov 3
JR KYUSHU HOTEL Blossom Naha
A multi-story hotel with a modern design, featuring balconies on each floor and a well-lit facade.

10. Y S Inn Naha Oroku Ekimae

Y S Inn Naha Oroku Ekimae
3.0 star property
Kanagusuku
9.2 out of 10, Wonderful, (778 reviews)
"Only stayed one night on arrival in Okinawa before going to OIST, but the room was immaculate and comfortable, and large compared to other hotels I have stayed at in Japan. Location is great, close to the airport, monorail stop, and across the street from a shopping mall. The staff were friendly and helpful and breakfast at the restaurant downstairs was fresh and delicious. I would definitely stay there again if in Naha."
Canada
Elizabeth
The price is CA $111
CA $122 total
Oct 6 - Oct 7
Y S Inn Naha Oroku Ekimae
A large, multi-story hotel with a symmetrical facade, a central entrance, and a well-maintained surrounding landscape including palm trees and shrubs.

11. Okinawa Harborview Hotel

Okinawa Harborview Hotel
4.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (1,234 reviews)
"Loved our stay there and will stay again if ever in Naha"
United Kingdom
Giselle
The price is CA $140
CA $154 total
Oct 20 - Oct 21
Okinawa Harborview Hotel
A hotel with a prominent 'Welcome To' sign, multiple floors, and a well-lit entrance.

12. 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, (31 reviews)
"Good place"
Hong Kong SAR China
Nga Li
The price is CA $124
CA $137 total
Oct 21 - Oct 22
South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)
A tall building with the sign "TISSAGE HOTEL" at the top.

13. Tissage Hotel Naha

Tissage Hotel Naha
3.0 star property
Naha City Centre
8.8 out of 10, Excellent, (1,000 reviews)
"Wonderful stay!"
United States
DIEGO
The price is CA $61
CA $67 total
Oct 29 - Oct 30
Tissage Hotel Naha
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, (755 reviews)
"Great hotel and location "
United Kingdom
Gurrinder
The price is CA $92
CA $102 total
Oct 28 - Oct 29
Mercure Okinawa Naha
A modern hotel entrance with a glass door, illuminated signage, and a patterned tile floor.

15. Nest Hotel Naha Nishi

Nest Hotel Naha Nishi
3.0 star property
Naha City Centre
9.0 out of 10, Wonderful, (457 reviews)
"Great place to stay! Staff were very friendly! Would definitely stay again!"
United States
Angelena
The price is CA $68
CA $76 total
Oct 27 - Oct 28
Nest Hotel Naha Nishi
A hotel with multiple floors and a modern design, located near a body of water.

16. Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha
3.0 star property
Naha City Centre
9.4 out of 10, Exceptional, (1,190 reviews)
"Enjoyed our stay!"
United States
Terri
The price is CA $112
CA $124 total
Oct 13 - Oct 14
Tokyu Stay Okinawa Naha
A hotel with a modern facade, a visible entrance, and a clear sky.

17. Hotel Gracery Naha

Hotel Gracery Naha
4.0 star property
Naha City Centre
9.0 out of 10, Wonderful, (1,001 reviews)
"A very nice hotel, thank you 😊"
Australia
Agus
The price is CA $126
CA $156 total
Oct 13 - Oct 14
Hotel Gracery Naha
A modern lobby with a reception desk, seating area, and a large plant.

18. Almont Hotel Naha Kenchomae

Almont Hotel Naha Kenchomae
3.0 star property
Naha City Centre
9.0 out of 10, Wonderful, (1,001 reviews)
"Great location close to the airport and great breakfast. "
Canada
Richard
The price is CA $89
CA $111 total
Oct 13 - Oct 14
Almont Hotel Naha Kenchomae
A modern hotel with multiple floors, a prominent sign, and a well-lit facade.

19. APA Hotel Naha Matsuyama

APA Hotel Naha Matsuyama
3.0 star property
Naha City Centre
8.0 out of 10, Very good, (1,000 reviews)
"Great place to stay"
United States
Josiah
The price is CA $53
CA $65 total
Oct 4 - Oct 5
APA Hotel Naha Matsuyama
A multi-story hotel building with balconies and a flag.

20. 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,000 reviews)
"The location is great and the pool is a bonus."
Canada
Cally
The price is CA $121
CA $134 total
Oct 29 - Oct 30
Hotel Palm Royal Resort Kokusai Street
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

Hotel JAL City Naha

Hotel JAL City Naha

10/10 Excellent
"The staff were helpful. It was a nice surprise that we didn't need our room cleaned. As an appreciation, they gave us fresh towels hung at the door of our room with a thank-you gift to redeem at the front desk. I have never experienced this at any hotel. Usually, you have to ask for fresh towels. Here, they provided fresh towels daily if you opted out of getting your room cleaned. The location was right in the heart of the Kokusai Dori Shopping Street. It was a perfect location. Close to public transportation, shopping and restaurants. Great value."
Jeanneth 6-night trip
Posted 11 hours ago
Hotel JAL City Naha

Find out more about Naha

Naha Palaces information

Number of reviews
8,627
Accommodation
0 Palaces
Lowest Price
CA $65
Highest Price
CA $281

Explore a world of travel with Expedia