An aerial view of a coastal road with clear blue waters, a bridge, and a small island with buildings.

East Coast Okinawa Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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 Cheap holiday packages in East Coast Okinawa

Price found within the past 48 hours. Click for updated prices.
  • 24 Jan - 31 Jan

    Okinawa Prince Hotel Ocean View Ginowan + Flight

    Mashiki
    6 nights
    4.0 star property
    9.6/10 - Exceptional (817 reviews)
    "Pools, gym, sauna all great condition and beautiful view of the marina and ocean from balcony. Furnished beautifully and very comfortable. No microwave in the room but that shouldn't be a problem since there are many restaurants near by. Highly recommend here for couples looking for a getaway."
    Reviewed November 7, 2026
    Return • London (LON) - Naha (OKA)
    LHR - OKA • 1 stop OKA - LHR • 1 stop
    £1,742
    £1,161
    per traveller
    found 20 hours agoAdditional charges may apply
    Okinawa Prince Hotel Ocean View Ginowan
  • 24 Jan - 31 Jan

    HOSHINOYA Okinawa + Flight

    Gima
    6 nights
    5.0 star property
    9.4/10 - Exceptional (326 reviews)
    Return • London (LON) - Naha (OKA)
    LHR - OKA • 1 stop OKA - LHR • 1 stop
    £2,376
    £1,334
    per traveller
    found 20 hours agoAdditional charges may apply
    HOSHINOYA Okinawa
  • 24 Jan - 31 Jan

    villa kukuru + Flight

    Ginoza
    6 nights
    4.0 star property
    9.0/10 - Wonderful (9 reviews)
    "設備の新しさ、広さ等申し分ありませんでした。特にハンモックは快適でした。 また、パンやジュースを用意して頂いただけでなく、スタッフの方が紅芋タルトを直接渡しに来て頂き感激しました。 タオル、バスタオルを全部で各20枚リクエストし対応して頂き洗濯せずに済みました。 強いて言えば、スリッパが無かったのが、残念でした。 また、利用させて頂きます。"
    Reviewed February 18, 2026
    Return • London (LON) - Naha (OKA)
    LHR - OKA • 1 stop OKA - LHR • 1 stop
    £2,006
    £1,352
    per traveller
    found 20 hours agoAdditional charges may apply
    villa kukuru
  • 24 Jan - 31 Jan

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    6 nights
    4.0 star property
    9.6/10 - Exceptional (260 reviews)
    Return • London (LON) - Naha (OKA)
    LHR - OKA • 1 stop OKA - LHR • 1 stop
    £1,781
    £1,204
    per traveller
    found 20 hours agoAdditional charges may apply
    Okinawa Kariyushi Resort Exes Naha
  • 24 Jan - 31 Jan

    Ryukyu Hotel & Resort Nashiro Beach + Flight

    Nashiro
    6 nights
    5.0 star property
    9.4/10 - Exceptional (1,004 reviews)
    "Incredible"
    Reviewed November 6, 2026
    Return • London (LON) - Naha (OKA)
    LHR - OKA • 1 stop OKA - LHR • 1 stop
    £2,897
    £2,033
    per traveller
    found 20 hours agoAdditional charges may apply
    Ryukyu Hotel & Resort Nashiro Beach

Discover the most popular places to visit in East Coast Okinawa

Top Cheap East Coast Okinawa Hotels

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.

Frequently Asked Questions

How much does an East Coast Okinawa travel package cost?

Say yes to new adventures with our East Coast Okinawa travel packages, which start from only £1,161. Select the hotels and flights that suit your style. Then, add on some experiences or tours for a memorable adventure.

If I'm not able to travel, can I cancel my East Coast Okinawa travel package?

We totally get that the universe can throw the odd curveball. If you've booked an East Coast Okinawa travel package and have to cancel or change it, we're here to help. It's always worth having a look at our Customer Service Portal first for information. But generally, if you've booked your package within 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's been more than 24 hours, your airline, hotel or car rental company may impose a charge.

How do I get a cheap travel package to East Coast Okinawa?

If you love scoring a bargain, combine your bookings into an East Coast Okinawa travel package. Whether you're searching for hotels, flights, rental cars or day tours, you can book them all in one place. You'll have loads of choice at your fingertips too. Expedia has over 550 partner airlines and 1,000,000 properties around the world to take your pick of. Fly with who you want, book a room where you like and save a tidy sum — now that's the ideal holiday!

Does Expedia offer Book Now, Pay Later East Coast Okinawa holidays?

Your bank balance shouldn't stop you from going on holiday, so Expedia has devised a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book your dream getaway without using up all your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's convenient monthly instalment plans. If paying a little each month works for you, pick this option during the checkout process.
  • Pay in instalments holidays: If you'd prefer to pay off your getaway in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you spot an amazing deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you get what you want.

How far in advance should I book my East Coast Okinawa holiday?

Reserving your seat early with Expedia means one less thing to worry about. Most air carriers advertise prices up to 12 months prior to departure dates. This is usually the cheapest time to book. If circumstances have left you booking late, discount prices to East Coast Okinawa occasionally appear in the weeks leading up to departure.

What does an Expedia East Coast Okinawa travel package include?

It comes down to what you want. If you're travelling alone, you might decide to combine hotels and flights. Bringing the entire family to East Coast Okinawa? A travel package including hotels, flights and rental cars might suit you better. Expedia gives you the flexibility and freedom to build your own travel package.

What should I know before booking an East Coast Okinawa travel package?

An Expedia travel package can be tailored to your budget and is a simple way to make your budget go further. How little or much you include is completely up to you. Rental cars, hotels and flights — decide on a combination that suits your style.

Can I choose my airline with an East Coast Okinawa Expedia travel package?

Yes, you're in charge. We have access to over 550 partner airlines globally, so you can tailor your East Coast Okinawa trip according to your needs and budget.