Okinawa Island Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Packages with flights are ATOL protected
Top flight + Cheap hotel deals in Okinawa Island
Price found within the past 48 hours. Click for updated prices.
Mercure Okinawa Naha
Naha City Centre
Price was £1,026, price is now £971 per person
£971
per person
5 Oct - 10 Oct
found 2 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9/10 Wonderful! (407 reviews)
Our go to hotel for all of our Beikoku Shidokan Family events.... Our "team" has spent many weeks, and shared many memorial events ....Thanks AGAIN for another memorial couple weeks at the Mercure NAHA!!
Reviewed on 11 Aug 2025
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was £1,133, price is now £990 per person
£990
per person
5 Oct - 10 Oct
found 2 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
8.8/10 Excellent! (2,176 reviews)
A great place to stay in Naha. Close to many city features
Reviewed on 18 Aug 2025
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was £1,224, price is now £1,116 per person
£1,116
per person
5 Oct - 10 Oct
found 2 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
8.2/10 Very Good! (918 reviews)
The pool was great at this property. Our room was small for 2 adults and 2 teenagers. The food options were ok. There were restaurants around the area. Staff at the front desk were helpful especially Anthony. He was helpful with recommendations of where to visit in the island and places to eat at.
Reviewed on 12 Aug 2025
Novotel Okinawa Naha
Matsugawa
Price was £1,174, price is now £1,075 per person
£1,075
per person
5 Oct - 10 Oct
found 2 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9/10 Wonderful! (1,000 reviews)
One of the best hotel i stayed ....nice pool ...
Reviewed on 13 Aug 2025
Nishitetsu Resort Inn Naha
Naha City Centre
Price was £1,050, price is now £1,050 per person
£1,050
per person
5 Oct - 10 Oct
found 2 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
8.6/10 Excellent! (1,003 reviews)
Have stayed there previously and would go back to thank property. Excellent overall.
Reviewed on 12 Apr 2025
Don't see what you're looking for?
See all available trips from London to Okinawa Island
View all tripsTop Cheap Okinawa Island Hotels
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/10 Very Good! (1,000 reviews)
"騒音もなく 治安も良くて 良かった！"
Reviewed on 3 Jul 2025
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 ...
"The size is decent for Japan standard, yet it comes with a washing machine and even washing powder! Although it's a little cramp in the shower room, but it's clean most importantly. Reception is also very helpful and friendly. Great job!"
Reviewed on 28 Nov 2019
Hotel Sunset Terrace
Nakagami-gun, Miyagi, 3-223, Chatan, Okinawa
Stay at this 3-star hotel in Chatan. Enjoy free Wi-Fi, free parking and laundry facilities. Popular attractions American Village and Araha Beach are located ...
9/10 Wonderful! (648 reviews)
"Neat"
Reviewed on 3 Aug 2025
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.
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.