Search Deals on
Teima Vacation Packages

Build your package with 2 more options

Teima Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hotel Resonex Nago

Hotel Resonex Nago

3.5 out of 5
Save 100% on your flight
Price was $846, price is now $486 per person
$486
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this beach hotel in Nago. Enjoy 2 restaurants, a beach locale, and breakfast (surcharge). Popular attractions Kariyushi Beach and Sesoko 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

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $3,198, price is now $1,602 per person
$1,602
per person
Sep 14 - Sep 21
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.

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $2,361, price is now $1,210 per person
$1,210
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this luxury villa in Motobu. Enjoy free WiFi, free parking, and private pools. Popular attractions Okinawa Churaumi Aquarium and Emerald Beach are located nearby.
It is the best accommodation except that there are no convenience stores or restaurants nearby.

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,701, price is now $951 per person
$951
per person
Oct 24 - Oct 28
found 16 hours ago
Roundtrip flight included
Tokyo (TYO) 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.

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $1,842, price is now $1,073 per person
$1,073
per person
Sep 14 - Sep 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.

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $1,072, price is now $658 per person
$658
per person
Sep 14 - Sep 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
Price was $1,670, price is now $1,030 per person
$1,030
per person
Sep 19 - Sep 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.

Hotel Chula Vista SENAGA

Hotel Chula Vista SENAGA

3.5 out of 5
Save 100% on your flight
Price was $1,539, price is now $1,004 per person
$1,004
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, free parking, and concierge services. Popular attractions Kokusai-dori Shopping Street and Senaga Island are located nearby.

Teima 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 $900, price is now $537 per person
$537
per person
Oct 18 - Oct 21
found 6 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,701, price is now $951 per person
$951
per person
Oct 24 - Oct 28
found 16 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $1,670, price is now $1,030 per person
$1,030
per person
Sep 19 - Sep 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Gima
Save 100% on your flight
Price was $2,688, price is now $1,767 per person
$1,767
per person
Sep 19 - Sep 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)

Teima Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel Resonex Nago

Hotel Resonex Nago

3.5 out of 5
Yamanoha
Save 100% on your flight
Price was $846, price is now $486 per person
$486
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $3,198, price is now $1,602 per person
$1,602
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was $2,361, price is now $1,210 per person
$1,210
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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 $1,842, price is now $1,073 per person
$1,073
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Top Flight Deals

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

Jetstar Japan
Tue, Sep 1 - Wed, Sep 2
NRT
Narita Intl.
OKA
Naha
$163 Roundtrip, found 2 days ago
$163
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Tue, Sep 1 from Narita Intl. to Naha, returning Wed, Sep 2, priced at $163 found 2 days ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$213 Roundtrip, found 6 days ago
$213
Roundtrip
found 6 days ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $213 found 6 days ago
China Airlines
Tue, Aug 18 - Thu, Sep 3
LAX
Los Angeles Intl.
OKA
Naha
$966 Roundtrip, found 19 hours ago
$966
Roundtrip
found 19 hours ago
Select China Airlines flight, departing Tue, Aug 18 from Los Angeles Intl. to Naha, returning Thu, Sep 3, priced at $966 found 19 hours ago
Asiana Airlines
Tue, Aug 18 - Thu, Sep 3
LAX
Los Angeles Intl.
OKA
Naha
$1,012 Roundtrip, found 19 hours ago
$1,012
Roundtrip
found 19 hours ago
Select Asiana Airlines flight, departing Tue, Aug 18 from Los Angeles Intl. to Naha, returning Thu, Sep 3, priced at $1,012 found 19 hours ago