Compare Cheap Hotels in East Coast Okinawa

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap East Coast Okinawa Hotels

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
$390 nightly
The price is $429 total per night
$429 total
May 17 - May 18
Free Cancellation
13.01 mi from city center
When you stay at Halekulani Okinawa in Onna, you'll be by the ocean, within a 15-minute drive of Kariyushi Beach and Manza Park.
Pool
Spa
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
$83 nightly
The price is $91 total per night
$91 total
May 25 - May 26
Free Cancellation
Reserve now, pay when you stay
18.94 mi from city center
With a stay at THE NEST NAHA, you'll be centrally located in Naha, just a 5-minute walk from Naha Cruise Terminal and 7 minutes by foot from Kokusai-dori Shopping Street.
Pool
Free WiFi
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
$69 nightly
The price is $76 total per night
$76 total
May 7 - May 8
Free Cancellation
Reserve now, pay when you stay
18.58 mi from city center
A stay at Okinawa Harborview Hotel places you in the heart of Naha, a 1-minute drive from Kokusai-dori Shopping Street and 9 minutes from Senaga Island.
Pool
Free WiFi
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
$62 nightly
The price is $68 total per night
$68 total
Apr 28 - Apr 29
Free Cancellation
Reserve now, pay when you stay
18.64 mi from city center
With a stay at Okinawa NaHaNa Hotel & Spa, you'll be centrally located in Naha, a 5-minute walk from Kokusai-dori Shopping Street and a 2-minute drive from Tomari Port.
Spa
Free WiFi
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise Nago Okinawa
$158 nightly
The price is $173 total per night
$173 total
May 17 - May 18
13.25 mi from city center
When you stay at Oriental Hotel Okinawa Resort & Spa in Nago, you'll be next to a golf course, within a 15-minute drive of Kariyushi Beach and Manza Park.
Pool
Spa
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
$283 nightly
The price is $312 total per night
$312 total
May 25 - May 26
Free Cancellation
13.95 mi from city center
Located in Nago, The Busena Terrace is a 1-minute drive from Busena Marine Park and 14 minutes from Nago City Hall.
Pool
Spa
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
$61 nightly
The price is $67 total per night
$67 total
May 6 - May 7
Free Cancellation
Reserve now, pay when you stay
18.01 mi from city center
Hotel AQUA CITTA Naha is centrally located in Naha, a 2-minute walk from Tomari Port and 12 minutes by foot from Fukushūen Garden.
Pool
Free WiFi
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
1-3-70 Makishi Naha Shi Naha Okinawa-ken
$82 nightly
The price is $90 total per night
$90 total
May 6 - May 7
Free Cancellation
Reserve now, pay when you stay
18.06 mi from city center
With a stay at Hotel JAL City Naha in Naha (Naha City Centre), you'll be steps from Kokusai-dori Shopping Street and 14 minutes by foot from Yogi Park.
Free WiFi
Restaurant
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa Naha Okinawa
$76 nightly
The price is $83 total per night
$83 total
May 10 - May 11
Free Cancellation
Reserve now, pay when you stay
18.76 mi from city center
Located in Naha (Naha City Centre), Tokyu Stay Okinawa Naha is within a 5-minute drive of Kokusai-dori Shopping Street and Naminouegu Shrine.
Free WiFi
Restaurant
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi Naha Okinawa
$115 nightly
The price is $126 total per night
$126 total
May 24 - May 25
Free Cancellation
Reserve now, pay when you stay
17.92 mi from city center
With a stay at JR KYUSHU HOTEL Blossom Naha, you'll be centrally located in Naha, steps from Kokusai-dori Shopping Street and Don Quijote International Street.
Free WiFi
Restaurant
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
$135 nightly
The price is $148 total per night
$148 total
May 10 - May 11
Free Cancellation
Reserve now, pay when you stay
17.89 mi from city center
With a stay at Hyatt Regency Naha, Okinawa, you'll be centrally located in Naha, a 4-minute walk from Kokusai-dori Shopping Street and a 2-minute drive from Tomari Port.
Pool
Free WiFi
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa Naha Okinawa-ken
$78 nightly
The price is $85 total per night
$85 total
May 26 - May 27
Free Cancellation
Reserve now, pay when you stay
16.82 mi from city center
In the heart of Naha, Novotel Okinawa Naha is within a 5-minute drive of Kokusai-dori Shopping Street and Shrikinjocho Stone-Path Road.
Pool
Free WiFi
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.

East Coast Okinawa hotels essential information

Accommodation
2,197 hotels
Lowest Price
$67
Highest Price
$429
Popular hotels
Halekulani Okinawa, THE NEST NAHA, Okinawa Harborview Hotel, Okinawa NaHaNa Hotel & Spa, Oriental Hotel Okinawa Resort & Spa, The Busena Terrace, Hotel AQUA CITTA Naha, Hotel JAL City Naha, Tokyu Stay Okinawa Naha, JR KYUSHU HOTEL Blossom Naha, Hyatt Regency Naha, Okinawa, Novotel Okinawa Naha

Most Recent East Coast Okinawa Hotel Reviews

Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

5 out of 5
Posted 2 hours ago
CheapTickets Verified Review
"Class hotel close to restaurants and Naha nightlife"
A verified traveler stayed at Hyatt Regency Naha, Okinawa
Hyatt Regency Naha, Okinawa

Top Picks