
Sesoko-Jima 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$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 + Scuba Diving hotel deals in Sesoko-Jima Island
Price found within the past 48 hours. Click for updated prices.


HOSHINOYA Okinawa
Save 100% on your flight
Price was AU$6,255, price is now AU$3,706 per person
AU$3,706
per person
12 Oct - 17 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (179 reviews)
While the property is pleasant, I feel that the price does not fully reflect the value offered. For instance, the minibar is not complimentary, especially the nearest supermarket is a 10-minute drive away. Providing a one-time complimentary minibar would be a thoughtful gesture to make travelers feel more valued.
Reviewed on 17 Aug. 2025

Lequ Okinawa Chatan Spa & Resort
Mihama
Price was AU$5,847, price is now AU$4,149 per person
AU$4,149
per person
12 Oct - 17 Oct
found 16 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (1,006 reviews)
Hospitality was very good, outside the entrance was shopping area and so many restaurants! Great location! Breakfast buffet was nice. Fire works every Saturday. We’ll be back!
Reviewed on 30 Jul. 2025

The Uza Terrace Beach Club Villas
Uza
Price was AU$6,344, price is now AU$5,106 per person
AU$5,106
per person
12 Oct - 17 Oct
found 16 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (101 reviews)
Easy 10 out of 10. If you can speak a little bit more Japanese, you will easily get 11 out of 10 for your own experience. Super friendly staffs and modern deco. I think we will recommend this resort to anyone going to the Okinawa.
Reviewed on 21 Jul. 2025

The Naha Terrace
Naha City Centre
Price was AU$3,173, price is now AU$2,622 per person
AU$2,622
per person
12 Oct - 17 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.2/10 Wonderful! (1,003 reviews)
After a lot of research I finally chose the Naha Terrace for our first trip to Okinawa - without a car. And I’m so glad I did - we had a wonderful stay! The hotel is grand and luxurious and elegant. Our king room was huge, very comfortable and had more amenities than you can imagine. We enjoyed spectacular meal at the hotel’s Teppanyaki restaurant and spent an afternoon by the lovely pool. There is a mall with a supermarket and a few restaurants just a few blocks away. We walked to the sites in Naha and took bus and monorail, both not too far away. One day we took the hotel’s free shuttle to their resort at Buseno and that was amazing too (beautiful beach, lovely hotel). The best part was the service - just so helpful and kind and friendly. This is a fantastic place. Highly recommend this hotel for a luxe stay (and in USD it was very reasonably priced).
Reviewed on 6 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Sesoko-Jima Island
View all trips5* Scuba Diving holidays in Sesoko-Jima Island
Price found within the past 48 hours. Click for updated prices.

The Terrace Club Wellness Thalasso At Busena
Price was AU$3,258, price is now AU$2,942 per person
AU$2,942
per person
14 Oct - 17 Oct
found 21 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (621 reviews)
We recently had the pleasure of staying at this exceptional 5-star resort in Nago, Japan, and without a doubt, it was one of the finest hospitality experiences we've ever had.
From the moment we arrived, the staff treated us with a level of warmth and professionalism that immediately made us feel at home. Every detail was handled with care—from the seamless check-in to the personalized service throughout our stay.
The room was absolutely stunning: spacious, immaculate, and elegantly designed with modern comforts and traditional Japanese touches. Our suite offered breathtaking ocean views, a serene private balcony, and thoughtful amenities that exceeded expectations, including plush bedding, luxury bath products, and state-of-the-art technology.
What truly set this resort apart was the service. Every team member we encountered was genuinely kind, attentive, and proactive. Whether it was arranging transportation (including a shuttle from Naha), our dining, taxis, or simply greeting us each time we saw them, the hospitality was unmatched.
The amenities were equally impressive. The resort boasts a serene infinity pool overlooking the coast, a world-class spa with traditional Japanese treatments, and several outstanding restaurants featuring locally sourced ingredients and impeccable presentation. Every meal was a culinary highlight.
I would highly recommend this resort and can't wait to go back to Okinawa so we can stay here again.
Reviewed on 6 Jun. 2025

HOSHINOYA Okinawa
Save 100% on your flight
Price was AU$6,255, price is now AU$3,706 per person
AU$3,706
per person
12 Oct - 17 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (179 reviews)
While the property is pleasant, I feel that the price does not fully reflect the value offered. For instance, the minibar is not complimentary, especially the nearest supermarket is a 10-minute drive away. Providing a one-time complimentary minibar would be a thoughtful gesture to make travelers feel more valued.
Reviewed on 17 Aug. 2025

Halekulani Okinawa
Price was AU$3,246, price is now AU$3,035 per person
AU$3,035
per person
14 Oct - 17 Oct
found 21 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.8/10 Exceptional! (1,564 reviews)
Excellent resort! The staff were amazing and very attentive to your needs! We forgot sunscreen lotion and they had some available for our use. The room was beautiful and very, very spacious with an ocean view! No negative comments to share everything was absolutely fantastic!
Reviewed on 23 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Sesoko-Jima Island
View all trips4 Night Scuba Diving holidays in Sesoko-Jima Island
Price found within the past 48 hours. Click for updated prices.


Condominium T-Room
Price was AU$3,093, price is now AU$2,001 per person
AU$2,001
per person
14 Oct - 17 Oct
found 21 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (16 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.
Reviewed on 19 Mar. 2024

HOSHINOYA Okinawa
Price was AU$4,191, price is now AU$2,833 per person
AU$2,833
per person
14 Oct - 17 Oct
found 21 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (179 reviews)
While the property is pleasant, I feel that the price does not fully reflect the value offered. For instance, the minibar is not complimentary, especially the nearest supermarket is a 10-minute drive away. Providing a one-time complimentary minibar would be a thoughtful gesture to make travelers feel more valued.
Reviewed on 17 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Sesoko-Jima Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.