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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Naha 3 Star Hotels

See all 148 Hotels in Naha
Almont Hotel Naha Kenchomae

Almont Hotel Naha Kenchomae

1-3-5, Kumoji, Naha
3.5 out of 5.0
4.5 out of 5 (1,210 reviews)
Very good hotel and location to shoppingThe hotel staff is very friendly and willing to serve. The hotel condition is very nice. The location is close to mono rail, shopping street and Ryubo department store.
  10 Dec 2017

£60

£60
Hotel Hokke Club Naha Shintoshin

Hotel Hokke Club Naha Shintoshin

4-3-8 Omoromachi, Naha
3.5 out of 5.0
4.1 out of 5 (515 reviews)
Great breakfast and location, friendly staff. Rooms are clean but narrow.
  3 Dec 2017

£42

£42
Hotel Ocean

Hotel Ocean

2-4-8 Asato, Naha
3.5 out of 5.0
4.0 out of 5 (250 reviews)
Good placeLow cost and downtown for shopping. Not for people who want to stay by the beach. For us it was just what we wanted.
  7 Dec 2017

£31

£31
Hotel New Okinawa

Hotel New Okinawa

1-4-5 Matsuo, Naha
3.5 out of 5.0
3.7 out of 5 (354 reviews)
Nice hotel close to the monorail Excellen location with many restaurants . Not to noisy even at the center of downtown.
  23 Nov 2017

£41

£41
APA Hotel Naha

APA Hotel Naha

1-4-16,Matsuyama, Naha
3.5 out of 5.0
3.6 out of 5 (642 reviews)
15 minutes walk to Major centre & Mono rail statioNot a bad place to stay, if you don't mind walking into town ( 15 minutes) nothing do toaround the local area. Heaps of bars, if you into night life and have deep pocket.
  6 Nov 2017

£33

£33
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

2-3-13 Kume, Naha
3.5 out of 5.0
4.2 out of 5 (861 reviews)
Close to monorail and shopA pleasant stay. The staffs were polite, friendly and helpful. Locate about 5 minutes to monorail and main shopping strip. Convenient stores are close by. No safe box provided in hotel room
  21 Nov 2017

£65

£65
HOTEL AZAT

HOTEL AZAT

Asato 2-8-8, Naha
3.5 out of 5.0
3.9 out of 5 (23 reviews)
Right next to Yui Rail StopThe Hotel's proximity to Yui Rail stop makes it a good place for an arrival or departure hotel. The room for the river wing may be renovated so it's size and interior is pleasant. The attitude of the staff is welcoming and are ready to help. English is OK. My husband told me there is a 24 hours supermarket ...
  12 Dec 2017

£43

£43
Hotel Abest Naha Kokusaidori

Hotel Abest Naha Kokusaidori

3-1-10 Kumoji, Naha
3.5 out of 5.0
3.9 out of 5 (567 reviews)
Close to everything. I enjoyed my stay at the Hotel Abest for the 2nd time in 3 years. The hotels staff is very friendly. Great location and easy to find your way around NAHA. The breakfast bar is amazing.
  21 Nov 2017

£51

£51
Naha West Inn

Naha West Inn

1-16-7 Nishi, Naha
3.0 out of 5.0
4.2 out of 5 (169 reviews)
Clean and Comfortable. Convenient location.The front office staff was very accommodating and was very helpful in suggesting places to go / dine. Convenient parking as well and just opposite from a Family Mart. Right around the corner was a charming Okinawan restaurant which also features live traditional Okinawan music performance. Enjoyed ...
  28 Nov 2017

£41

£41
Okinawa Kariyushi LCH. Premium

Okinawa Kariyushi LCH. Premium

1-10-7 Izumizaki, Naha
3.5 out of 5.0
3.9 out of 5 (241 reviews)
Nice & new hotel, good locationBrand new and nice hotel. Good location to Yui rail and the shopping street. Quiet at night, just the room a bit small. The overall experience is good.
  15 Feb 2017

£40

£40
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

Ryukyu Onsen Senagajima Hotel
4.0 out of 5.0
Last booking: 12 hours ago
Loisir Spa Tower Naha
4.5 out of 5.0
Last booking: 45 hours ago