
East Coast Okinawa Vacations from NT$23,660
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Coast Okinawa Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Hotel Sunset Hill
Save 100% on your flight
Price was NT$49,319, price is now NT$23,660 per person
NT$23,660
per person
Jun 24 - Jun 29
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
9.2/10 Wonderful! (188 reviews)
Only one pillow on each bed. Had to go to front desk and pay additional yen for one more pillowcase and pillow. Desk clerk kept asking “why” I needed extra pillow.
Reviewed on 2025/12/9

AQUASENSE Hotel & Resort
Price was NT$131,245, price is now NT$63,222 per person
NT$63,222
per person
Jul 16 - Jul 19
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (178 reviews)
Excellent and clean room, great breakfast, and location is a walk away from local restaurants.
Reviewed on 2026/4/21

HOSHINOYA Okinawa
Save 100% on your flight
Price was NT$85,528, price is now NT$45,774 per person
NT$45,774
per person
Jun 24 - Jun 29
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
9.6/10 Exceptional! (248 reviews)
One of the best, if not the best hotel I’ve stayed at. The walk in shower bath combo was amazing and spotless. For sure coming back!
Reviewed on 2026/4/24

Hiyori Ocean Resort Okinawa
Save 100% on your flight
Price was NT$48,391, price is now NT$26,773 per person
NT$26,773
per person
Jul 16 - Jul 19
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (236 reviews)
Highly recommend for family with baby. Spacious room. Sea view with balcony . Could view star at night . The small kitchen is what you need for a baby ! Could do simple cooking and reheat food .
Reviewed on 2026/4/11
Find the Best East Coast Okinawa Vacation Packages
East Coast Okinawa Hotel Deals

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NT$2,363 per night from Jun 3 to Jun 4
NT$2,363
NT$2,600 total
Jun 3 - Jun 4
9.2/10 Wonderful! (649 reviews)
Great stay! Had everything I needed and was comfortable asking if anything was needed over all felt safe and would definitely be back!
Reviewed on 2026/5/3

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is NT$12,428 per night from May 18 to May 19
NT$12,428
NT$13,671 total
May 18 - May 19
9.8/10 Exceptional! (1,572 reviews)
We spent the final part of our honeymoon at Halekulani Okinawa, and it was the absolute highlight of our trip. From the moment we arrived, we were treated like true VIPs. To our delight, the hotel surprised us with a room upgrade for our honeymoon, the staff even organized late checkout which was ...
Reviewed on 2026/5/2

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NT$1,908 per night from Jun 3 to Jun 4
NT$1,908
NT$2,099 total
Jun 3 - Jun 4
9/10 Wonderful! (1,134 reviews)
The 7 eleven inside the hotel was a game changer. Perfect for a quick bite before your 2 hour drive to Okinawa Churaumi Aquarium
Reviewed on 2026/5/6
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.
Discover the most popular places to visit in East Coast Okinawa

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.
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.
Nuchima-su Salt Factory
Nuchima-su Salt Factory is just one of the places to see in Uruma, so why not enjoy the other things to explore during your travels? Wander the beaches and seaside in the area.
Frequently asked questions
Explore a world of travel with Expedia
- Solare Hotels and Resorts in Okinawa
- Gay friendly Hotels in Kuba
- Vacation Homes in Okinawa
- Hotels near Nuchi-una
- Guest Houses in Okinawa
- Resorts & Hotels with Spas in Okinawa
- Hotels near Okinawa Athletic Park
- Gay friendly Hotels in Hiyagon
- Kawata Hotels
- Hotels with a Pool in Okinawa
- 3 Star Hotels in Okinawa
- Goya Hotels
- Uruma Hotels
- Beach Hotels in Okinawa
- Hotel Wedding Venues Hotels in Okinawa
- Casino Hotels in Okinawa
- 5 Star Hotels in Okinawa
- 4 Star Hotels in Okinawa
- Hostels in Okinawa
- Beach Hotels in Central Okinawa
- Condo Rentals in Okinawa
- Family Hotels in Okinawa
- Luxury Hotels in Okinawa
- Okinawa Hotels
- Marriott Hotels & Resorts in Okinawa
- Kamara Hotels
- Esu Hotels
- 5 Star Hotels in Central Okinawa
- Gay friendly Hotels in Goya
- Golf Hotels in Central Okinawa
- Pet-Friendly Hotels in Okinawa
- Gay friendly Hotels in Kin
- Cottages in Ikei Island
- Takahara Hotels
- Hiyagon Hotels
- American Village
- Visit Okinawa
- Terme Villa Churayu
- Kannna Yoriage Green Forest Park
- Kadena Air Base
- Aeon Mall Rycom
- Us Naval Hospital Okinawa
- Araha Beach
- Pgm Golf Resort Okinawa
- Sunset Beach
- Chatan Park
- Visit Higashionna
- Yaka Beach
- Okinawa Vacations
- Camp Foster
- Visit Ageda
- Onna Vacations
- Uruma Vacations
- Visit Chibana
- Visit Hiyagon
- Ryukyu Mura
- Serakaki Vacations
- Kanna Beach
- Nakadomari Site
- Marine Corps Air Station Futenma
- Visit Takahara
- Visit Awase
- Kaichu Road
- Futenmagu Shrine
- Visit Uezu
- Visit Goya
- Visit Kin
- Nuchi-Una
- Visit Esu
- Koza Sports Park
- Visit Koja
- Banyan Tree Golf Course
- Tonnaha Beach
- Jinguji Temple
- Avis Rental Cars in Okinawa
- Car rental Okinawa
- Mini Car Rentals in Okinawa
- Alamo Rent A Car Rental Cars in Okinawa
- Van Car Rentals in Okinawa
- Convertible Car Rentals in Okinawa
- Europcar Rental Cars in Okinawa
- Luxury Car Rentals in Okinawa
- Hertz Rental Cars in Okinawa
- Premium Car Rentals in Okinawa
- Enterprise Rental Cars in Okinawa
- National Car Rental Rental Cars in Okinawa
- Budget Rental Cars in Okinawa
- Car rentals near Kuba
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

