Travel to East Coast Okinawa

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top hotels in East Coast Okinawa

JR KYUSHU HOTEL Blossom Naha
JR KYUSHU HOTEL Blossom Naha
4 out of 5
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is RM465 per night from 23 Apr to 24 Apr
RM465
RM511 total
includes taxes & fees
23 Apr - 24 Apr
9.2/10 Wonderful! (1,307 reviews)
"Great location for dining, shopping and the monorail. The staff were friendly and helpful. Rooms are clean"

Reviewed on 27 Mar 2025

JR KYUSHU HOTEL Blossom Naha
Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
8.8/10 Excellent! (2,140 reviews)
Great value
"Very nice modest hotel. Being American, we are accustomed to having rooms with space. This isn't so much the same in Japan so it is hard to hold that against them but I feel more comfortable having enough space to open my suitcase and be able to walk around without it being in the way. Overall the ..."

Reviewed on 26 Mar 2025

Okinawa NaHaNa Hotel & Spa
Naha Tokyu REI Hotel
Naha Tokyu REI Hotel
3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is RM242 per night from 24 Apr to 25 Apr
RM242
RM293 total
includes taxes & fees
24 Apr - 25 Apr
8.8/10 Excellent! (1,002 reviews)
"Good location for business use and not too far from Kokusai Dori if you don’t mind walking for 10-15 minutes. Donki is in 3 minutes walk distance, very convenient for grocery shopping if you are here for pleasure."

Reviewed on 8 Feb 2025

Naha Tokyu REI Hotel
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.

Frequently asked questions

How much does an East Coast Okinawa holiday package cost?
Say yes to new adventures with our East Coast Okinawa holiday packages, which start from just . Handpick the flights and hotels that suit your travel style. Then, add on some experiences or tours for an incredible adventure.
How do I get a cheap travel package to East Coast Okinawa?
Book everything in one place with our East Coast Okinawa holiday packages. You’ll find bargains on flights, hotels, tours and more that’ll keep your credit card happy and your sense of adventure alive. And, with more than 550 partner airlines and 1,000,000 hotels around the world to choose from, there are endless opportunities to mix and match your own way.
What are the top hotels in East Coast Okinawa?
Look up AJ Resort Island Ikeijima and ANSA Okinawa Resort. They’re the first choice for lots of travellers to Henza. If Hamahiga Island is next stop on your itinerary, Mr. Kinjo In Uruma and Coco Garden Resort Okinawa are welcoming options.
How far in advance should I book my East Coast Okinawa holiday?
It can be tricky to know exactly when the best time is to book your trip to East Coast Okinawa. But usually the earlier you book, the cheaper the prices. In some cases, you can secure your flights and hotels nearly a year before departure. If you’re considering a last-minute getaway, no need to panic! There are unbeatable bargains announced on Expedia every day.
What does an Expedia East Coast Okinawa travel package include?
Hotels, flights and car rentals — we bring you the very best bargains. All you have to do is pick and choose your favourite combination. After you’ve made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it easy to put together an amazing East Coast Okinawa trip.
What should I know before booking an East Coast Okinawa travel package?
Bundling your bookings into an East Coast Okinawa holiday package is the most convenient way to organise your trip. Not only that, you’ll save when you combine your flights, hotels and car rentals. Once you’ve booked, why not add on a tour or an activity?
Can I choose my airline with an East Coast Okinawa Expedia holiday package?
With a holiday package, you’re always in charge. Whether you’d prefer to fly to East Coast Okinawa in coach or business class, simply select from the available airline options. Expedia has access to over 550 airline partners worldwide.
If I'm not able to travel, can I cancel my East Coast Okinawa holiday package?
Yes, you can. We get that life happens, so we’re here to help if you have to make changes to your East Coast Okinawa holiday package. It may be possible to cancel or amend your itinerary for free if you’ve booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Popular places to visit

What to do in East Coast Okinawa

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.