
East Coast Okinawa Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
East Coast Okinawa Holiday
Our pick of the best East Coast Okinawa Hotel Deals

JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$202 per night from 23 Apr to 24 Apr
NZ$202
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

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
8.8/10 Excellent! (2,135 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

Naha Tokyu REI Hotel
116-37 Asahimachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NZ$119 per night from 24 Apr to 25 Apr
NZ$119
includes taxes & fees
24 Apr - 25 Apr
8.8/10 Excellent! (1,001 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
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
Discover the most popular places to visit in East Coast Okinawa
Ukibaru Island
Commune with nature and explore the great outdoors at Ukibaru Island during your travels in Uruma. While you're in the area, stroll along the seaside.
What to do in East Coast Okinawa

Mangrove kayaking to enjoy nature in Okinawa
NZ$64
per adult
94% of travellers recommend

Mangrove Kayak & Sea Fishing Experience in Okinawa
NZ$103
per adult
More holiday ideas
Expedia's Latest Trends
Hotels
Motels Lake HaweaJasper Boutique HotelNightcap at Springwood HotelPacific ParkLuxury Hotels in PhuketPet Friendly Hotels in Governors BayHotel Clover Patong PhuketFat Camel HostelKowloon Harbourfront HotelGold Coast Hotel and CasinoAlpine Rose Greymouth MotelHiltonHotels Hotels in Albertonibis budget Melbourne AirportPet Friendly Hotels in Mangawhai HeadsNew York accommodation
Flights
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.