
East Coast Okinawa Vacations from NT$17,438
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 Cocktail Stay Naha
Naha City Centre
Save 100% on your flight
Price was NT$33,626, price is now NT$17,438 per person
NT$17,438
per person
Jun 23 - Jun 29
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
9.2/10 Wonderful! (850 reviews)
Amazing and convenient as we wanted to get to the ferry to get to Tokashiki Island! We were able to walk everywhere ( ex . beaches, food, etc) which is exactly what we wanted!
Reviewed on 2026/4/22

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

pool villa Sanrriott Okinawa Motobu
Save 100% on your flight
Price was NT$41,357, price is now NT$20,934 per person
NT$20,934
per person
Jun 24 - Jun 27
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.2/10 Wonderful! (33 reviews)
Every Room was spotless, beautiful overall and would definitely stay again. Not a complaint more so a suggestion. If they provided coffee to make this would have made the stay literally perfect. But do it if you're hesitant on booking , i say give it a try! Also the price difference on here is due to the room not having karaoke just fyi.
Reviewed on 2025/12/8

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was NT$50,293, price is now NT$26,638 per person
NT$26,638
per person
Jun 23 - Jun 29
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
9.6/10 Exceptional! (204 reviews)
We stayed at Okinawa Kariyushi Resort Exes Naha and overall had a very good experience.
The hotel can be a bit tricky to find at first, as the entrance is somewhat hidden and it’s commonly referred to simply as “Exes,” while “Kariyushi” is actually the name of the area. Once you locate it, though, the location is quite convenient—about 20 minutes from the airport by monorail or taxi, and roughly a five-minute walk to the central activity area of Naha.
The hotel features a nice open-air swimming pool on the second floor and a gym on an upper floor. We stayed in a two-bedroom unit with three queen beds, which were on the firmer side but comfortable. The room was clean, spacious, and well maintained. The bathroom was also large and came with a good selection of amenities.
One small drawback was that the TV only offered local Japanese channels—but honestly, we didn’t come to Okinawa to watch TV.
There was a minor issue with a stained chair in the room, but aside from that, everything was in good condition and clean.
Being located in downtown Naha means you’re close to shops, restaurants, and nightlife. However, most of Okinawa’s major attractions—like Okinawa Churaumi Aquarium or American Village—are quite far (about 2 hours) from the city. You’ll need either public transportation or a rental car to reach them.
Overall, I would recommend this hotel, especially if you want to stay in the heart of Naha while exploring Okinawa.
Reviewed on 2026/5/7
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,421 per night from May 17 to May 18
NT$2,421
NT$2,663 total
May 17 - May 18
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,571 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$2,062 per night from Jun 8 to Jun 9
NT$2,062
NT$2,268 total
Jun 8 - Jun 9
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.
