Beginning of main content

3 Star Hotels in Naha, Okinawa

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Naha Hotels

Search Flight + Hotel

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 135 Hotels in Naha
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

116-37 Asahimachi, Naha
3.5 out of 5.0
4.2 out of 5 (199 reviews)
Close to Naha City Shopping AreasI stayed two nights here with no problems. It is very close to shopping areas in Naha and the airport. The Naha bus terminal was right in front as well which made it very convenient to travel around Okinawa. The entrance may be hard to find because it is near the back but you can go through the front ...
  18 Jul 2017

£53

£53
Almont Hotel Naha Kenchomae

Almont Hotel Naha Kenchomae

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

£64

£64
APA Hotel Naha

APA Hotel Naha

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

£38

£38
Mercure Okinawa Naha

Mercure Okinawa Naha

3 3 19 Tsubogawa, Naha
3.5 out of 5.0
4.1 out of 5 (518 reviews)
Nice hotelBig and clean room. Helpful staff. Next to monorail station and not far from the airport.
  7 Aug 2017

£66

£66
Daiwa Roynet Hotel Naha-Omoromachi

Daiwa Roynet Hotel Naha-Omoromachi

1-1-12, Omoromachi, Naha
3.5 out of 5.0
4.3 out of 5 (212 reviews)
This hotel is cheap and breakfast is good, too.I stayed this hotel for 3 days. The price is very cheap and meals good, too. and there are many shopping centers like t gallery and naha main place. But some staffs can't speak English.
  3 Aug 2017

£69

£69
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 (126 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

£53

£53
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

2-3-13 Kume, Naha
3.0 out of 5.0
4.0 out of 5 (212 reviews)
Quite new hotel The hotel is quite new and room is tidy and clean. However, the small twin room is quite small. Location is fine as it take only 3 mins to the monorail and 5 mins to the shopping street. Since it is located at the beginning of the shopping street, it take quite some time to walk to the end of the ...
  17 Nov 2016

£78

£78
Loisir Hotel Naha

Loisir Hotel Naha

3-2-1 Nishi, Naha
3.5 out of 5.0
4.0 out of 5 (317 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

£74

£74
Okinawa Miyako Hotel

Okinawa Miyako Hotel

40 Matsukawa, Naha
3.5 out of 5.0
3.9 out of 5 (780 reviews)
Hotel areaHotel is about a mile up hill from Asato station. Two stops on the bus #9. About 650 Yen if you take a cab. You can walk it but with luggage , better to take the bus or cab. Nice hotel with a store. Also some of the tours pick up at the hotel
  11 Jul 2017

£73

£73
Hotel JAL City Naha

Hotel JAL City Naha

1-3-70 Makishi Naha Shi, Naha
3.5 out of 5.0
4.0 out of 5 (230 reviews)
Very convenient The hotel is in excellent location, where it is in the middle of Kokusai Dori. The hotel have carpark the parking fee was very reasonable The room was clean, the size of the room is Ok, not too small especially with its central location. The breakfast had wide range of food, with okinawa infamous ...
  4 Jun 2017

£82

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