
West Coast Okinawa Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Scuba Diving hotel deals in West Coast Okinawa
Price found within the past 48 hours. Click for updated prices.

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was AU$2,460, price is now AU$2,028 per person
AU$2,028
per person
6 Aug - 12 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
8.8/10 Excellent! (2,392 reviews)
The staff was super nice and they had a valet parking which came in handy!
Reviewed on 20 May 2026

Southern Beach Hotel & Resort OKINAWA
Price was AU$3,260, price is now AU$2,544 per person
AU$2,544
per person
6 Aug - 12 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
8.8/10 Excellent! (1,227 reviews)
We ate breakfast and lunch at one of the restaurants. The food did not seem to be rotating or refilled throughout. It’s were sitting out for a long time which made the food dry.
The bar inside and the bar at the pool were never opened.
Staff did either clean our rooms and/or restock fresh towels everyday which was great.
They only charge one set price for parking per day which came out to be about $3.50, which was wonderful
Reviewed on 15 Apr 2026

Okinawa Harborview Hotel
Naha City Centre
Price was AU$2,525, price is now AU$2,091 per person
AU$2,091
per person
6 Aug - 12 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9/10 Wonderful! (1,140 reviews)
Very clean rooms, breakfast menu was amazing and all the staff are so helpful.
Reviewed on 14 May 2026

Hotel Collective
Naha City Centre
Price was AU$3,126, price is now AU$2,590 per person
AU$2,590
per person
6 Aug - 12 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (1,015 reviews)
Room was very nice and comfortable. Location is good. A couple of nits prevented staff from getting 5 stars. First, the bell hop who brought up our luggage clearly wanted a tip and even after my wife gave him 1000 yen, he seemed to be waiting around to see if we would give him more. Since we only paid 1500 yen to get a taxi from the airport to the hotel, the tip already seemed excessive considering the no-tip policy in Japan. Also, even though the maid changed our towels and made our beds, the floor was not vacuumed. The in-house massage was also way over-priced. I was able to get one within a short walk from the hotel for less than 1/3 the price.
Reviewed on 6 Apr 2026

JR KYUSHU HOTEL Blossom Naha
Naha City Centre
Price was AU$2,612, price is now AU$2,251 per person
AU$2,251
per person
6 Aug - 12 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (1,417 reviews)
The hotel is well centralized in naha, near all the shopping areas and restaurants. While the rooms are pretty small as expected in Japan, they are well equipped and comfortable. The staff was very helpful. Would recommend for good price.
Reviewed on 13 May 2026
Don't see what you're looking for?
See all available trips from Columbus to West Coast Okinawa
View all trips5* Scuba Diving holidays in West Coast Okinawa
Price found within the past 48 hours. Click for updated prices.

Halekulani Okinawa
Price was AU$4,998, price is now AU$4,998 per person
AU$4,998
per person
6 Aug - 12 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.8/10 Exceptional! (1,580 reviews)
One of the best buffet breakfasts ever. The whole experience was amazing.
Reviewed on 15 May 2026
Don't see what you're looking for?
See all available trips from Columbus to West Coast Okinawa
View all trips3 Night Scuba Diving holidays in West Coast Okinawa
Price found within the past 48 hours. Click for updated prices.

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was AU$1,412, price is now AU$1,276 per person
AU$1,276
per person
10 Aug - 12 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.8/10 Excellent! (2,392 reviews)
The staff was super nice and they had a valet parking which came in handy!
Reviewed on 20 May 2026

Ryujin Hotel Ukishima Naha (condo-hotel)
Naha City Centre
Price was AU$1,440, price is now AU$1,298 per person
AU$1,298
per person
10 Aug - 12 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.6/10 Excellent! (26 reviews)
Great location and friendly staff. Room is clean and practical.
Reviewed on 8 Mar 2026

Okinawa Harborview Hotel
Naha City Centre
Price was AU$1,455, price is now AU$1,315 per person
AU$1,315
per person
10 Aug - 12 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9/10 Wonderful! (1,140 reviews)
Very clean rooms, breakfast menu was amazing and all the staff are so helpful.
Reviewed on 14 May 2026
Don't see what you're looking for?
See all available trips from Columbus to West Coast Okinawa
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











