Koja Hotels, Okinawa

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Total price
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

1731 Cheap Hotels in Koja - Specials, Reviews, & Last Minute Deals

Rizzan Sea Park Hotel Tancha Bay
4.0 star property
8.8 out of 10, Excellent, (1005)
"I enjoyed it but it was a bit isolated. Difficult to rent a lounger and umbrella as they ran out very quickly. There was no waiting list so had to keep checking back."
The price is NZ$168
includes taxes & fees
24 Sept - 25 Sept
Rizzan Sea Park Hotel Tancha Bay
Hotel Monterey Okinawa Spa & Resort
4.5 star property
9.4 out of 10, Exceptional, (1003)
"Check in, spa, restaurant and even concierge are with great great service. There are also great choices of restaurants nearby. Room is with great view - a very chill and relaxing stay!"
The price is NZ$400
includes taxes & fees
24 Sept - 25 Sept
Hotel Monterey Okinawa Spa & Resort
Hotel Gracery Naha
4.0 star property
9.0 out of 10, Wonderful, (1008)
"On a main thoroughfare but hotel was quiet. "
The price is NZ$124
includes taxes & fees
23 Sept - 24 Sept
Hotel Gracery Naha
Hyatt Regency Naha, Okinawa
4.5 star property
9.2 out of 10, Wonderful, (1006)
"Great location. As a solo traveler I really appreciate the staff giving me advice for dinner and activities around the area. "
The price is NZ$215
includes taxes & fees
9 Oct - 10 Oct
Hyatt Regency Naha, Okinawa
Hotel JAL City Naha
3.5 star property
9.0 out of 10, Wonderful, (1002)
"Very nice and staff could speak English. "
The price is NZ$143
includes taxes & fees
29 Sept - 30 Sept
Hotel JAL City Naha
JR KYUSHU HOTEL Blossom Naha
4.0 star property
9.4 out of 10, Exceptional, (1112)
"As VIP, they offered us 2000 yen Donki coupon and late check out. Also, the location is very good, in middle of Kokusai Dori."
The price is NZ$170
includes taxes & fees
30 Sept - 1 Oct
JR KYUSHU HOTEL Blossom Naha
Vessel Hotel Campana Okinawa
4.0 star property
9.0 out of 10, Wonderful, (1004)
"This Vessel Hotel was located in a very convenient spot in the American Village. Across the road was the beach and a department store within 7 mins walk. "
Vessel Hotel Campana Okinawa
Okinawa Harborview Hotel
4.0 star property
9.0 out of 10, Wonderful, (1005)
"Great property for short stay in Naha, convenient and close to many things. Staff were very nice and assisted with any needs. 7-11 in lobby was also a great bonus."
Okinawa Harborview Hotel
Lequ Okinawa Chatan Spa & Resort
4.0 star property
9.4 out of 10, Exceptional, (890)
"Didn’t get to use the pool because of typhoon warning . Breakfast is nice and good . Onsen is top notch. Near to everywhere in American village ."
Lequ Okinawa Chatan Spa & Resort
Novotel Okinawa Naha
4.5 star property
9.0 out of 10, Wonderful, (1003)
"Nice hotel with pool and gym. Good food options and bus stop outside. They park your car for you which is great. "
The price is NZ$141
includes taxes & fees
23 Sept - 24 Sept
Novotel Okinawa Naha
DoubleTree by Hilton Hotel Naha Shuri Castle
4.0 star property
8.2 out of 10, Very good, (851)
"Staff was great"
The price is NZ$138
includes taxes & fees
10 Oct - 11 Oct
DoubleTree by Hilton Hotel Naha Shuri Castle
Okinawa Prince Hotel Ocean View Ginowan
4.0 star property
9.6 out of 10, Exceptional, (326)
"The property was beautiful and attention to detail awesome. The only thing there really much in the immediate area to do. The was a large arcade next door if you have kids and a marina across the street. We had bad weather with a typhoon coming so things were kind of shutting down and our outdoor activities cancelled "
The price is NZ$366
includes taxes & fees
24 Sept - 25 Sept
Okinawa Prince Hotel Ocean View Ginowan
Hilton Okinawa Chatan Resort
4.5 star property
9.2 out of 10, Wonderful, (1001)
"Absolutely everything was as it should have been. Great service too. "
The price is NZ$466
includes taxes & fees
23 Sept - 24 Sept
Hilton Okinawa Chatan Resort
Nest Hotel Naha Kumoji
3.0 star property
9.2 out of 10, Wonderful, (975)
"Nice room and affordable "
The price is NZ$101
includes taxes & fees
23 Sept - 24 Sept
Nest Hotel Naha Kumoji
Hotel Strata Naha
4.0 star property
9.4 out of 10, Exceptional, (692)
"Beautiful hotel with a pool our room on the second floor also had a huge balcony "
The price is NZ$186
includes taxes & fees
30 Sept - 1 Oct
Hotel Strata Naha
Mercure Okinawa Naha
4.0 star property
9.0 out of 10, Wonderful, (209)
"Some staffs are helpful but some arent not consistent with service. "
The price is NZ$116
includes taxes & fees
14 Oct - 15 Oct
Mercure Okinawa Naha
Kafuu Resort Fuchaku Condo Hotel
4.5 star property
9.4 out of 10, Exceptional, (1002)
"The property was nice. The pictures of the property make it look like it is a beach front property, but that is not the case. You can walk to the beach, but note that the hotel does not provide any beach amenities, i.e., beach chairs or umbrella. The hotel pools are very nice. We were disappointed to find that the weight machine in the fitness room was out of order. Overall, nice property. The staff was super friendly and helpful."
The price is NZ$803
includes taxes & fees
13 Oct - 14 Oct
Kafuu Resort Fuchaku Condo Hotel
Hotel Palm Royal Naha Kokusai Street
3.0 star property
9.0 out of 10, Wonderful, (1003)
"We loved this hotel. We stayed in the Ram wing. Beautiful clean rooms, comfortable beds. The pool area is unique, just off Kokusai Dori but feels like a mini resort. Spent a very leisurely few hours there. Staff were very welcoming, friendly and accommodating, we felt at home. The breakfast buffet had a lot of stuff we hadn't tried before, it was very tasty and nutritious. The whole vibe of this hotel was great. We wished we were staying longer and will definitely return on our next trip to...
The price is NZ$121
includes taxes & fees
30 Sept - 1 Oct
Hotel Palm Royal Naha Kokusai Street
Hotel AQUA CITTA Naha
4.0 star property
8.8 out of 10, Excellent, (1001)
"Great stay"
The price is NZ$114
includes taxes & fees
10 Oct - 11 Oct
Hotel AQUA CITTA Naha
Hotel Collective
4.5 star property
9.4 out of 10, Exceptional, (633)
"Highly recommend!"
The price is NZ$206
includes taxes & fees
24 Sept - 25 Sept
Hotel Collective
Don't see what you're looking for?
See all available properties in Koja
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.
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

What's it like in Koja?

You'll be sure to have fun exploring Okinawa's Koja neighbourhood.

Where is the best hotel for a stay in Koja?

Based on our traveller data, Tachibana House is one of the top choices for your stay in Koja. This holiday home offers free parking and in-room kitchenettes.

If I need to cancel my hotel reservation in Koja, will I receive a refund?

Yes! Most hotel room reservations are fully refundable if cancelled before the hotel’s cancellation deadline, which often is within 24-48 hours of your arrival date. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Add dates, click "Search", then use the filter option "fully refundable" to review top deals in Koja.

What are the top things to see and do in Koja?

A few places to visit in the area around Koja include Chubunouren Market, Hija River and Okinawa Zoo & Museum. Okinawa Athletic Park and Koza Music Town are also worth a visit when you're out sightseeing in Okinawa.