Plan, book, travel with confidence

Better together

Save up to AU$703 when you book a flight and hotel together*

Find the right fit

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

Rest easy

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

Top flight + Beach hotel deals in South Okinawa

Price found within the past 48 hours. Click for updated prices.

Novotel Okinawa Naha

Matsugawa

per person

13 Sept - 18 Sept

found 1 day ago

Return direct flight included

Sydney (SYD) to Naha (OKA)

9/10 Wonderful! (1,006 reviews)

I really enjoyed the varied breakfast, as well as the afternoon cocktail hour and afternoon tea. The beds were comfortable and the staff was courteous.

Reviewed on 28 Jul. 2025

Okinawa NaHaNa Hotel & Spa

Naha City Centre

per person

13 Sept - 18 Sept

found 1 day ago

Return direct flight included

Sydney (SYD) to Naha (OKA)

8.8/10 Excellent! (2,147 reviews)

The area is great, the staff was kind and amenities are all good as well. Only thing was a bad sewage smell from the shower room drain. We had to run the vent fan all the time.

Reviewed on 29 Jul. 2025

Laguna Garden Hotel

Oyama

per person

12 Oct - 17 Oct

found 1 day ago

Return direct flight included

Sydney (SYD) to Naha (OKA)

8.8/10 Excellent! (1,003 reviews)

Spacious rooms. Beautiful hotel. Overall rooms are a little old but very nice. Staff are also quite helpful

Reviewed on 19 May 2025

DoubleTree by Hilton Naha

Naha City Centre

per person

13 Sept - 18 Sept

found 1 day ago

Return direct flight included

Sydney (SYD) to Naha (OKA)

8.2/10 Very Good! (1,000 reviews)

Friendly and communicative staff despite minor issues with language barrier

Reviewed on 20 Jul. 2025

Nishitetsu Resort Inn Naha

Naha City Centre

per person

13 Sept - 18 Sept

found 1 day ago

Return direct flight included

Sydney (SYD) to Naha (OKA)

8.6/10 Excellent! (1,001 reviews)

Have stayed there previously and would go back to thank property. Excellent overall.

Reviewed on 12 Apr. 2025

Don't see what you're looking for?

See all available trips from Columbus to South Okinawa

View all trips

Top Beach South Okinawa Hotels

Naha Beach Side Hotel

3-2-36 Tsuji, Naha, Okinawa-ken

14 min walk from Kokusai-dori Shopping Street

Stay at this 3.5-star golf hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property ...

8/10 Very Good! (1,000 reviews)

"The Naha Beach side Hotel is pleasant,bright and cheery. The staff are very pleasant.It has a very good atmosphere and is highly recommended."

Reviewed on 16 Jul. 2025

Southern Beach Hotel & Resort OKINAWA

1-6-1 Nishizaki, Itoman, Okinawa

14 min drive from Kokusai-dori Shopping Street

Stay at this 4-star beach resort in Itoman. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...

8.8/10 Excellent! (1,119 reviews)

Great resort style hotel with beach view

"Great resort like hotel near the beach. We had a beautiful view of the see from our very spacious room with balcony. The pools were lovely and a perfect way to relax in between exploring and shopping. Just across the road was a lovely wee beach which was really nice for swimming. The breakfast was ..."

Reviewed on 27 Jul. 2025

Moon Ocean Ginowan Hotel & Residence

3-7-12 Ujidomari, Ginowan, Okinawa-ken

10 min drive from Kokusai-dori Shopping Street

Stay at this 4-star business-friendly hotel in Ginowan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean ...

9/10 Wonderful! (1,000 reviews)

"The room was very spacious. The view was very nice from the bathroom and living room. There was also a balcony that you can sit outside and watch the sunset. Very good sized refrigerator. They have a microwave and a water kettle that can heat up water to make tea or coffee. They also have a stove. ..."

Reviewed on 16 Jun. 2025

See all 840 properties in South 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.