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 Okinawa 3 Star Hotels

See all 404 Hotels in Okinawa
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

116-37 Asahimachi, Naha
3.5 out of 5.0
4.2 out of 5 (218 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
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
Loisir Hotel Naha

Loisir Hotel Naha

3-2-1 Nishi, Naha
3.5 out of 5.0
4.0 out of 5 (343 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
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
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 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 (246 reviews)
Very good location, all the staffs a very polite and helpful, very close to restaurants and shop
  27 Sep 2017

£83

£83
Hotel Mahaina Wellness Resort Okinawa

Hotel Mahaina Wellness Resort Okinawa

1456, Yamakawa, Motobu
3.5 out of 5.0
4.0 out of 5 (293 reviews)
nice hotel with pool and hot springNice hotel but a bit outdated. Its going under some renovation, think it will be better afterwards. Its good the hotel comes with complimentary onsen for hotel guess, allow the guess to relax after a tired day. Okinawa churaumi aquarium is just minutes away by car, very convenient. We are a big group ...
  3 Jul 2017

£72

£72
Hotel Gracery Naha

Hotel Gracery Naha

Matsuo 1-3-6, Naha
3.5 out of 5.0
4.4 out of 5 (102 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
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 (227 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
Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

9-22 Mihama, Chatan Cho, Chatan
3.5 out of 5.0
4.4 out of 5 (487 reviews)
good location in Charm to visit American VillageNice location to see the seaset beach, free of charge of car parking, quite a lot of shops to shop and eat over there in American Village, very clean and comfort room, not bad quality of breakfast buffet, Will come again next time
  1 Oct 2017

£128

£128
Map

Pocket Guide: 3 Star Hotels in Okinawa

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

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

Recently booked Okinawa hotels

Hotel Blion Naha
3.5 out of 5.0
Last booking: 2 hours ago
Red Planet Naha, Okinawa
3.5 out of 5.0
Last booking: 4 hours ago