Sesoko-Jima Island Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 + Fishing hotel deals in Sesoko-Jima Island
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was AU$2,770, price is now AU$1,882 per person
AU$1,882
per person
16 May - 22 May
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on 19 Jan 2026
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Save 100% on your flight
Price was AU$3,381, price is now AU$2,029 per person
AU$2,029
per person
16 May - 22 May
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
It’s one of the best hotels. It’s close to the airport, the lounge food is absolutely delicious, and the restaurant is very refined and tasty as well. We were extremely comfortable and truly enjoyed our stay.
Reviewed on 8 Feb 2026
Kafuu Resort Fuchaku Condo Hotel
Price was AU$2,979, price is now AU$2,083 per person
AU$2,083
per person
16 May - 22 May
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on 8 Jan 2026
Oriental Hotel Okinawa Resort & Spa
Price was AU$3,381, price is now AU$2,522 per person
AU$2,522
per person
16 May - 22 May
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (754 reviews)
The room is exceptionally clean with nice ocean view and the breakfast choice is superb.
Reviewed on 6 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Sesoko-Jima Island
View all trips5* Fishing holidays in Sesoko-Jima Island
Price found within the past 48 hours. Click for updated prices.
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.
