Book Cheap Hotels in East Coast Okinawa

Start date: Check-in selected.
To Date
End date: Check-out

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check hotel availability in East Coast Okinawa

Tonight
Check prices in East Coast Okinawa for tonight, Nov 15 - Nov 16
Nov 15 - Nov 16
Tomorrow night
Check prices in East Coast Okinawa for tomorrow night, Nov 16 - Nov 17
Nov 16 - Nov 17
Next weekend
Check prices in East Coast Okinawa for next weekend, Nov 21 - Nov 23
Nov 21 - Nov 23

Most frequently booked East Coast Okinawa hotels

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
Free cancellation
Reserve now, pay when you stay
30.5 km from city centre
The price is CA $110 per night
CA $110
CA $122 total
Dec 16 - Dec 17
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Pool
Free WiFi
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
Free cancellation
Reserve now, pay when you stay
30 km from city centre
Get rates
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Spa
Free WiFi
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi Naha Okinawa
Free cancellation
Reserve now, pay when you stay
28.85 km from city centre
Get rates
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Free WiFi
Restaurant
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa Naha Okinawa
Free cancellation
Reserve now, pay when you stay
30.22 km from city centre
The price is CA $119 per night
CA $119
CA $132 total
Dec 8 - Dec 9
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Free WiFi
Restaurant
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Free cancellation
20.95 km from city centre
The price is CA $466 per night
CA $466
CA $517 total
Dec 2 - Dec 3
Stay at this 5-star luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Pool
Spa
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Free cancellation
Reserve now, pay when you stay
28.98 km from city centre
The price is CA $77 per night
CA $77
CA $84 total
Nov 25 - Nov 26
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Pool
Free WiFi
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
600 Gima Yomitan Son Yomitan Okinawa-ken
Free cancellation
Reserve now, pay when you stay
24.24 km from city centre
The price is CA $153 per night
CA $153
CA $185 total
Nov 27 - Nov 28
Book a stay at this luxury hotel in Yomitan. Enjoy an outdoor pool, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Cape Zanpa and Nirai Beach are located nearby.
Pool
Spa
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
1-3-70 Makishi Naha Shi Naha Okinawa-ken
Free cancellation
Reserve now, pay when you stay
29.08 km from city centre
The price is CA $108 per night
CA $108
CA $130 total
Dec 2 - Dec 3
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Free WiFi
Restaurant
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi Naha Okinawa-ken
Free cancellation
Reserve now, pay when you stay
30.16 km from city centre
The price is CA $71 per night
CA $71
CA $86 total
Dec 15 - Dec 16
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Free WiFi
Restaurant
Don't see what you're looking for?
See all available properties in East Coast Okinawa
View all properties
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.

Top family friendly East Coast Okinawa hotel deals

AJ Resort Island Ikeijima

AJ Resort Island Ikeijima

1286 Ikei, Yonashiro, Uruma, Okinawa-ken
Get rates
8.4/10 Very Good! (324 reviews)

East Coast Okinawa hotels essential information

Accommodation
2,040 hotels
Lowest Price
CA $84
Highest Price
CA $517
Popular hotels
THE NEST NAHA, Okinawa NaHaNa Hotel & Spa, JR KYUSHU HOTEL Blossom Naha, Tokyu Stay Okinawa Naha, Halekulani Okinawa, Hotel AQUA CITTA Naha, Hotel Nikko Alivila, Hotel JAL City Naha, Naha Tokyu REI Hotel

Recent East Coast Okinawa hotel reviews by fellow wanderers

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Parking was a bonus"
A verified traveller stayed at Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa

Hotels near…

Areas of East Coast Okinawa