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

See all 451 Hotels in Okinawa
Rizzan Sea-Park Hotel Tancha-Bay

Rizzan Sea-Park Hotel Tancha-Bay

1496 Tancha, Onna
4.5 out of 5.0
4.3 out of 5 (3,455 reviews)
An old hotel at a good location1. In general, the rooms are relatively old. 2. The location is good. 3. The hotel also provides water sports service. 4. The Japanese-style public bathroom is newly built. Its sea view was excellent. 5. The internet was terrible.
  30 Nov 2017

£54

£54
Hotel Orion Motobu Resort & Spa

Hotel Orion Motobu Resort & Spa

148-1 Bise, Motobu
4.5 out of 5.0
4.7 out of 5 (872 reviews)
The ultimate ocean viewThis hotel is perfect for getting away from it all. Sitting by the Emerald Beach, every room has a balcony and a gorgeous ocean view. We stayed three nights with a 1-year-old baby - she seemed to be more excited about the spacious, bright and clean room than the next-door aquarium, which was supposed ...
  7 Dec 2017

£102

£102
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

116-37 Asahimachi, Naha
4.0 out of 5.0
4.3 out of 5 (978 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

£36

£36
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,018 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

£52

£52
Hotel Mahaina Wellness Resort Okinawa

Hotel Mahaina Wellness Resort Okinawa

1456, Yamakawa, Motobu
4.0 out of 5.0
4.1 out of 5 (1,167 reviews)
Clean & big cozy room. Nice & friendly staff. Good location - just minutes to the aquarium
  5 Dec 2017

£57

£57
Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

1-9 Asahimachi, Naha
4.5 out of 5.0
4.6 out of 5 (1,121 reviews)
Perfect accomodationsRoom was not ready upon arrival and was was assigned an upgraded room.
  30 Nov 2017

£83

£83
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

3-6-20 Makishi, Naha
4.5 out of 5.0
4.5 out of 5 (191 reviews)
Nice hotelExcellent hôtel bien situé ,personnel extra sommes restés peu de tempd car visite de l île
  28 Nov 2017

£91

£91
Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

9-22 Mihama, Chatan Cho, Chatan
4.0 out of 5.0
4.5 out of 5 (2,334 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

£119

£119
Hotel JAL City Naha

Hotel JAL City Naha

1-3-70 Makishi Naha Shi, Naha
4.0 out of 5.0
4.1 out of 5 (1,179 reviews)
excellent hotel in the heart of Kokusai Dori.I was blessed to stay in the 14th floor in their Premium Executive floor. Compare to US standard rooms, the motel 6 has more square footage but not the detail and cleanliness by far. I really felt bad that I'm accustomed to tip to make my room each day. AC is maxed at 65 degrees but it gets cold ...
  1 Dec 2017

£74

£74
Okinawa Grand Mer Resort

Okinawa Grand Mer Resort

2-8-1 Yogi, Okinawa City
4.5 out of 5.0
4.2 out of 5 (1,330 reviews)
The staffs are very nice, rooms are comfort, and we had a happy stay at the hotel.
  14 Nov 2017

£60

£60
Map

Pocket Guide: 4 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

Okinawa Zanpamisaki Royal Hotel
4.0 out of 5.0
Last booking: 6 hours ago
Loisir Spa Tower Naha
4.5 out of 5.0
Last booking: 17 hours ago
Okinawa Kariyushi Beach Resort Ocean Spa
4.5 out of 5.0
Last booking: 17 hours ago
EM Wellness Resort Costavista Okinawa Hotel & Spa
4.5 out of 5.0
Last booking: 33 hours ago
Hotel JAL City Naha
4.0 out of 5.0
Last booking: 36 hours ago