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$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 + Fishing hotel deals in Sesoko-Jima Island
Price found within the past 48 hours. Click for updated prices.
PGM Hotel Resort Okinawa
AU$2,479
per person
25 Oct - 31 Oct
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (15 reviews)
This hotel is a 10 in every way, gorgeous setting, hotel, service, amenities and a fabulous spa. This is hospitality, taste and elegance at its best.
Reviewed on 2 Aug 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.
Ryukyu Hotel & Resort Nashiro Beach
Nashiro
AU$2,491
per person
25 Oct - 31 Oct
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,003 reviews)
This was one of our favorite stays! Beautiful hotel with the sweetest staff! Tucked off in its own part of the island — everything was easy to get to with a cab!
Reviewed on 21 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Sesoko-Jima Island
View all tripsActivities
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
AU$69
per adult
80% of travellers recommend
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
AU$109
per adult
From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour
AU$80
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
