Sesoko-Jima Island Fishing Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Fishing hotel deals in Sesoko-Jima Island

Price found within the past 48 hours. Click for updated prices.
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

Naha City Centre
CA $394
per person
Nov 16 - Nov 18
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.8/10 Excellent! (2,386 reviews)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
CA $523
per person
Nov 16 - Nov 18
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

Naha City Centre
CA $470
per person
Nov 16 - Nov 18
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (1,214 reviews)
Loved our stay there and will stay again if ever in Naha

Reviewed on Aug 21, 2026

Hotel Collective

Hotel Collective

Naha City Centre
CA $751
per person
Nov 16 - Nov 18
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,003 reviews)
Good

Reviewed on Aug 21, 2026

HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

Naha City Centre
CA $412
per person
Nov 16 - Nov 18
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (586 reviews)
Unique and artistic feel, very quiet and relaxing. Friendly staff and clean atmosphere all around.

Reviewed on Aug 18, 2026

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

5* Fishing holidays in Sesoko-Jima Island

Price found within the past 48 hours. Click for updated prices.
Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

Nashiro
CA $545
per person
Nov 16 - Nov 18
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,004 reviews)
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

CA $2,356
per person
Oct 4 - Oct 9
found 3 hours ago
Roundtrip flight included
Toronto (YYZ) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!

Reviewed on Jul 15, 2026

Halekulani Okinawa

Halekulani Okinawa

CA $3,866
per person
Oct 4 - Oct 9
found 3 hours ago
Roundtrip flight included
Toronto (YYZ) to Naha (OKA)
9.8/10 Exceptional! (1,589 reviews)
The resort

Reviewed on Aug 21, 2026

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

4 Night Fishing holidays in Sesoko-Jima Island

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
CA $879
per person
Oct 18 - Oct 22
found 9 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
Condominium T-Room

Condominium T-Room

Nagahama
CA $940
per person
Oct 18 - Oct 22
found 9 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (21 reviews)
Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket.

Reviewed on Aug 1, 2025

HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
CA $1,709
per person
Oct 18 - Oct 22
found 9 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (294 reviews)
The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on Aug 21, 2026

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

Things to do

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island

CA $107
per adult
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
Picture 5 for Activity Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

CA $61
per adult
80% of travellers recommend
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour

From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour

CA $78
per adult
From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour
See all activities in Sesoko-Jima Island

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.