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

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 Hotels with Free Wifi

See all 154 Hotels in Naha
Hotel Stork

Hotel Stork

2-6-40, Omoromachi, Naha
3.0 out of 5.0
3.9 out of 5 (575 reviews)
Location is quite gd for bus. Monorail station is not that near. Nice room. Big shopping mall and supermarket nearby.
  Feb 9, 2018

$48

$48
Libre Garden Hotel

Libre Garden Hotel

4-17-27 Omoromachi, Naha
4.0 out of 5.0
4.1 out of 5 (880 reviews)
Good place for convenient transportation and shopping
  May 8, 2017

$58

$58
Hotel Maruki

Hotel Maruki

3-20-5 Kumoji, Naha
3.5 out of 5.0
3.9 out of 5 (616 reviews)
Excellent location!A short ride from the airport and the hotel is just opposite to the station!
  Nov 11, 2015
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,286 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 ...
  Feb 5, 2018

$84

$84
ANA Crowne Plaza Okinawa Harborview

ANA Crowne Plaza Okinawa Harborview

2-46 Izumizaki Naha, Naha
4.0 out of 5.0
4.1 out of 5 (478 reviews)
Good location, service, roomThis hotel is close to Tsubogawa station and it is very convenient to get to Kokusai Street and the airport. You can easily get to many sightseeing spots. There is a park near this hotel, so you can enjoy activity like jogging and walking, and also relax there.
  Dec 31, 2017

$72

$72
Andon Makishikan

Andon Makishikan

2-1-18 Makishi, Naha
3.0 out of 5.0
3.3 out of 5 (65 reviews)
Nice price with good individually experienceThe room and bed are clean and I can occupy the room by myself. It is very close to the main shopping street. The house-keeper is nice and helpful, though you need to check in during his office hour. I really enjoy the time in Ando.
  Apr 17, 2016

$45

$45
Andon Matsuokan

Andon Matsuokan

2-5-20 Matsuo, Naha
2.5 out of 5.0
2.6 out of 5 (37 reviews)
Comfort Hotel Naha Prefectural Office

Comfort Hotel Naha Prefectural Office

1-3-11 Kumoji, Naha
3.5 out of 5.0
4.2 out of 5 (207 reviews)
Best location and nice staffThe room is clean and tidy, hotel located near the shopping area and restaurant. Will choose this hotel again.
  Mar 21, 2015

$93

$93
Community & Spa Naha Central Hotel

Community & Spa Naha Central Hotel

Makishi 2-16-36, Naha
3.5 out of 5.0
3.6 out of 5 (147 reviews)
Really nice hotel at the heart of Naha. Close to the shopping area and many restaurants in the vicinity. The staff were helpful, but would have been much better if they had been more fluent in English. But the hotel facilities and cleanliness were great. Overall, a pleasant experience. Would definitely ...
  May 14, 2017

$65

$65
Daiwa Roynet Hotel Naha-Kokusaidori

Daiwa Roynet Hotel Naha-Kokusaidori

2-1-1 Asato, Naha
3.5 out of 5.0
4.3 out of 5 (707 reviews)
Good and convenient location The hotel is located at yuirail makishi station. it’s very convenient and close to kokusaidori where you can walk in 3 mins to go there by crossing the road.
  Jan 27, 2018

$78

$78
Daiwa Roynet Hotel Naha-Omoromachi

Daiwa Roynet Hotel Naha-Omoromachi

1-1-12, Omoromachi, Naha
4.0 out of 5.0
4.3 out of 5 (1,081 reviews)
Convenient locationJust stayed one night. Convenient location: opposite car rental firms, T Galleria and Main Place. Walking distance to Museum.
  Jan 28, 2018

$88

$88
Daiwa Roynet Hotel Okinawa Kenchomae

Daiwa Roynet Hotel Okinawa Kenchomae

1-11-2 Izumizaki, Naha
3.5 out of 5.0
4.2 out of 5 (380 reviews)
Very good. Convenient Nice hotels, rooms larger than expected compared to other hotel chains of same grade.
  Feb 6, 2018

$81

$81
DoubleTree by Hilton Hotel Naha Shuri Castle

DoubleTree by Hilton Hotel Naha Shuri Castle

1-132-1 Shuri Yamagawa-cho, Naha
4.5 out of 5.0
4.0 out of 5 (253 reviews)
Emergency hotelWe had to leave our hotel due to typhoon and moved to the Doubletree. It was wonderful as was the front counter manager, Ayako Shibuya,she couldn' t do enough to help us... great experience.
  Sep 14, 2017

$99

$99
ESTINATE HOTEL

ESTINATE HOTEL

2-3-11, Matsuyama, Naha
3.5 out of 5.0
3.9 out of 5 (689 reviews)
Great staff & breakfastStaff were very friendly and helpful. All understood English enough to assist with any questions. Kitchen was very clean and chefs prepared delicious breakfasts quickly.Location was good for the transit systems. Keep in mind that the room is very basic and small.
  Oct 9, 2017

$63

$63
FirstStreetOkinawa Kokusai-dori Terrace

FirstStreetOkinawa Kokusai-dori Terrace

3F City Space Building, 3-5-13 Kumoji, Naha
4.0 out of 5.0
3.3 out of 5 (9 reviews)

$208

$208
G-Mansion

G-Mansion

1-4-7 Makabi, Naha
3.0 out of 5.0
GRG Hotel Naha

GRG Hotel Naha

2-16-10 Matsuyama, Naha
3.5 out of 5.0
4.0 out of 5 (206 reviews)
Clean, comfortable, friendly staffs. If you don't need more than "place to sleep", this hotel is super reasonable. Bit far from the nearest station but it's definitely walkable. I don't recommend for the family trip though because neighborhood is full of night clubs and touts.
  Oct 18, 2016

$67

$67
GRG Hotel Naha-Higashimachi

GRG Hotel Naha-Higashimachi

6-16 Higashimachi, Naha
3.5 out of 5.0
4.1 out of 5 (566 reviews)
Good worth to stay based on the priceIt is good worth to stay based on the price. It seems the breakfast is always included even if it is light meal. Easy to use, easy to stay and just quick stay in Naha.
  Dec 17, 2017

$68

$68
GUEST HOUSE KALA

GUEST HOUSE KALA

Matsuo 2-1-1, Naha
3.5 out of 5.0
4.1 out of 5 (13 reviews)
Nice cozy guesthouse at great locationWe had a great stay here. Guest House KALA is located right next to the main road in Naha which makes it very convenient for shopping. We love the stylish, lovely decoration of the rooms. The host is also very responsive and helpful.
  May 12, 2016

$119

$119

Recently booked Hotels with Free Wifi in Naha

Naha West Inn
3.0 out of 5.0
Last booking: 7 hours ago
Daiwa Roynet Hotel Naha-Kokusaidori
3.5 out of 5.0
Last booking: 8 hours ago
Loisir Spa Tower Naha
4.0 out of 5.0
Last booking: 30 hours ago
DoubleTree by Hilton Hotel Naha
4.5 out of 5.0
Last booking: 44 hours ago

Pocket Guide: Hotels with Free Wifi in Naha

Search for hotels in Naha on Expedia. 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