Search for Cheap Deals on
3 Star Hotels in Koja

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured 3 Star Koja Hotels

Naha Tokyu REI Hotel
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min walk from Kokusai Dori
The price is $76 per night from Mar 31 to Apr 1
$76
includes taxes & fees
Mar 31 - Apr 1
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Naha Tokyu REI Hotel
Hewitt Resort Naha
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min walk from Kokusai Dori
The price is $88 per night from Apr 8 to Apr 9
$88
includes taxes & fees
Apr 8 - Apr 9
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hewitt Resort Naha
Nest Hotel Naha Nishi
3 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min walk from Kokusai Dori
The price is $64 per night from Apr 6 to Apr 7
$64
includes taxes & fees
Apr 6 - Apr 7
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
Nest Hotel Naha Nishi
Save an average of 15% on thousands of hotels when you're signed in
Tokyu Stay Okinawa Naha
3 out of 5
Fully refundableReserve now, pay when you stay
  • 12 min walk from Kokusai Dori
The price is $87 per night from Apr 6 to Apr 7
$87
includes taxes & fees
Apr 6 - Apr 7
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Tokyu Stay Okinawa Naha
Kariyushi LCH Resort
3 out of 5
Fully refundableReserve now, pay when you stay
  • 54 min drive from Kokusai Dori
The price is $84 per night from Apr 1 to Apr 2
$84
includes taxes & fees
Apr 1 - Apr 2
Stay at this 3-star beach hotel in Nago. Enjoy free WiFi, an outdoor pool, and a private beach. Popular attractions Kariyushi Beach and Kise Beach are located ...
Kariyushi LCH Resort
Hotel Abest Naha Kokusaidori
3 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min walk from Kokusai Dori
The price is $71 per night from Apr 6 to Apr 7
$71
includes taxes & fees
Apr 6 - Apr 7
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the helpful staff in our reviews. Popular ...
Hotel Abest Naha Kokusaidori
OMO5 Okinawa Naha by Hoshino Resorts
3 out of 5
  • 5 min walk from Kokusai Dori
The price is $89 per night from Mar 31 to Apr 1
$89
includes taxes & fees
Mar 31 - Apr 1
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
OMO5 Okinawa Naha by Hoshino Resorts
Estinate Hotel Naha
3 out of 5
Fully refundableReserve now, pay when you stay
  • 7 min walk from Kokusai Dori
The price is $43 per night from Mar 25 to Mar 26
$43
includes taxes & fees
Mar 25 - Mar 26
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions ...
Estinate Hotel Naha
Hotel JAL City Naha
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 min walk from Kokusai Dori
The price is $114 per night from Apr 9 to Apr 10
$114
includes taxes & fees
Apr 9 - Apr 10
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 ...
Hotel JAL City Naha
Hotel Palm Royal Naha Kokusai Street
3 out of 5
Fully refundableReserve now, pay when you stay
  • 3 min walk from Kokusai Dori
The price is $92 per night from Apr 3 to Apr 4
$92
includes taxes & fees
Apr 3 - Apr 4
Stay at this 3-star family-friendly hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Hotel Palm Royal Naha Kokusai Street
Hotel Rocore Naha
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min walk from Kokusai Dori
The price is $87 per night from Mar 31 to Apr 1
$87
includes taxes & fees
Mar 31 - Apr 1
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, in-room massages, and a 24-hour front desk. Popular attractions Kokusai Dori and Naha Cruise Terminal are ...
Hotel Rocore Naha
AQUASENSE Hotel & Resort
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 41 min drive from Kokusai Dori
The price is $272 per night from Mar 30 to Mar 31
$272
includes taxes & fees
Mar 30 - Mar 31
Stay at this 3.5-star hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Cape Manza are located nearby.
AQUASENSE Hotel & Resort
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.