Find Romantic Hotels in Koja

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Koja Romantic Hotels

Tonight
Dec 7 - Dec 8
Tomorrow
Dec 8 - Dec 9
Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21

Top Koja Romantic Hotels

Indoor pool, seasonal outdoor pool, cabanas (surcharge), pool umbrellas
Hyatt Regency Seragaki Island Okinawa

Hyatt Regency Seragaki Island Okinawa

4.5 star property
Onna
9.4 out of 10, Exceptional, (1001)
"Beautiful location and facilities."
United States
Kowalski
The price is ￥15,470
￥19,570 total
Dec 24 - Dec 25
Hyatt Regency Seragaki Island Okinawa
On the beach, white sand, beach umbrellas, beach towels
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 star property
Yomitan
9.2 out of 10, Wonderful, (1007)
"A perfect place for a stay-cation. Plus the french toast for breakfast is the best."
United States
Richard
The price is ￥16,861
￥20,402 total
Jan 7 - Jan 8, 2026
Hotel Nikko Alivila
Reception
Nest Hotel Naha Kumoji

Nest Hotel Naha Kumoji

3.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (1220)
"Clean hotel, great staff"
United States
Saido
The price is ￥11,206
￥12,392 total
Jan 6 - Jan 7, 2026
Nest Hotel Naha Kumoji
Hot springs
Yuinchi Hotel Nanjo

Yuinchi Hotel Nanjo

3.5 star property
Nanjo
9.0 out of 10, Wonderful, (1003)
"Enjoyed the spa amenities and public bath, so relaxing!! The buffet breakfast was delicious with a good selection of food. "
United States
Laurie
The price is ￥10,721
￥12,972 total
Dec 15 - Dec 16
Yuinchi Hotel Nanjo
Seasonal outdoor pool
Ryukyu Onsen Senagajima Hotel

Ryukyu Onsen Senagajima Hotel

4.0 star property
Tomigusuku
9.2 out of 10, Wonderful, (1002)
"Very nice environment, swimming pool, hotspring and breakfast 👍👍👍"
Hong Kong SAR China
Kayla
The price is ￥17,293
￥21,499 total
Dec 8 - Dec 9
Ryukyu Onsen Senagajima Hotel
Exterior
ANA InterContinental Manza Beach Resort by IHG

ANA InterContinental Manza Beach Resort by IHG

5.0 star property
Onna
8.6 out of 10, Excellent, (1000)
"Fantastic experience with friendly staff and great amenities - private beach was easy to access and convenient!"
United Kingdom
HO YIN
The price is ￥18,222
￥22,650 total
Jan 6 - Jan 7, 2026
ANA InterContinental Manza Beach Resort by IHG
Trailer Villa | Living room | 55-inch LCD TV with digital channels, TV
Okinawa Green Lodge

Okinawa Green Lodge

3.0 star property
Chatan
9.6 out of 10, Exceptional, (10)
"I liked that it was affordable and met our needs."
United States
Larry
The price is ￥18,547
￥20,402 total
Jan 5 - Jan 6, 2026
Okinawa Green Lodge
4 restaurants, breakfast served
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4.0 star property
Naha City Centre
9.0 out of 10, Wonderful, (1001)
"Fantastic hotel- great staff, locetion"
Canada
Quincy
The price is ￥14,747
￥16,222 total
Jan 7 - Jan 8, 2026
Okinawa Harborview Hotel
Indoor pool, seasonal outdoor pool, open 9 AM to 9 PM, pool umbrellas
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4.0 star property
Itoman
8.8 out of 10, Excellent, (1189)
"Great stay"
United Kingdom
JESUS CLYDE
The price is ￥10,676
￥12,919 total
Jan 7 - Jan 8, 2026
Southern Beach Hotel & Resort OKINAWA
Couples treatment rooms, sauna, hot tub, steam room, body treatments
EM Wellness Kurashino Hakko Lifestyle Resort

EM Wellness Kurashino Hakko Lifestyle Resort

4.0 star property
Kishaba
8.4 out of 10, Very Good, (869)
"Smells good and great stuff and food "
United States
Yumi
The price is ￥13,091
￥14,400 total
Dec 16 - Dec 17
EM Wellness Kurashino Hakko Lifestyle Resort
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.
View all properties

Top Koja Hotel Reviews

ANA InterContinental Manza Beach Resort by IHG

ANA InterContinental Manza Beach Resort by IHG

10/10 Excellent
"This was a great experience. Thanks to the staff at the Club Lounge but in particular to Manui (not remembering his name completely) who suggested a room upgrade for my family (2 children). The room was great and we really enjoyed all 4 nights!!! The hotel is in great condition and having access to the Club Lounge for breakfast with my children. We only missed the opportunity to try several restaurants that for some reason were closed during our stay. "
Mauricio 4-night trip
Posted 10 days ago
ANA InterContinental Manza Beach Resort by IHG

Explore a world of travel with Expedia

Frequently asked questions

Searching for romantic hotels in Koja?
If you and your partner need a romantic escape, we'd like to help you plan for it. If you want to see some sights and attractions in the greater Koja area, you might head to American Village, Kokusai-dori Shopping Street, or Okinawa Zoo & Museum. If you'd like to stay close to a particular destination, you can sort by neighborhood or distance to top sights, so you'll be able to see everything on your list.
What is there to do in Koja?
There's nothing better than wandering around a new place with your sweetheart, so consider taking time to discover all that Koja has to offer. There's plenty to see in the greater Okinawa area, so you might plan to visit American Village, Kokusai-dori Shopping Street, or Okinawa Zoo & Museum.