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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Naha 3 Star Hotels

See all 152 Hotels in Naha
Almont Hotel Naha Kenchomae

Almont Hotel Naha Kenchomae

1-3-5, Kumoji, Naha
3.0 out of 5.0
4.5 out of 5 (1,289 reviews)
Comfortable stayGet the deluxe twin room if you want more space. Great room lots of shelves n good size mirror. 12F is where the hot bath is though but the twin room is furthest away so really convenient and quiet. Try avoid room 1204-1206 if you are light sleeper as some inconsiderate tourists chat loudly in the ...
  5 Feb 2018
HOTEL AQUA CITTA NAHA by WBF

HOTEL AQUA CITTA NAHA by WBF

Maejima 3-2-20, Naha
3.5 out of 5.0
3.8 out of 5 (45 reviews)
Nice and new hotelIts really new, clean ,the breakfast buffet was good.
  17 Jan 2018
Hotel Yamanouchi

Hotel Yamanouchi

1-3-55 Makishi, Naha
3.5 out of 5.0
3.8 out of 5 (199 reviews)
Location, Location, Location!It is located in the middle of Kokusai St. Convenient for shopping (including convenience stores where you can buy quick breakfast), 100yen store, many restaurants, souvenir shops, fish market, bus stops, etc. Relatively close to monorail stations (5 min walk). The facility is old, but is clean and ...
  3 Jul 2017
Naha West Inn

Naha West Inn

1-16-7 Nishi, Naha
3.0 out of 5.0
4.2 out of 5 (191 reviews)
No room service but very spacious and clean. The monorail is about 5-7 minute walk but nothing in the vicinity. I would come here again.
  26 Dec 2017

£56

£56
APA Hotel Naha

APA Hotel Naha

1-4-16,Matsuyama, Naha
3.0 out of 5.0
3.6 out of 5 (683 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
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

116-37 Asahimachi, Naha
3.5 out of 5.0
4.3 out of 5 (1,045 reviews)
Good locationCheck-in time at 3pm, which is a tad late. Hotel staff were inflexible about checking in even half hour earlier.
  3 Feb 2018

£55

£55
Hotel Ocean

Hotel Ocean

2-4-8 Asato, Naha
3.5 out of 5.0
4.1 out of 5 (307 reviews)
So nice and convenient! Hotel location is near with a station !
  8 Feb 2018
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

2-3-13 Kume, Naha
3.5 out of 5.0
4.2 out of 5 (902 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

£81

£81
Hotel JAL City Naha

Hotel JAL City Naha

1-3-70 Makishi Naha Shi, Naha
3.5 out of 5.0
4.1 out of 5 (1,221 reviews)
Right in the Middle of EverythingNice hotel right on the main street of Kokusaidori. In terms of location with lots of shops and restaurants, it doesn't get much better.
  22 Dec 2017
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 (564 reviews)
the property is located at district adjacent to the most crowded tourist area of Naha city; quite convenient with public transports as just few minutes walk from monorail station and bus station; good for shopping as mega shopping malls, drug stores and the only duty free in-town just nearby; the ...
  5 Jan 2018
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

Almont Hotel Naha Kenchomae
3.0 out of 5.0
Last booking: 2 hours ago
Route-Inn Grantia Naha
3.5 out of 5.0
Last booking: 18 hours ago
Roco Inn Matsuyama
3.5 out of 5.0
Last booking: 24 hours ago
Villa Coast Nishimachi Guesthouse in Okinawa
4.0 out of 5.0
Last booking: 30 hours ago
Okinawa Sora House
2.5 out of 5.0
Last booking: 34 hours ago