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 $576, price is now $374 per person
$374
per person
Nov 12 - Nov 15
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.

Condominium T-Room

Condominium T-Room

4 out of 5
Price was $1,318, price is now $764 per person
$764
per person
Nov 9 - Nov 13
found 2 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this condo in Yomitan. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Cape Zanpa and Blue Cave are located nearby.
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

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $1,267, price is now $736 per person
$736
per person
Nov 2 - Nov 6
found 15 hours 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 Beach are located nearby.
Absolutely wonderful!

Reviewed on Aug 24, 2026

Estinate Hotel Naha

Estinate Hotel Naha

3 out of 5
Price was $612, price is now $419 per person
$419
per person
Nov 12 - Nov 15
found 16 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 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 Tomari Port are located nearby.

HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

4 out of 5
Price was $815, price is now $562 per person
$562
per person
Nov 4 - Nov 11
found 2 days 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 clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $556, price is now $390 per person
$390
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and hot springs on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Clean room with included ammentities. There was an osen and mini store to buy late night snacks and drinks! Would come again

Reviewed on Sep 25, 2026

Prince Smart Inn Naha

Prince Smart Inn Naha

3 out of 5
Price was $556, price is now $410 per person
$410
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
I love the convenience stores next-door to the hotel. It made getting breakfast so simple.

Reviewed on Jun 28, 2026

Hotel Living Inn Asahibashiekimae EAST

Hotel Living Inn Asahibashiekimae EAST

2 out of 5
Price was $507, price is now $376 per person
$376
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, balconies, and in-room washers/dryers. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
太小。全助，幾乎沒有服務。不值價。

Reviewed on Sep 26, 2026

Sesoko-Jima Island Vacation Packages 3-4 Night Stays

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

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was $576, price is now $374 per person
$374
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Condominium T-Room

Condominium T-Room

4 out of 5
Nagahama
Price was $1,318, price is now $764 per person
$764
per person
Nov 9 - Nov 13
found 2 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $1,267, price is now $736 per person
$736
per person
Nov 2 - Nov 6
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $994, price is now $590 per person
$590
per person
Nov 12 - Nov 15
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.
Infinity Hotel NahaKumoji

Infinity Hotel NahaKumoji

3 out of 5
Naha City Centre
Price was $677, price is now $461 per person
$461
per person
Nov 4 - Nov 11
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Terrace Resort Shintoshin

Terrace Resort Shintoshin

3 out of 5
Price was $755, price is now $487 per person
$487
per person
Nov 4 - Nov 11
found 2 days ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

4 out of 5
Naha City Centre
Price was $815, price is now $562 per person
$562
per person
Nov 4 - Nov 11
found 2 days ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Price was $3,238, price is now $2,334 per person
$2,334
per person
Nov 3 - Nov 8
found 18 hours ago
Roundtrip flight included
Atlanta (ATL) to Naha (OKA)

Top Flight Deals

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

Thai Lion Mantari
Wed, Nov 4 - Wed, Nov 11
TPE
Taoyuan Intl.
OKA
Naha
$220 Roundtrip, found 2 days ago
$220
Roundtrip
found 2 days ago
Select Thai Lion Mantari flight, departing Wed, Nov 4 from Taoyuan Intl. to Naha, returning Wed, Nov 11, priced at $220 found 2 days ago
Jetstar Japan
Tue, Sep 29 - Thu, Oct 1
KIX
Kansai Intl.
OKA
Naha
$297 Roundtrip, found 3 days ago
$297
Roundtrip
found 3 days ago
Select Jetstar Japan flight, departing Tue, Sep 29 from Kansai Intl. to Naha, returning Thu, Oct 1, priced at $297 found 3 days ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$490 Roundtrip, found 13 hours ago
$490
Roundtrip
found 13 hours ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $490 found 13 hours ago
China Airlines
Tue, Jan 5 - Tue, Jan 19
LAX
Los Angeles Intl.
OKA
Naha
$928 Roundtrip, found 1 day ago
$928
Roundtrip
found 1 day ago
Select China Airlines flight, departing Tue, Jan 5 from Los Angeles Intl. to Naha, returning Tue, Jan 19, priced at $928 found 1 day ago