Search Deals on
Gaja Vacation Packages

Gaja Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
per person
Sep 3 - Sep 8
just found
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3.5-star ryokan in Onna. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kariyushi Beach and Manza Beach are located nearby.
BATON SUITE Okinawa Kouri Island

BATON SUITE Okinawa Kouri Island

3 out of 5
per person
Sep 3 - Sep 8
just found
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3-star resort in Nakijin. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Kouri Ocean Tower and Kouri Beach are located nearby.
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Save 100% on your flight
per person
Sep 12 - Sep 18
found 20 hours ago
Roundtrip flight included
Dallas (DFW) to Naha (OKA)
Stay at this 4.5-star luxury hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Blue Cave and Cape Manza are located nearby.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
per person
Sep 12 - Sep 18
found 20 hours ago
Roundtrip flight included
Dallas (DFW) to Naha (OKA)
Stay at this 3.5-star hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Cape Manza are located nearby.
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
per person
Sep 12 - Sep 18
found 20 hours ago
Roundtrip flight included
Dallas (DFW) to Naha (OKA)
Stay at this 4-star beach hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
per person
Sep 12 - Sep 18
found 20 hours ago
Roundtrip flight included
Dallas (DFW) to Naha (OKA)
Stay at this 4-star spa hotel in Ginowan. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions American Village and Tomari Port are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
per person
Sep 12 - Sep 18
found 20 hours ago
Roundtrip flight included
Dallas (DFW) 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 Tomari Port are located nearby.
Lequ Okinawa Chatan Spa & Resort

Lequ Okinawa Chatan Spa & Resort

4 out of 5
Mihama
per person
Sep 12 - Sep 18
found 20 hours ago
Roundtrip flight included
Dallas (DFW) to Naha (OKA)
Stay at this 4-star family-friendly hotel in Chatan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions American Village and Sunset Beach are located nearby.

3-4 Night Vacations in Gaja

Price found within the past 48 hours. Click for updated prices.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
per person
Sep 12 - Sep 15
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
per person
Sep 12 - Sep 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Save 100% on your flight
per person
Sep 12 - Sep 15
found 1 day 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
per person
Sep 12 - Sep 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

5-7 Night Vacations in Gaja

Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
per person
Sep 3 - Sep 8
just found
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
per person
Sep 3 - Sep 8
just found
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Save 100% on your flight
per person
Sep 3 - Sep 8
just found
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
per person
Sep 3 - Sep 8
just found
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)

Cheap Hotel Deals in Gaja

Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
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 ...
Hewitt Resort Naha
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
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 ...
JR KYUSHU HOTEL Blossom Naha
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
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 ...
Okinawa NaHaNa Hotel & Spa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki, Ginowan, Okinawa-ken
Stay at this 4-star spa resort in Ginowan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
Laguna Garden Hotel
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki, Itoman, Okinawa
Stay at this 4-star beach resort in Itoman. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Southern Beach Hotel & Resort OKINAWA
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi, Naha, Okinawa
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms ...
Hotel Strata Naha
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
Stay at this 4-star beach resort in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Rizzan Sea Park Hotel Tancha Bay
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our ...
Tokyu Stay Okinawa Naha
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Flight Deals

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

Japan Airlines
Thu, Sep 4 - Thu, Sep 11
HND
Haneda
OKA
Naha
$235 Roundtrip, found 1 day ago
$235
Roundtrip
found 1 day ago
Select Japan Airlines flight, departing Thu, Sep 4 from Haneda to Naha, returning Thu, Sep 11, priced at $235 found 1 day ago
Japan Airlines
Wed, Aug 27 - Mon, Sep 1
PVG
Pudong Intl.
OKA
Naha
$278 Roundtrip, found 10 hours ago
$278
Roundtrip
found 10 hours ago
Select Japan Airlines flight, departing Wed, Aug 27 from Pudong Intl. to Naha, returning Mon, Sep 1, priced at $278 found 10 hours ago
Batik air
Sun, Aug 3 - Tue, Aug 5
TPE
Taoyuan Intl.
OKA
Naha
$335 Roundtrip, found 6 days ago
$335
Roundtrip
found 6 days ago
Select Batik air flight, departing Sun, Aug 3 from Taoyuan Intl. to Naha, returning Tue, Aug 5, priced at $335 found 6 days ago
All Nippon Airways
Fri, Aug 15 - Wed, Aug 20
ITM
Itami
OKA
Naha
$395 Roundtrip, found 2 days ago
$395
Roundtrip
found 2 days ago
Select All Nippon Airways flight, departing Fri, Aug 15 from Itami to Naha, returning Wed, Aug 20, priced at $395 found 2 days ago