Book East Coast Okinawa hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in East Coast Okinawa
Cheap East Coast Okinawa hotels

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is AU$606 per night from 31 Mar to 1 Apr
AU$606
31 Mar - 1 Apr
When you stay at Halekulani Okinawa in Onna, you'll be by the ocean, within a 15-minute drive of Kariyushi Beach and Nago City Hall.

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 30 Mar to 31 Mar
AU$131
30 Mar - 31 Mar
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 ...

The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$564 per night from 26 Apr to 27 Apr
AU$564
26 Apr - 27 Apr
Located in Nago, The Busena Terrace is a 1-minute drive from Busena Marine Park and 14 minutes from Nago City Hall.
Save an average of 15% on thousands of hotels when you're signed in

Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
The price is AU$104 per night from 8 Apr to 9 Apr
AU$104
8 Apr - 9 Apr
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.

Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$224 per night from 27 Apr to 28 Apr
AU$224
27 Apr - 28 Apr
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 ...

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$118 per night from 26 Apr to 27 Apr
AU$118
26 Apr - 27 Apr
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.

Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 31 Mar to 1 Apr
AU$155
31 Mar - 1 Apr
Located in Naha (Naha City Centre), Tokyu Stay Okinawa Naha is within a 5-minute drive of Kokusai-dori Shopping Street and Naminouegu Shrine.

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 29 Apr to 30 Apr
AU$125
29 Apr - 30 Apr
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 ...

Hotel Strata Naha
1-19-8 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 31 Mar to 1 Apr
AU$147
31 Mar - 1 Apr
Located in Naha (Naha City Centre), Hotel Strata Naha is within a 10-minute walk of Kokusai-dori Shopping Street and Tomari Port.
Don't see what you're looking for?
See all available properties in East Coast Okinawa
View all propertiesLowest 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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
East Coast Okinawa hotels essential information
Accommodation | 2,164 hotels |
|---|---|
Lowest Price | AU$104 |
Highest Price | AU$606 |
Popular hotels | Halekulani Okinawa, THE NEST NAHA, The Busena Terrace, Hotel AQUA CITTA Naha, Hyatt Regency Naha, Okinawa, Okinawa Harborview Hotel, Tokyu Stay Okinawa Naha, Okinawa NaHaNa Hotel & Spa, Hotel Strata Naha |
Most recent East Coast Okinawa hotel reviews

lastminute.com.au Verified Review
5 / 5
I have come to this hotel for the last four years. The staff are exceptional. The service is impeccable. It’s location is close to everywhere you want to go in the immediate Naha area.
A verified traveller stayed at Okinawa Harborview Hotel
Posted 5 hours ago
Top Picks
- Agena Hotels
- Chatan Hotels
- Boutique Hotels in Okinawa Prefecture
- Casino Hotels in Okinawa Prefecture
- Cheap Hotels in Okinawa Prefecture
- Golf Hotels in Okinawa Prefecture
- Luxury Hotels in Okinawa Prefecture
- Spa Hotels in Okinawa Prefecture
- Fuchaku Hotels
- Furugen Hotels
- Ginoza Hotels
- Hamagawa Hotels
- Hiyagon Hotels
- Iramina Hotels
- Ishado Hotels
- Ishikawa Hotels
- Kadena Hotels
- Kawata Hotels
- B&B in Kayo
- Cabin Rentals in Kayo
- Tree Houses in Kin
- Kisenbaru Hotels
- Kishaba Hotels
- Koja Hotels
- Kudoku Hotels
- Aparthotels in Naha
- Condo Rentals in Naha
- Cheap Hotels in Naha
- Hotels with Parking in Naha
- Luxury Hotels in Naha
- Oyo Rooms Hotels in Naha
- Romantic Hotels in Naha
- Solare Hotels and Resorts in Naha
- Spa Hotels in Naha
- Villas in Naha
- Best Western Hotels in Okinawa
- Hotels with Pool in Okinawa
- Caravan Parks in Okinawa Island
- Hostels in Okinawa Island
- Apartment Hotels in Okinawa Island
- Beach Hotels in Okinawa Island
- Family Hotels in Okinawa Island
- Golf Hotels in Okinawa Island
- Luxury Hotels in Okinawa Island
- Spa Hotels in Okinawa Island
- Villas in Okinawa Island
- Motels in Okinawa
- Condo Rentals in Okinawa Prefecture
- Houseboats in Okinawa Prefecture
- Motels in Okinawa Prefecture
- Pensions in Okinawa Prefecture
- Onna Hotels
- Serakaki Hotels
- Taba Hotels
- Tancha Hotels
- Teruya Hotels
- Uruma Hotels
- Yamada Hotels
- Yara Hotels
- Yogi Hotels
- Yonashiroteruma Hotels
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.





