South Okinawa Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in South Okinawa
Price found within the past 48 hours. Click for updated prices.
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was £323, price is now £228 per person
£228
per person
1 Aug - 4 Aug
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
8.8/10 Excellent! (2,386 reviews)
Thank you for the hospitality. I had a comfortable stay. Our room was at the top floor and was very quiet. It was furnished with everything that I needed. Staff was very courteous and helpful. They gave me coupons so I used them to pay for parking. Valet parking is definitely a plus. Also walking distance to kokusa dori shopping street and many good restaurants. Recommend this lovely hotel to coworkers as well.
Reviewed on 23 Jun 2026
Mercure Okinawa Naha
Naha City Centre
Price was £283, price is now £247 per person
£247
per person
1 Aug - 4 Aug
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9/10 Wonderful! (689 reviews)
This my third time we pleased much thank you expdia and hotel team.Breakfast is good,publik transport nearby staff are excellent
Reviewed on 12 May 2026
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was £368, price is now £333 per person
£333
per person
1 Aug - 4 Aug
found 12 hours ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
8.2/10 Very good! (1,002 reviews)
The ac didn't keep the room as cold, even after lowering it to the lowest degree.
Reviewed on 17 Mar 2026
3 Night Cheap holidays in South Okinawa
Price found within the past 48 hours. Click for updated prices.
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was £323, price is now £228 per person
£228
per person
1 Aug - 4 Aug
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
8.8/10 Excellent! (2,386 reviews)
Thank you for the hospitality. I had a comfortable stay. Our room was at the top floor and was very quiet. It was furnished with everything that I needed. Staff was very courteous and helpful. They gave me coupons so I used them to pay for parking. Valet parking is definitely a plus. Also walking distance to kokusa dori shopping street and many good restaurants. Recommend this lovely hotel to coworkers as well.
Reviewed on 23 Jun 2026
Mercure Okinawa Naha
Naha City Centre
Price was £283, price is now £247 per person
£247
per person
1 Aug - 4 Aug
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9/10 Wonderful! (689 reviews)
This my third time we pleased much thank you expdia and hotel team.Breakfast is good,publik transport nearby staff are excellent
Reviewed on 12 May 2026
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was £368, price is now £333 per person
£333
per person
1 Aug - 4 Aug
found 12 hours ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
8.2/10 Very good! (1,002 reviews)
The ac didn't keep the room as cold, even after lowering it to the lowest degree.
Reviewed on 17 Mar 2026
4 Night Cheap holidays in South Okinawa
Price found within the past 48 hours. Click for updated prices.
Naha Beach Side Hotel
Naha City Centre
Price was £1,579, price is now £1,509 per person
£1,509
per person
25 Aug - 28 Aug
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
8.2/10 Very good! (1,000 reviews)
The Naha Beach side Hotel is pleasant,bright and cheery.
The staff are very pleasant.It has a very good atmosphere and is highly recommended.
Reviewed on 16 Jul 2025
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was £1,619, price is now £1,528 per person
£1,528
per person
25 Aug - 28 Aug
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
8.8/10 Excellent! (2,386 reviews)
Thank you for the hospitality. I had a comfortable stay. Our room was at the top floor and was very quiet. It was furnished with everything that I needed. Staff was very courteous and helpful. They gave me coupons so I used them to pay for parking. Valet parking is definitely a plus. Also walking distance to kokusa dori shopping street and many good restaurants. Recommend this lovely hotel to coworkers as well.
Reviewed on 23 Jun 2026
Naha Tokyu REI Hotel
Naha City Centre
Price was £1,582, price is now £1,541 per person
£1,541
per person
25 Aug - 28 Aug
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
8.8/10 Excellent! (1,011 reviews)
Free happy hour every day between 3-6 pm.
Well located property.
Reviewed on 25 Jun 2026
Don't see what you're looking for?
See all available trips from London to South Okinawa
View all tripsTop Cheap South Okinawa Hotels
Naha Beach Side Hotel
3-2-36 Tsuji Naha Okinawa-ken
Stay at this golf hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki Naha Okinawa-ken
Stay at this hotel in Naha. Enjoy free Wi-Fi, bike hire on-site and air conditioning. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.2/10 Very good! (1,000 reviews)
"The hotel is unique as it has a loft room so the bed is right on top of the toilet/shower room. I would prefer the toilet has a door so when showering the water would not splash the room's entrance. And with a mirror just opposite the toilet it looked horrible when you are taking a dump on the toilet. ..."
Reviewed on 11 May 2026
Villa Coast Nishimachi Guesthouse in Okinawa
1-2-15 Tsuji Naha Naha Okinawa-ken
Stay at this hotel in Naha. Enjoy free Wi-Fi, free parking and laundry facilities. Our guests praise the property condition in their reviews. Popular attractions ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Things to do
Mangrove kayaking to enjoy nature in Okinawa
£26
per adult
94% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
£56
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
£26
per adult
100% of travellers recommend
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
