Compare Cheap Hotels in Koja Okinawa Prefecture

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 Koja 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
14.18 mi from Koja
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
$78 nightly
The price is $86 total per night
$86 total
May 25 - May 26
Free Cancellation
Reserve now, pay when you stay
13.2 mi from Koja
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
12.96 mi from Koja
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
$61 nightly
The price is $67 total per night
$67 total
May 26 - May 27
Free Cancellation
Reserve now, pay when you stay
12.91 mi from Koja
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
14.72 mi from Koja
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
15.42 mi from Koja
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
12.23 mi from Koja
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
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki Itoman Okinawa
$71 nightly
The price is $78 total per night
$78 total
May 10 - May 11
Free Cancellation
Reserve now, pay when you stay
18.03 mi from Koja
When you stay at Southern Beach Hotel & Resort OKINAWA in Itoman, you'll be by the ocean, within a 5-minute drive of Bibi Beach and Okinawa Outlet Mall Ashibinaa.
Pool
Spa
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
12.4 mi from Koja
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
13.12 mi from Koja
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
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
12.28 mi from Koja
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
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi Naha Okinawa
$112 nightly
The price is $123 total per night
$123 total
May 6 - May 7
Free Cancellation
Reserve now, pay when you stay
12.24 mi from Koja
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
Don't see what you're looking for?
See all available properties in Koja
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.

Koja hotels essential information

Accommodation
1,861 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, Southern Beach Hotel & Resort OKINAWA, Hotel JAL City Naha, Tokyu Stay Okinawa Naha, Hyatt Regency Naha, Okinawa, JR KYUSHU HOTEL Blossom Naha

Most Recent Koja Hotel Reviews

Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Posted 11 hours ago
CheapTickets Verified Review
"Room is very small but does the job. Breakfast is themed, we had the Mediterranean one which had pizza and pasta, along with salad and fruits - we were hoping for something more local. Pool is nice, but is a bummer they charge after 7pm. Executive lounge was worth it for drinks and snacks."
A verified traveler stayed at Hotel AQUA CITTA Naha
Hotel AQUA CITTA Naha

Top Picks