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

See all 483 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,567 reviews)
Value for stayGood location, beside beach and many restaurants by 5min drive. Room is old fachion design but it is okay for this good price. And my son loved the Japanese songs very much from radio in room.
  28 Jan 2018

£62

£62
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,428 reviews)
Everything was well and very good ! Enjoyed a lot the surrounding place and the breakfast !!
  28 Dec 2017

£104

£104
Hotel Orion Motobu Resort & Spa

Hotel Orion Motobu Resort & Spa

148-1 Bise, Motobu
4.0 out of 5.0
4.7 out of 5 (897 reviews)
Beautiful properly with stunning seaviewThis hotel is quite new and modern, I believe all the rooms have sea views. The weather was too cold to go to the beach during our stay, but it was still very soothing to listen to the sound of the waves and admire the beatiful emerald sea. Room is huge and very comfortable however the air con is ...
  31 Dec 2017

£149

£149
Okinawa Grand Mer Resort

Okinawa Grand Mer Resort

2-8-1 Yogi, Okinawa City
4.0 out of 5.0
4.2 out of 5 (1,344 reviews)
Surprisingly large room with great viewThe hotel was great. Upgraded to queen bed and it was worth it. Good size balcony with a nice view of surrounding buildings and the beach from the 8th floor. Glad to get discounted tickets for breakfast from front desk -- new info upon arrival. Breakfast was an adventure in food culture -- wow, great! ...
  15 Jan 2018

£55

£55
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,236 reviews)
Spacious but a bit old.Facilities a bit old. Need to wait a while for water to heat up. Very spacious and clean room with balcony overlooking the swimming pool.
  28 Jan 2018

£68

£68
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

1-5 Kume 2 Chome, Naha
4.0 out of 5.0
4.1 out of 5 (1,921 reviews)
transport hub is nearby shopping ctr is within 10 min walk. so does monorail or bus terminal. Recommend to the one who don't have a driving license
  28 Dec 2017

£73

£73
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

3-6-20 Makishi, Naha
4.0 out of 5.0
4.5 out of 5 (256 reviews)
Close to the main tourist attraction.The hotel provides a mobile phone with internet connection which helps a lot when travelling around.
  31 Jan 2018

£92

£92
InterContinental Manza Beach Resort

InterContinental Manza Beach Resort

2260 Seragaki Aza, Onna
4.0 out of 5.0
4.5 out of 5 (2,008 reviews)
Satisfaction is guaranteed Although rooms are a little small, excellent ocean view, clean rooms and good food as well as great entertainment and adventures are making this hotel very attractive
  5 Jan 2018

£83

£83
Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

1-9 Asahimachi, Naha
4.5 out of 5.0
4.6 out of 5 (1,205 reviews)
Close to the rail stationJust steps away from the light rail station, 15 mins away from naha (domestic) airport. After a lighting, do note that u need another 15 Min or so to walk to the international side
  7 Jan 2018

£90

£90
Loisir Hotel Naha

Loisir Hotel Naha

3-2-1 Nishi, Naha
4.0 out of 5.0
3.9 out of 5 (886 reviews)
The only thing that i dont like is the cafeteria style for breakfast.
  16 Jan 2018

£90

£90
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 Marriott Resort & Spa
5.0 out of 5.0
Last booking: 5 hours ago
Naha West Inn
3.0 out of 5.0
Last booking: 15 hours ago
Daiwa Roynet Hotel Naha-Kokusaidori
3.5 out of 5.0
Last booking: 17 hours ago
Hotel Orion Motobu Resort & Spa
4.0 out of 5.0
Last booking: 21 hours ago
Guest House Kona
2.5 out of 5.0
Last booking: 32 hours ago
The Busena Terrace
4.5 out of 5.0
Last booking: 33 hours ago
Loisir Spa Tower Naha
4.0 out of 5.0
Last booking: 39 hours ago