Search Deals on
Kayo Vacation Packages

Build your package with 2 more options

Kayo Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Abest Cube Naha Kokusai Street

Abest Cube Naha Kokusai Street

3 out of 5
per person
Jul 23 - Jul 27
found 2 hours ago
Roundtrip non-stop flight included
Orlando (MCO) 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 Tomari Port are located nearby.
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

4 out of 5
per person
Jul 23 - Jul 27
found 2 hours ago
Roundtrip non-stop flight included
Orlando (MCO) 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 property condition 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
per person
Jul 23 - Jul 27
found 2 hours ago
Roundtrip non-stop flight included
Orlando (MCO) 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 Tomari Port and Kokusai-dori Shopping Street are located nearby.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
per person
Jul 23 - Jul 27
found 2 hours ago
Roundtrip non-stop flight included
Orlando (MCO) 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.
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
per person
Jul 23 - Jul 27
found 2 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Naha (OKA)
Stay at this 3-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.
Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

4.5 out of 5
per person
Jul 23 - Jul 27
found 2 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Naha (OKA)
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Loisir Hotel Naha

Loisir Hotel Naha

3.5 out of 5
per person
Jul 23 - Jul 27
found 2 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Naha (OKA)
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
per person
Jul 23 - Jul 27
found 2 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Naha (OKA)
Stay at this 4-star hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 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.

Kayo Vacation Packages 5-7 Night Stays

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
Jul 23 - Jul 27
found 2 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Naha (OKA)
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

4 out of 5
Naha City Centre
per person
Jul 23 - Jul 27
found 2 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
per person
Jul 23 - Jul 27
found 2 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Naha (OKA)
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
Naha City Centre
per person
Jul 23 - Jul 27
found 2 hours ago
Roundtrip non-stop flight included
Orlando (MCO) to Naha (OKA)

Top Flight Deals

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

Jetstar Japan
Thu, Jun 12 - Fri, Jun 13
KIX
Kansai Intl.
OKA
Naha
$244 Roundtrip, found 6 days ago
$244
Roundtrip
found 6 days ago
Select Jetstar Japan flight, departing Thu, Jun 12 from Kansai Intl. to Naha, returning Fri, Jun 13, priced at $244 found 6 days ago
All Nippon Airways
Tue, Aug 12 - Mon, Aug 18
ITM
Itami
OKA
Naha
$396 Roundtrip, found 18 hours ago
$396
Roundtrip
found 18 hours ago
Select All Nippon Airways flight, departing Tue, Aug 12 from Itami to Naha, returning Mon, Aug 18, priced at $396 found 18 hours ago
All Nippon Airways
Tue, Aug 12 - Mon, Aug 18
ITM
Itami
OKA
Naha
$403 Roundtrip, found 18 hours ago
$403
Roundtrip
found 18 hours ago
Select All Nippon Airways flight, departing Tue, Aug 12 from Itami to Naha, returning Mon, Aug 18, priced at $403 found 18 hours ago
All Nippon Airways
Fri, Jun 13 - Fri, Jun 20
LAX
Los Angeles Intl.
OKA
Naha
$1,046 Roundtrip, found 3 days ago
$1,046
Roundtrip
found 3 days ago
Select All Nippon Airways flight, departing Fri, Jun 13 from Los Angeles Intl. to Naha, returning Fri, Jun 20, priced at $1,046 found 3 days ago