Uchidomari Holidays from £1,350
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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
Price found within the past 48 hours. Click for updated prices.
Hotel Airportview Naha
Price was £1,484, price is now £1,350 per person
£1,350
per person
19 Mar - 24 Mar
found 5 hours ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
8.6/10 Excellent! (23 reviews)
Quite hard to access with public transports, nice airport view, close to Senaga island
Reviewed on 9 Aug 2025
Grand Stay Asahibashi Ekimae
Naha City Centre
Price was £1,755, price is now £1,555 per person
£1,555
per person
19 Mar - 24 Mar
found 5 hours ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
9/10 Wonderful! (57 reviews)
Completely self service check in. If you have never competed a self service check in, you may find it a bit arduous. Clean room, good amenities, close to restaurants and about a 10 min walk to the monorail to the Naha Airport
Reviewed on 28 Apr 2025
Ryujin Hotel Ukishima
Naha City Centre
Price was £1,584, price is now £1,410 per person
£1,410
per person
19 Mar - 24 Mar
found 5 hours ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
8.2/10 Very Good! (19 reviews)
Great location, great property, easy access etc
Reviewed on 16 Nov 2025
B/C HOTEL NAHA Hotel with rental car
Naha City Centre
Price was £1,503, price is now £1,361 per person
£1,361
per person
19 Mar - 24 Mar
found 5 hours ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
9.4/10 Exceptional! (217 reviews)
The hotel room is small, but comfortable. The range of items they have for the guests to borrow(it says “rent” but there’s no charge) is amazing, there is on site free laundry facilities and its on a quiet street that’s a short(800-1000 yen) uber to downtown.
Reviewed on 26 Jan 2026
Hotel Palm Royal Resort Kokusai Street
Naha City Centre
Price was £1,580, price is now £1,443 per person
£1,443
per person
19 Mar - 24 Mar
found 5 hours ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
This hotel was clean and nice. The staff that worked there were very friendly and helpful. The location for walking and shoping perfect. was an easy ride to and from the airport
Reviewed on 18 Dec 2025
Where to stay in Uchidomari
Find the best Uchidomari areas and neighborhoods for the activities you enjoy most. Learn more about Uchidomari
Oyama
Oyama might not have many top sights, but Marine Corps Air Station Futenma and Ginowan Seaside Park are two attractions nearby that you can check out.
Top hotels in Uchidomari
THE NEST NAHA
1-6-1 Naha Okinawa
The price is £67 per night from 9 Mar to 10 Mar
£67
9 Mar - 10 Mar
9/10 Wonderful! (520 reviews)
Very clean and friendly staff. Breakfast very good!
Reviewed on 28 Jan 2026
Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (1,006 reviews)
Fantastic!!
Reviewed on 25 Jan 2026
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
The price is £104 per night from 12 Mar to 13 Mar
£104
12 Mar - 13 Mar
9.2/10 Wonderful! (1,004 reviews)
Great comfortable stay
Reviewed on 3 Feb 2026
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
Double-Decker Open Top Bus Okinawa 3 trips
£12
per adult
100% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
£26
per adult
94% of travellers recommend
* 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.