Book Cheap Hotels in East Coast Okinawa
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
Most frequently booked East Coast Okinawa hotels

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Free cancellation
20.95 km from city centre
The price is CA $540 per night
CA $540
CA $594 total
May 12 - May 13
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and 4 restaurants. 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

THE NEST NAHA
1-6-1 Naha Okinawa
Free cancellation
Reserve now, pay when you stay
30.5 km from city centre
The price is CA $89 per night
CA $89
CA $100 total
May 6 - May 7
Stay at this 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

The Busena Terrace
1808 Kise Nago Okinawa-ken
Free cancellation
22.47 km from city centre
The price is CA $370 per night
CA $370
CA $476 total
May 10 - May 11
Book a stay at this luxury resort in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Pool
Spa

Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Free cancellation
Reserve now, pay when you stay
29 km from city centre
The price is CA $80 per night
CA $80
CA $88 total
May 6 - May 7
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

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Free cancellation
Reserve now, pay when you stay
29.92 km from city centre
The price is CA $90 per night
CA $90
CA $99 total
May 6 - May 7
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. 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.
Pool
Free WiFi

Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
Free cancellation
Reserve now, pay when you stay
28.81 km from city centre
The price is CA $177 per night
CA $177
CA $215 total
May 10 - May 11
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. 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.

Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Free cancellation
Reserve now, pay when you stay
30.21 km from city centre
The price is CA $108 per night
CA $108
CA $120 total
May 6 - May 7
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

Hotel Strata Naha
1-19-8 Makishi Naha Okinawa
Free cancellation
Reserve now, pay when you stay
29.06 km from city centre
The price is CA $105 per night
CA $105
CA $117 total
May 7 - May 8
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (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.
Pool
Free WiFi

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Free cancellation
Reserve now, pay when you stay
30.02 km from city centre
The price is CA $73 per night
CA $73
CA $88 total
Apr 21 - Apr 22
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
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.
Top family friendly East Coast Okinawa hotel deals

AJ Resort Island Ikeijima
1286 Ikei, Yonashiro Uruma Okinawa-ken
The price is CA $107 per night from Apr 26 to Apr 27
CA $107
CA $130 total
Apr 26 - Apr 27
Top hotels in East Coast Okinawa for Extended Stay

BEB5 Okinawa Seragaki by Hoshino Resorts
1860-4 Serakaki Onnason Onna Okinawa
The price is CA $203 per night from May 13 to May 14
CA $203
CA $225 total
May 13 - May 14
9.6/10 Exceptional! (373 reviews)
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,196 hotels |
|---|---|
Lowest Price | CA $66 |
Highest Price | CA $594 |
Popular hotels | Halekulani Okinawa, THE NEST NAHA, The Busena Terrace, Hotel AQUA CITTA Naha, Okinawa Harborview Hotel, Hyatt Regency Naha, Okinawa, Tokyu Stay Okinawa Naha, Hotel Strata Naha, Okinawa NaHaNa Hotel & Spa |
Recent East Coast Okinawa hotel reviews by fellow wanderers

JR KYUSHU HOTEL Blossom Naha
4 out of 5
Posted 12 hours ago
Travelocity Verified Review
"The staff were helpful and friendly. We did not dine at the hotel so not able to comment. The room was very tastefully decorated, the location of the hotel is close to many shops and metro."
A verified traveller stayed at JR KYUSHU HOTEL Blossom Naha
- Hotels near American Village
- Hotels near Araha Beach
- Apartments in Chatan
- Chatan Hotels
- Vacation Homes in Chatan
- Chibana Hotels
- Casino Resorts & in Okinawa Prefecture
- Okinawa Prefecture Hotels
- Furugen Hotels
- Ginowan Hotels
- Resorts in Ginoza
- Iha Hotels
- Hotels near Kise Country Club
- Mihama Hotels
- Hotels near Miyagi Coast
- Beach Resorts & in Nago
- Apartments in Naha
- Extended Stay Hotels in Naha
- Beach Resorts & in Naha
- Kid Friendly Hotels in Naha
- Hotels with Hot Tubs in Naha
- Pet Friendly Hotels in Naha
- Naha Hotels
- Treehouses in Naha
- Hotels near Nakagusuku Castle
- Nakasonecho Hotels
- Nanjo Hotels
- Hotels near Okinawa Convention Center
- Extended Stay Hotels in Okinawa
- Cheap Hotels in Okinawa
- Hotels with smoking rooms in Okinawa
- Luxury Hotels in Okinawa
- Okinawa Hotels
- Cabins in Okinawa Island
- Extended Stay Hotels in Okinawa Island
- Beach Resorts & in Okinawa Island
- Gay Friendly Hotels in Okinawa Island
- Golf Resorts & in Okinawa Island
- Hotel Wedding Venues Hotels in Okinawa Island
- Pod Hotels in Okinawa Prefecture
- Condos in Okinawa Prefecture
- Guest Houses in Okinawa Prefecture
- Vacation Homes in Okinawa Prefecture
- Rv Parks in Okinawa Prefecture
- Ryokan in Okinawa Prefecture
- Villas in Okinawa Prefecture
- Addcar rental Rental Cars in Okinawa Prefecture
- Apex Car Rentals Rental Cars in Okinawa
- Budget Rental Cars in Okinawa
- Car rental Okinawa
- Car rentals near Okinawa Prefecture
- Discount Car Rentals Rental Cars in Okinawa
- Enterprise Rental Cars in Okinawa Prefecture
- First-Car Rental Cars in Okinawa
- Get Your Car Rental Cars in Okinawa
- National Car Rental Rental Cars in Okinawa
- Offer Car Hire Rental Cars in Okinawa
- Priceless Car Rental Rental Cars in Okinawa
- Sicily By Car Rental Cars in Okinawa
- Surprice Car Rentals Rental Cars in Okinawa
- Top Rent a Car Rental Cars in Okinawa Prefecture












