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
Save 100% on your flight
Price was $619, price is now $353 per person
$353
per person
Dec 7 - Dec 11
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 NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Price was $539, price is now $404 per person
$404
per person
Dec 7 - Dec 12
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 breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal 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
found 6 hours ago
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.
Pacific Hotel Okinawa

Pacific Hotel Okinawa

3.5 out of 5
Price was $579, price is now $495 per person
$495
per person
Dec 26 - Dec 28
found 6 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

4 out of 5
Price was $604, price is now $525 per person
$525
per person
Dec 26 - Dec 28
found 6 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star 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.
Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Price was $605, price is now $528 per person
$528
per person
Dec 26 - Dec 28
found 6 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Hotel Collective

Hotel Collective

4.5 out of 5
Price was $712, price is now $630 per person
$630
per person
Dec 26 - Dec 28
found 6 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. 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.
Loisir Spa Tower Naha

Loisir Spa Tower Naha

4 out of 5
Price was $697, price is now $618 per person
$618
per person
Dec 26 - Dec 28
found 6 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star spa hotel in Naha. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal 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
found 5 hours ago
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
found 5 hours ago
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
found 5 hours ago
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
found 5 hours 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, Jan 27 - Wed, Jan 28
KIX
Kansai Intl.
OKA
Naha
$102 Roundtrip, found 1 day ago
$102
Roundtrip
found 1 day ago
Select Jetstar Japan flight, departing Tue, Jan 27 from Kansai Intl. to Naha, returning Wed, Jan 28, priced at $102 found 1 day ago
Jetstar Japan
Tue, Nov 25 - Thu, Nov 27
NRT
Narita Intl.
OKA
Naha
$109 Roundtrip, found 23 hours ago
$109
Roundtrip
found 23 hours ago
Select Jetstar Japan flight, departing Tue, Nov 25 from Narita Intl. to Naha, returning Thu, Nov 27, priced at $109 found 23 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, just found
$256
Roundtrip
just found
Select Japan Airlines flight, departing Tue, Nov 25 from Haneda to Naha, returning Mon, Dec 1, priced at $256 just found