Search Deals on
Sesoko-Jima Island Vacation Packages

Build your package with 2 more options

Sesoko-Jima Island Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $504, price is now $312 per person
$312
per person
Oct 18 - Oct 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $921, price is now $483 per person
$483
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Onna. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Blue Cave and Manza Park are located nearby.
Nice hotel - but tricky to find

Reviewed on May 18, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,111, price is now $591 per person
$591
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Manza Park are located nearby.
No option to buy coffee at the hotel in the morning. Had teabag coffee in rooms, but not great. They offered coffee and drinks in the evenings via Beautiful place to stay with nice outdoor pool and seating areas. Very friendly staff.

Reviewed on Jul 12, 2026

BLUE STEAK WONDER NAGAHAMA

BLUE STEAK WONDER NAGAHAMA

3.5 out of 5
Save 100% on your flight
Price was $1,347, price is now $763 per person
$763
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this condo in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $705, price is now $407 per person
$407
per person
Oct 18 - Oct 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
It was an amazing experience satyin in this hotel. Surly we will be back. Thank you.

Reviewed on Jul 24, 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was $1,360, price is now $818 per person
$818
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.

Hotel Resonex Nago

Hotel Resonex Nago

3.5 out of 5
Save 100% on your flight
Price was $657, price is now $399 per person
$399
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this beach hotel in Nago. Enjoy 2 restaurants, a beach locale, and breakfast (surcharge). Popular attractions Nago Pineapple Park and Kariyushi Beach are located nearby.
Oceanview room with kitchenette in main building. Fantastic views. Private beach was great. Carpet & curtains could do with an upgrade and stove could do with a clean and freezer part of small fridge could be defrosted. Easily accessible. Was comfortable and would recommend.

Reviewed on Jul 19, 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,055, price is now $646 per person
$646
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Blue Cave and Manza Park are located nearby.
Breakfast had limited choices.

Reviewed on Jul 14, 2026

Sesoko-Jima Island Vacation Packages 3-4 Night Stays

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

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $705, price is now $407 per person
$407
per person
Oct 18 - Oct 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $921, price is now $483 per person
$483
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,111, price is now $591 per person
$591
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
BLUE STEAK WONDER NAGAHAMA

BLUE STEAK WONDER NAGAHAMA

3.5 out of 5
Nagahama
Save 100% on your flight
Price was $1,347, price is now $763 per person
$763
per person
Aug 30 - Sep 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Sesoko-Jima Island Vacation Packages 5-7 Night Stays

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

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,163, price is now $608 per person
$608
per person
Aug 30 - Sep 4
found 24 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $1,500, price is now $678 per person
$678
per person
Aug 30 - Sep 4
found 24 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $1,679, price is now $832 per person
$832
per person
Aug 30 - Sep 4
found 24 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,671, price is now $912 per person
$912
per person
Aug 30 - Sep 4
found 24 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar Japan
Fri, Sep 11 - Mon, Sep 14
NRT
Narita Intl.
OKA
Naha
$138 Roundtrip, found 2 days ago
$138
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Fri, Sep 11 from Narita Intl. to Naha, returning Mon, Sep 14, priced at $138 found 2 days ago
Jetstar Japan
Wed, Jul 29 - Thu, Jul 30
KIX
Kansai Intl.
OKA
Naha
$178 Roundtrip, found 2 days ago
$178
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Wed, Jul 29 from Kansai Intl. to Naha, returning Thu, Jul 30, priced at $178 found 2 days ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$209 Roundtrip, found 5 days ago
$209
Roundtrip
found 5 days ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $209 found 5 days ago
Japan Airlines
Wed, Jul 29 - Thu, Jul 30
ITM
Itami
OKA
Naha
$385 Roundtrip, found 2 days ago
$385
Roundtrip
found 2 days ago
Select Japan Airlines flight, departing Wed, Jul 29 from Itami to Naha, returning Thu, Jul 30, priced at $385 found 2 days ago