
East Coast Okinawa Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Top Flight + Hotel Deals in East Coast Okinawa
Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha
Naha City Centre
Price was €1,404, price is now €1,054 per person
€1,054
per person
29 Jul - 4 Aug
found 1 day ago
Return flight included
Almaty (ALA) to Naha (OKA)
9.2/10 Wonderful! (875 reviews)
My family and I had a wonderful short stay at this hotel!
The room was clean, had a great view, a good amount of space and the ac got the room very cold.
Convenience stores were very close, parking was a reasonable price and the staff were so friendly and helpful! They even had a stroller for us to use for free which came in handy when we went to the aquarium.
The location also happened to be right near our car rental location which was a bonus! Would definitely come stay here again.
Reviewed on 1 Jun 2026

Okinawa Harborview Hotel
Naha City Centre
Price was €1,519, price is now €1,189 per person
€1,189
per person
29 Jul - 4 Aug
found 1 day ago
Return flight included
Almaty (ALA) to Naha (OKA)
9.2/10 Wonderful! (1,159 reviews)
Loved it here and would definitely book again. Clean and nice staff. Loved how there was a conbini within the hotel. Quite convenient. Walking distance (20 mins or so) from the main side to get food and do some last minute shopping. Otherwise, I would recommend a car rental.
Reviewed on 7 Jun 2026

JR KYUSHU HOTEL Blossom Naha
Naha City Centre
Price was €1,416, price is now €1,206 per person
€1,206
per person
29 Jul - 4 Aug
found 1 day ago
Return flight included
Almaty (ALA) to Naha (OKA)
9.4/10 Exceptional! (1,387 reviews)
Clean room, great breakfast, excellent service. Same quality as other blossom hotels.
Reviewed on 27 May 2026
Top hotels in East Coast Okinawa

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is €513 per night from 21 Jun to 22 Jun
€513
21 Jun - 22 Jun
9.8/10 Exceptional! (1,590 reviews)
"We stayed at Halekulani Okinawa for three nights and had a wonderful experience. The property is absolutely beautiful, impeccably maintained, and truly lives up to its five-star reputation. One thing to note is that the spa was fully booked during our stay. Access to the natural hot springs is through ..."
Reviewed on 10 Jun 2026

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is €73 per night from 15 Jun to 16 Jun
€73
15 Jun - 16 Jun
9.2/10 Wonderful! (696 reviews)
"Perfect hotel for staying close to the airport, the staff were very friendly and helpful."
Reviewed on 11 Jun 2026

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is €95 per night from 16 Jun to 17 Jun
€95
16 Jun - 17 Jun
9.2/10 Wonderful! (1,173 reviews)
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."
Reviewed on 9 Jun 2026
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
Agena Castle Ruins
Find out about the history of Uruma when you take a trip to Agena Castle Ruins. Wander through the beautiful beaches and seaside in this relaxing area.
What to do in East Coast Okinawa

Mangrove kayaking to enjoy nature in Okinawa
€30
per adult
94% of travellers recommend

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
€65
per adult
100% of travellers recommend

Beautiful sunset kayak tour in Okinawa
€29
per adult
100% of travellers recommend
Frequently asked questions
Explore a world of travel with Expedia
- 4 Star Hotels in Kin
- 5 Star Hotels in Okinawa
- Hotels near Aeon Mall Rycom
- Hotels near American Village
- Hotels near Araha Beach
- Awase Hotels
- Hotels near Camp Foster
- Chatan Hotels
- Chibana Hotels
- Chinen-Son Hotels
- Hotels near Depot Island
- Enobi Hotels
- Furugen Hotels
- Futemma Hotels
- Goya Hotels
- Hamagawa Hotels
- Ranches in Hamahiga Island
- Hiyagon Hotels
- Holiday Park Resorts in Ikei Island
- Adventure Sport Hotels in Ikei Island
- Beach Hotels in Ikei Island
- Hotels near Kadena Air Base
- Kadena Hotels
- Kamara Hotels
- Caravan Parks in Kin
- Hilton Hotels in Kin
- Marriott Hotels & Resorts in Kin
- Kin Hotels
- Koja Hotels
- Hotels near Koza Music Town
- Kuba Hotels
- Maeda Hotels
- Minamiuebaru Hotels
- Moromizato Hotels
- Nakagusuku Hotels
- Nishihara Hotels
- Apartments in Okinawa
- Capsule Hotels in Okinawa
- Hostels in Okinawa
- Family Friendly Hotels in Okinawa
- Hotels with Breakfast in Okinawa
- Solare Hotels and Resorts in Okinawa
- Wedding Hotels in Okinawa
- Okinawa Hotels
- Cheap Hotels in Onna
- Hotels near Sefa-Utaki
- Condo Resorts in Serakaki
- Takahara Hotels
- Uechi Hotels
- Uruma Hotels
- Yogi Hotels
- Agena Castle Ruins
- Cape Zanpa
- Chatan Holidays
- Visit Chatan
- Gima Holidays
- Visit Kakazu
- Visit Kudoku
- Kin Holidays
- Koza Music Town
- Visit Kudaka Island
- Visit Kuwae
- Beach Holiday Packages Ikei Island
- Golf Holiday Packages Ikei Island
- Romantic Holiday Packages Ikei Island
- Mission Beach
- Visit Ageda
- Okinawa Holidays
- Visit Okinawa
- Onna Holidays
- Visit Onna
- Visit Tsuken Island
- Visit Konbu
- Visit Yabiku
- Ace Rental Cars in Ikei Island
- Avis Rental Cars in Central Okinawa
- Car hire near Esu
- Car hire near Kuba
- Car hire Okinawa
- Car hire near Sobe
- Drive-A-Matic Rental Cars in West Coast Okinawa
- First Car Rental Rental Cars in Okinawa
- Luxury Car Hire in Kin
- Nü Car Rentals Rental Cars in Central Okinawa
- Redspot Rental Cars in Okinawa
- Thrifty Car Rental Rental Cars in Okinawa
- Thrifty EU Rental Cars in Okinawa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
