South Okinawa Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Romantic South Okinawa Hotels

DoubleTree by Hilton Naha Shuri Castle

DoubleTree by Hilton Naha Shuri Castle

4 out of 5
1-132-1 Shuri Yamagawa-cho, Naha, Okinawa-ken
  • 18 min walk from Kokusai-dori Shopping Street
Stay at this hotel in Naha. Enjoy 2 outdoor pools, 3 restaurants, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular ...
8.2/10 Very Good! (924 reviews)
"The pool was great at this property. Our room was small for 2 adults and 2 teenagers. The food options were ok. There were restaurants around the area. Staff at the front desk were helpful especially Anthony. He was helpful with recommendations of where to visit in the island and places to eat ..."

Reviewed on 12 Aug. 2025

DoubleTree by Hilton Naha Shuri Castle
Loisir Spa Tower Naha

Loisir Spa Tower Naha

4 out of 5
3-2-1 Nishi, Naha, Okinawa-ken
  • 13 min walk from Kokusai-dori Shopping Street
Stay at this 4-star spa hotel in Naha. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.8/10 Excellent! (1,000 reviews)
"Great place to stay. I highly recommend it."

Reviewed on 14 Jan. 2025

Loisir Spa Tower Naha
Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

4.5 out of 5
1-9 Asahimachi, Naha, Okinawa-ken
  • 9 min walk from Kokusai-dori Shopping Street
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Our guests praise the helpful staff and the ...
9.4/10 Exceptional! (1,001 reviews)
ジャングリア
"ジャングリアへ行って来ました 那覇空港から電車でつながっており雨が降っていましたが濡れる事なく到着できジャングリア行きバス乗り場、国際通りまでも歩いて行ける距離綺麗なホテルで安心して宿泊出来ました 朝食も沖縄らしいお料理もあり大満足です また、利用させて頂きます"

Reviewed on 30 Jul. 2025

Rihga Royal Gran Okinawa
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.