East Coast Okinawa All inclusive Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by ForeverFernweh
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

    Plan, book, and manage your trip all in one place

Top flight + All inclusive hotel deals in East Coast Okinawa

Price found within the past 48 hours. Click for updated prices.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
AU$2,651
per person
15 Nov - 21 Nov
found 24 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (308 reviews)
Very unique experience. Truly relaxing.

Reviewed on 8 Oct 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
AU$2,699
per person
15 Nov - 21 Nov
found 24 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (244 reviews)
A good hotel located at the southern end of Kokusai-dori and close to the monorail. The Ryubo department store is close by too, with its excellent dining hall. The two bedroom apartment was huge. Breakfast was superb. All breakfasts are served in the rooms. We tried both the Japanese and Ryuyu (Okinawan) breakfasts. All snacks and drinks in the room bar are complimentary, and include local beverages and sweets.

Reviewed on 30 Sept 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
AU$3,517
per person
26 Dec - 1 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
Absolutely loved the hotel, especially the amenities. Spa was amazing with multiple saunas, steam room, ice room, cold plunge and infinity pool. And room had great view of the ocean.

Reviewed on 13 Oct 2026

Condominium T-Room

Condominium T-Room

Nagahama
AU$4,317
per person
26 Dec - 1 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (21 reviews)
Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket.

Reviewed on 1 Aug 2025

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

AU$5,072
per person
26 Dec - 1 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (293 reviews)
Gorgeous hotel but we arrived a little early and they said the room was not available which we know was a lie because half of the rooms were not occupied the entire island felt abandoned. There was nothing to do nearby.

Reviewed on 30 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all trips

5* All inclusive holidays in East Coast Okinawa

Price found within the past 48 hours. Click for updated prices.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
AU$2,651
per person
15 Nov - 21 Nov
found 24 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (308 reviews)
Very unique experience. Truly relaxing.

Reviewed on 8 Oct 2026

Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

AU$4,204
per person
26 Dec - 1 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
We had an excellent stay. Our room was large and spacious. The breakfast buffet was delicious. The staff were very helpful. The beach was an easy walk down the hill. We could hear children running in the room above us and in the halls a few times. Otherwise, every thing was great.

Reviewed on 11 Oct 2026

The Terrace Club Wellness Thalasso At Busena

The Terrace Club Wellness Thalasso At Busena

AU$6,147
per person
26 Dec - 1 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (678 reviews)
Lovely hotel.. good food, beautiful big room, nice pool, views and spa. Loved the afternoon tea and happy hour. Only feedback would be the gym is too small and dated and felt like a bit of an afterthought. Also, the bedroom could have done with an iron or steamer. Regarding the shuttle bus.. manage expectations as it doesn’t run too often and is subject to availability. However, would definitely recommend this hotel for a very relaxing and peaceful break.

Reviewed on 11 Oct 2026

Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all trips

How to book an unforgettable all-inclusive East Coast Okinawa holiday package

How can I book an all-inclusive East Coast Okinawa package with Expedia?

Discover your ideal all-inclusive East Coast Okinawa package effortlessly. Activate our “All-inclusive” filter and we’ll handle the rest. We provide you with stress-free, ready-made all-inclusive holiday options, making your choice simple. Pick one of our incredible resorts and enjoy amazing food, drinks, and activities, all included in the price. Just check each property for specific details, as conditions may vary. Your only challenge is deciding where to go.

Are all-inclusive East Coast Okinawa holidays cost-effective?

You can unlock great savings on your 2026 holiday in East Coast Okinawa with all-inclusive packages. Bundling your hotel and flight can score you discounts, and some deals even throw in a car rental at your destination. With all expenses paid upfront or at the end of your stay, there’s no stress about the bill. Just kick back and relax.

How do I choose the right all-inclusive package with flights for East Coast Okinawa?

You can plan your complete East Coast Okinawa all-inclusive holiday effortlessly through Expedia. Our packages often feature flights, car rental, and even activities, with discounts for bundling multiple aspects of your trip.

How can I find excellent East Coast Okinawa all-inclusive deals?

Discover your perfect all-inclusive package in East Coast Okinawa by considering the type of trip you’re looking for. Use the site’s or app’s search tool to explore diverse packages tailored to your chosen destination. Refine your search with filters to match your ideal holiday type, whether it’s a golf weekend or a beach getaway.

How can I discover last-minute all-inclusive East Coast Okinawa packages with Expedia?

For last-minute all-inclusive East Coast Okinawa getaways, just input your travel dates in the search bar and explore options available for your chosen dates. Customise your search using filters, such as amenities, price, star rating, and more.

What are effective strategies to find fantastic all-inclusive beach holiday packages?

At Expedia, we’ve got the recipe for the perfect all-inclusive East Coast Okinawa holiday. Use our filters to unlock a world of options, ensuring a thrilling adventure that fills your memory bank.

How can I find luxurious East Coast Okinawa all-inclusive packages?

It’s never been easier to indulge in luxury on your all-inclusive East Coast Okinawa getaway. Enhance your holiday with our search filters, from glamorous spas and divine private dining to exquisite room service.

Where can I find the cheapest all-inclusive East Coast Okinawa family holiday packages?

Score wallet-friendly all-inclusive family holiday packages for 2026 at Expedia, leaving more cash for exciting activities. Our affordable family getaways in East Coast Okinawa are perfect for building stronger bonds and making lasting memories with your little ones. Simply use our filters to discover a wide range of budget all-inclusive options.

Why should I book an all-inclusive East Coast Okinawa 2026 holiday with Expedia?

Plan your all-inclusive East Coast Okinawa getaway for 2026 through Expedia for a bundled deal covering accommodation, flights, and even car rentals in tempting destinations. It’s just a few clicks away. Plus, enjoy peace of mind with free cancellation and Buy now Pay later option available when booking your trip.

Activities

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

AU$62
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Okinawa South Bus: Shurijo, Okinawa world & more

Okinawa South Bus: Shurijo, Okinawa world & more Route A

AU$62
per adult
Okinawa South Bus: Shurijo, Okinawa world & more Route A
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

AU$54
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
See all activities in East Coast Okinawa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.