East Coast Okinawa Luxury Holidays

Book a Luxury Hotel + Flight or Car together to unlock savings

Photo by ForeverFernweh
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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 + Luxury hotel deals in East Coast Okinawa

Price found within the past 48 hours. Click for updated prices.
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

Naha City Centre
Save 100% on your flight
£194
per person
19 Dec - 23 Dec
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
8.8/10 Excellent! (2,361 reviews)
Staff are good. Location is perfect

Reviewed on 23 Sept 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
£288
per person
19 Dec - 23 Dec
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (241 reviews)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

Naha City Centre
Save 100% on your flight
£237
per person
19 Dec - 23 Dec
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (1,239 reviews)
Ryujin Hotel Ukishima Naha (condo-hotel)

Ryujin Hotel Ukishima Naha (condo-hotel)

Naha City Centre
Save 100% on your flight
£205
per person
19 Dec - 23 Dec
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
8.6/10 Excellent! (29 reviews)
Great location and friendly staff. Room is clean and practical.

Reviewed on 8 Mar 2026

Hotel Strata Naha

Hotel Strata Naha

Naha City Centre
£213
per person
19 Dec - 23 Dec
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Tokyo to East Coast Okinawa
View all trips

5* Luxury holidays in East Coast Okinawa

Price found within the past 48 hours. Click for updated prices.
Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

Nashiro
£330
per person
19 Dec - 23 Dec
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (1,003 reviews)
Don't see what you're looking for?
See all available trips from Tokyo to East Coast Okinawa
View all trips

4 Night Luxury holidays in East Coast Okinawa

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

Naha City Centre
Save 100% on your flight
£166
per person
19 Dec - 23 Dec
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (916 reviews)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
£288
per person
19 Dec - 23 Dec
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (241 reviews)
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre
Save 100% on your flight
£170
per person
19 Dec - 23 Dec
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
8.4/10 Very good! (994 reviews)
Don't see what you're looking for?
See all available trips from Tokyo to East Coast Okinawa
View all trips

All you need to know about luxury holidays in East Coast Okinawa

What can I expect from a luxury East Coast Okinawa holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in East Coast Okinawa?

Tick the all-inclusive and 5-star filters to find the crème de la crème of East Coast Okinawa holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to East Coast Okinawa?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to East Coast Okinawa starting at £166. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in East Coast Okinawa?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal East Coast Okinawa spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in East Coast Okinawa?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to East Coast Okinawa?

You can wangle a top-notch luxury holiday in East Coast Okinawa for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in East Coast Okinawa with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to East Coast Okinawa with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in East Coast Okinawa to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.

Things to do

Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor

£33
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

£29
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
60min Buggy / ATV adventure tour in Jungle in Okinawa

60min Buggy / ATV adventure tour in Jungle in Okinawa

£47
per adult
60min Buggy / ATV adventure tour in Jungle in Okinawa
See all activities in East Coast Okinawa

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.