Okinawa Island Scuba Diving Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 + Scuba Diving hotel deals in Okinawa Island

Price found within the past 48 hours. Click for updated prices.
South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)

South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)

Naha City Centre
AU$2,460
per person
15 Dec - 22 Dec
found 1 hour ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (29 reviews)
The hotel was extremely nice, especially for the price. My wife and I loved how spacious the room was and really enjoyed the layout. We stayed in a Comfort Room with double beds and a washing machine, which was very convenient. The only thing I wish the room had was a coffee maker. There was a hot water kettle and coffee cups, but surprisingly, no coffee or tea packets were provided. The air conditioning also did not get the room quite as cold as I would have liked, but it was still comfortable. The food and drinks at the hotel restaurant were also very good. Overall, we had a great stay and I would highly recommend this hotel!

Reviewed on 17 Sept 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
AU$2,771
per person
15 Dec - 22 Dec
found 1 hour ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (241 reviews)
Great location, beautiful rooms with all the amenities, friendly staff.

Reviewed on 25 Sept 2026

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

Naha City Centre
AU$2,500
per person
15 Dec - 22 Dec
found 1 hour ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.8/10 Excellent! (2,361 reviews)
Staff are good. Location is perfect

Reviewed on 23 Sept 2026

B/C HOTEL NAHA Hotel with rental car

B/C HOTEL NAHA Hotel with rental car

Naha City Centre
AU$2,475
per person
15 Dec - 22 Dec
found 1 hour ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9/10 Wonderful! (322 reviews)
It was a little confusing checking in and getting the room key. Had multiple emails and messages in regards to this, in the end needed to put the door code at the door itself to retrieve the key.

Reviewed on 10 Sept 2026

Island Stay Izumizaki Hotel

Island Stay Izumizaki Hotel

Naha City Centre
AU$2,492
per person
15 Dec - 22 Dec
found 1 hour ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.6/10 Excellent! (23 reviews)
Good clean property

Reviewed on 30 Aug 2025

Don't see what you're looking for?
See all available trips from Columbus to Okinawa Island
View all trips

Activities

Picture 5 for Activity Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

AU$69
per adult
80% of travellers recommend
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$22
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Okinawa: Naha Parasailing Experience

Okinawa: Naha Parasailing Experience

AU$114
per adult
Okinawa: Naha Parasailing Experience
See all activities in Okinawa Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.