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 Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $437, price is now $301 per person
$301
per person
Dec 13 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star 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.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $561, price is now $382 per person
$382
per person
Dec 13 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star 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 SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $421, price is now $309 per person
$309
per person
Dec 13 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star 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.
Ryujin Hotel Ukishima

Ryujin Hotel Ukishima

4 out of 5
Price was $431, price is now $324 per person
$324
per person
Dec 13 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star aparthotel in Naha. Enjoy free WiFi, laundry facilities, and Netflix. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
HOTEL THE CUBE Naha Kokusai Street

HOTEL THE CUBE Naha Kokusai Street

3 out of 5
Price was $411, price is now $332 per person
$332
per person
Dec 7 - Dec 12
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and laundry facilities. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Prince Smart Inn Naha

Prince Smart Inn Naha

3 out of 5
Price was $388, price is now $314 per person
$314
per person
Dec 13 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star 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.
Randor Residence Naha Okinawa

Randor Residence Naha Okinawa

3.5 out of 5
Price was $601, price is now $490 per person
$490
per person
Dec 26 - Dec 28
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star apartment in Naha. Enjoy free WiFi, laundry facilities, and slippers. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Hotel Airportview Naha

Hotel Airportview Naha

3.5 out of 5
Price was $607, price is now $494 per person
$494
per person
Dec 26 - Dec 28
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star condo in Naha. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Popular attractions Kokusai-dori Shopping Street and Senaga Island are located nearby.

Teima Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Randor Residence Naha Okinawa

Randor Residence Naha Okinawa

3.5 out of 5
Naha City Centre
Price was $1,240, price is now $780 per person
$780
per person
Dec 26 - Jan 2
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,501, price is now $788 per person
$788
per person
Dec 26 - Jan 2
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,496, price is now $836 per person
$836
per person
Dec 26 - Jan 2
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Naha City Centre
Price was $1,286, price is now $861 per person
$861
per person
Dec 26 - Jan 2
just found
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, Jan 27 - Wed, Jan 28
KIX
Kansai Intl.
OKA
Naha
$102 Roundtrip, found 20 hours ago
$102
Roundtrip
found 20 hours ago
Select Jetstar Japan flight, departing Tue, Jan 27 from Kansai Intl. to Naha, returning Wed, Jan 28, priced at $102 found 20 hours ago
Jetstar Japan
Tue, Nov 25 - Thu, Nov 27
NRT
Narita Intl.
OKA
Naha
$109 Roundtrip, found 17 hours ago
$109
Roundtrip
found 17 hours ago
Select Jetstar Japan flight, departing Tue, Nov 25 from Narita Intl. to Naha, returning Thu, Nov 27, priced at $109 found 17 hours ago
Hong Kong Airlines
Mon, Feb 2 - Tue, Feb 10
TPE
Taoyuan Intl.
OKA
Naha
$221 Roundtrip, found 3 days ago
$221
Roundtrip
found 3 days ago
Select Hong Kong Airlines flight, departing Mon, Feb 2 from Taoyuan Intl. to Naha, returning Tue, Feb 10, priced at $221 found 3 days ago
Japan Airlines
Tue, Nov 25 - Mon, Dec 1
HND
Haneda
OKA
Naha
$256 Roundtrip, found 1 day ago
$256
Roundtrip
found 1 day ago
Select Japan Airlines flight, departing Tue, Nov 25 from Haneda to Naha, returning Mon, Dec 1, priced at $256 found 1 day ago