Kyushu and Okinawa Beach Holidays

Book a Beach 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 flight + Beach hotel deals in Kyushu and Okinawa

Price found within the past 48 hours. Click for updated prices.
Hotel Breezebay Marina

Hotel Breezebay Marina

£2,151
per person
5 Oct - 10 Oct
found 21 hours ago
Return flight included
London (LGW) to Miyakojima (MMY)
8.2/10 Very good! (811 reviews)
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

£7,691
per person
23 Sept - 25 Sept
found 23 hours ago
Additional charges may apply
Return flight included
Leeds (LBA) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!

Reviewed on 15 Jul 2026

The Orion Hotel Motobu Resort & Spa

The Orion Hotel Motobu Resort & Spa

Bise
£7,835
per person
23 Sept - 25 Sept
found 23 hours ago
Additional charges may apply
Return flight included
Leeds (LBA) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Super endroit et la vue est incroyable

Reviewed on 9 Aug 2026

Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

£7,611
per person
23 Sept - 25 Sept
found 23 hours ago
Additional charges may apply
Return flight included
Leeds (LBA) to Naha (OKA)
8.8/10 Excellent! (1,217 reviews)
ANA InterContinental Manza Beach Resort by IHG

ANA InterContinental Manza Beach Resort by IHG

£7,800
per person
23 Sept - 25 Sept
found 23 hours ago
Additional charges may apply
Return flight included
Leeds (LBA) to Naha (OKA)
8.8/10 Excellent! (1,004 reviews)
Don't see what you're looking for?
See all available trips from London to Kyushu and Okinawa
View all trips

5* Beach holidays in Kyushu and Okinawa

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

£7,691
per person
23 Sept - 25 Sept
found 23 hours ago
Additional charges may apply
Return flight included
Leeds (LBA) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!

Reviewed on 15 Jul 2026

ANA InterContinental Manza Beach Resort by IHG

ANA InterContinental Manza Beach Resort by IHG

£7,800
per person
23 Sept - 25 Sept
found 23 hours ago
Additional charges may apply
Return flight included
Leeds (LBA) to Naha (OKA)
8.8/10 Excellent! (1,004 reviews)
The Terrace Club Wellness Thalasso At Busena

The Terrace Club Wellness Thalasso At Busena

£8,014
per person
23 Sept - 25 Sept
found 23 hours ago
Additional charges may apply
Return flight included
Leeds (LBA) to Naha (OKA)
9.6/10 Exceptional! (668 reviews)
Don't see what you're looking for?
See all available trips from Leeds to Kyushu and Okinawa
View all trips

4 Night Beach holidays in Kyushu and Okinawa

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

Southern Beach Hotel & Resort OKINAWA

£7,611
per person
23 Sept - 25 Sept
found 23 hours ago
Additional charges may apply
Return flight included
Leeds (LBA) to Naha (OKA)
8.8/10 Excellent! (1,217 reviews)
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

£7,691
per person
23 Sept - 25 Sept
found 23 hours ago
Additional charges may apply
Return flight included
Leeds (LBA) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!

Reviewed on 15 Jul 2026

The Orion Hotel Motobu Resort & Spa

The Orion Hotel Motobu Resort & Spa

Bise
£7,835
per person
23 Sept - 25 Sept
found 23 hours ago
Additional charges may apply
Return flight included
Leeds (LBA) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Super endroit et la vue est incroyable

Reviewed on 9 Aug 2026

Don't see what you're looking for?
See all available trips from Leeds to Kyushu and Okinawa
View all trips

Find your perfect Kyushu and Okinawa beach holiday

How can I book the best beach holidays in Kyushu and Okinawa?

Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Kyushu and Okinawa beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.

Can I book cheap beach holidays in Kyushu and Okinawa?

For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Kyushu and Okinawa beach holidays, which start from £2,151. Prices and availability are subject to change. Additional terms may apply.

When can I go on a quiet beach holiday in Kyushu and Okinawa?

Enjoy out-of-season seclusion on a beach holiday to Kyushu and Okinawa during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.

Why should I book family holidays in Kyushu and Okinawa with beach access?

If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.

How can I find a Kyushu and Okinawa beachfront holiday?

For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.

How can I book last-minute Kyushu and Okinawa beach holidays?

Add a little spontaneity to your beach holiday by looking for a last-minute deal in Kyushu and Okinawa. If you have set dates, pop them into the search and see what heaven awaits in just a few days.

Can I find Kyushu and Okinawa beach holidays which are all inclusive?

A beach holiday to Kyushu and Okinawa is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.

Can I book a Kyushu and Okinawa beach trip with free cancellation and/or flexible dates?

Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.

Why should I book a Kyushu and Okinawa beach holiday with Expedia?

Our huge range of accommodation and flights mean you’ll find the best beach holidays in Kyushu and Okinawa on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.

Top Beach Kyushu and Okinawa Hotels

Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

1496 Tancha Onna Okinawa-ken
Stay at this beach resort in Onna. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
Rizzan Sea Park Hotel Tancha Bay
ANA InterContinental Manza Beach Resort by IHG

ANA InterContinental Manza Beach Resort by IHG

2260 Serakaki Onna Okinawa
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, 2 outdoor pools and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
ANA InterContinental Manza Beach Resort by IHG
Sheraton Okinawa Sunmarina Resort

Sheraton Okinawa Sunmarina Resort

66-1 Fuchaku Onna Okinawa-ken
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the property condition in their reviews. Popular ...
Sheraton Okinawa Sunmarina Resort
See all 8,217 properties in Kyushu and Okinawa
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.