East Coast Okinawa Vacation Packages 2025/2026 from $455

East Coast Okinawa flight + hotel vacation packages

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

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre

Save 100% on your flight

$455

per person

Nov 4 - Nov 9

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

This hotel features a full-service spa, hot springs, and a restaurant. Enjoy the outdoor pool and perks like free WiFi. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and laundry facilities.

Hotel Cocktail Stay Naha

Naha City Centre

$593

per person

Nov 4 - Nov 9

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, express check-in, and dry cleaning are also offered.

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

Save 100% on your flight

$703

per person

Nov 4 - Nov 9

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking, a terrace, and dry cleaning are also offered.

Aquaresort In Chatan

Save 100% on your flight

$705

per person

Dec 26 - Dec 30

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

Free WiFi in public areas is available at this aparthotel. Take advantage of the free self parking.

Hotel JAL City Naha

Naha City Centre

Save 100% on your flight

$587

per person

Nov 4 - Nov 9

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A business center, dry cleaning, and luggage storage are also on offer.

Top East Coast Okinawa hotels deals

Okinawa NaHaNa Hotel & Spa

1-5 Kume 2 Chome, Naha, Okinawa-ken

Free Cancellation

Reserve now, pay when you stay

Get rates

A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.

Spa

Free WiFi

Oriental Hotel Okinawa Resort & Spa

1490-1 Kise, Nago, Okinawa

Free Cancellation

Reserve now, pay when you stay

$245 nightly

$270 total

Oct 29 - Oct 30

A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the indoor pool and perks like free WiFi.

Pool

Spa

Halekulani Okinawa

1967-1 Nakama, Onna, Okinawa Prefecture

Free Cancellation

$562 nightly

$619 total

Oct 29 - Oct 30

A full-service spa, 4 restaurants, and an indoor pool are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Relax with a drink at one of the 2 poolside bars and get perks like free WiFi.

Pool

Spa

JR KYUSHU HOTEL Blossom Naha

2-16-1 Makishi, Naha, Okinawa

Free Cancellation

Reserve now, pay when you stay

$111 nightly

$122 total

Nov 3 - Nov 4

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A library, dry cleaning, and luggage storage are also on offer.

Free WiFi

Restaurant

Hotel AQUA CITTA Naha

Maejima 3-2-20, Naha

Free Cancellation

Reserve now, pay when you stay

$66 nightly

$73 total

Nov 3 - Nov 4

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.

Pool

Free WiFi

Tokyu Stay Okinawa Naha

3-2-1 Tsubokawa, Naha, Okinawa

Free Cancellation

Reserve now, pay when you stay

$105 nightly

$116 total

Nov 3 - Nov 4

A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, a garden, and dry cleaning are also offered.

Free WiFi

Restaurant

Don't see what you're looking for?

See all available properties in East Coast Okinawa

View all properties

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.

Popular places to visit

Kaichu Road

You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.

Katsuren Castle

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.

Odomari Beach

Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.

Frequently asked questions

How much are vacation packages to East Coast Okinawa?

You'll be pleasantly surprised — you can find yourself in East Coast Okinawa for just $455. At Travelocity, we save you money and stress with our vacation packages. With experiences, hotels and flights all ready to go at our one-stop shop, what's stopping you?

Where can I get the best vacation package deals for East Coast Okinawa?

There are terrific East Coast Okinawa package deals to score with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties around the globe? Keep this in mind the next time you're ready to check another place off your must-see list.

Why should I book my East Coast Okinawa vacation bundle with Travelocity?

We take the hassle out of travel planning. Whether you're searching for a new destination to wander around or want to ensure you get the best price on offer, we're here to assist. Our 24/7 customer support, high-quality service and Price Match Guarantee mean you can confidently book with Travelocity.

Can I save on my East Coast Okinawa car rental if I book it with a hotel or flight?

Bundling your bookings into an East Coast Okinawa vacation package will save you some serious money. Book a car and flight; a hotel, car and flight; or a hotel and car. You won't find a better way to explore the greater East Coast Okinawa area than with your own set of wheels. You can also add tours and experiences to your Travelocity package.

Which airport is best for East Coast Okinawa?

Naha Airport (OKA) is the major hub for tourists jetting to and from East Coast Okinawa.

What is there to do in East Coast Okinawa?

A diverse and thrilling destination, East Coast Okinawa offers some excellent attractions. Ikei Beach and Tonnaha Beach are some of the top picks.