Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Naha 3 Star Hotels

See all 143 Hotels in Naha
Loisir Hotel Naha

Loisir Hotel Naha

3-2-1 Nishi, Naha
3.5 out of 5.0
4.0 out of 5 (339 reviews)
Great for a family vacationWe had a wonderful two-night stay and really enjoyed the pool, sauna and BBQ restaurant. Location was great with lots of small restaurants nearby and close to downtown Naha too. Great place to relax and have fun with the family!
  18 Aug 2017

£72

£72
APA Hotel Naha

APA Hotel Naha

1-4-16,Matsuyama, Naha
3.0 out of 5.0
3.7 out of 5 (201 reviews)
Not so near of Kokusai Street as advertisedNot bad, but not too close to Kokusai street as advertised.
  17 May 2017

£45

£45
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

116-37 Asahimachi, Naha
3.5 out of 5.0
4.2 out of 5 (217 reviews)
Nice hotel with easy access!We enjoyed our time at this hotel. It was easy access to the bus terminal, monorail and even the tourist market. Because it is very close to the monorail, you have easy access to airport and all key locations in Naha. Breakfast buffet was good and they give access to coffee, tea and flavored water ...
  7 Oct 2017

£45

£45
Okinawa Kariyushi LCH. Izumizaki Kenchomae

Okinawa Kariyushi LCH. Izumizaki Kenchomae

1-11-8 Izumizaki, Naha
3.5 out of 5.0
4.0 out of 5 (252 reviews)
I just stayed over night for a connecting flight and for that it was perfect. Clean, comfortable bed, nice showers. I can recommend it.
  9 Sep 2017

£41

£41
Hotel Gracery Naha

Hotel Gracery Naha

Matsuo 1-3-6, Naha
3.5 out of 5.0
4.4 out of 5 (101 reviews)
love itThe hotel is at very convenient location. The concierge person is super helpful and nice. She help us book our tour. We enjoy our stay and will be back again.
  6 Aug 2017

£58

£58
Almont Hotel Naha Kenchomae

Almont Hotel Naha Kenchomae

1-3-5, Kumoji, Naha
3.0 out of 5.0
4.4 out of 5 (329 reviews)
Value for money ! Great location. Free Hot Spring Spa which is a bonus.
  29 Apr 2017

£59

£59
Daiwa Roynet Hotel Naha-Omoromachi

Daiwa Roynet Hotel Naha-Omoromachi

1-1-12, Omoromachi, Naha
3.5 out of 5.0
4.2 out of 5 (225 reviews)
City Centre HotelExcellent location, near by main shopping centre and mono-rail station Cleanliness of the washroom is a bit disappointing, hairs and dirts still found after daily clean up
  1 Oct 2017

£57

£57
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

2-3-13 Kume, Naha
3.0 out of 5.0
4.0 out of 5 (226 reviews)
Well priced Hotel, close to Naha CentreAs always, an enjoyable stay at this, clean,tidy well situated hotel
  16 Oct 2017

£72

£72
Hotel Hokke Club Naha Shintoshin

Hotel Hokke Club Naha Shintoshin

4-3-8 Omoromachi, Naha
3.0 out of 5.0
4.1 out of 5 (140 reviews)
convenientWe've stayed here several times before. It's convenient to the new and growing Yuirail system and lots of nearby shopping. The rail connects to Shuri Castle on the one end to the airport on the other along with the popular Kokusai Dori shopping/entertainment area tourists enjoy in between. Comfortable ...
  18 Apr 2017

£42

£42
Okinawa Miyako Hotel

Okinawa Miyako Hotel

40 Matsukawa, Naha
3.5 out of 5.0
3.9 out of 5 (801 reviews)
room clean, comfortable place and great hotel staffs. The room is very big and comfort. i love this hotel.
  3 Oct 2017

£98

£98
Map

Pocket Guide: 3 Star Hotels in Naha

Search for hotels in Naha on Expedia.co.uk. You can easily find your hotels in Naha using one of the methods below:

  • View our selection of featured hotels in Naha
  • Use the map to find hotels in the Naha neighborhood you prefer
  • Use the filters to see hotels in a specific area of Naha, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Naha
  • Enter your travel dates to view the best deals on hotels in Naha - while they last

Recently booked Naha hotels

Hotel Blion Naha
3.5 out of 5.0
Last booking: 6 hours ago
Hotel Royal Orion
3.5 out of 5.0
Last booking: 13 hours ago
Hotel Palm Royal Naha
3.0 out of 5.0
Last booking: 41 hours ago