Search Deals on
Naha Vacation Packages

Build your package with 2 more options

Naha Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip flight included
Orlando (MCO) 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 Manza Beach and Cape Manza are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
per person
Mar 7 - Mar 10
found 2 hours ago
Roundtrip flight included
Atlanta (ATL) 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 and Naha Cruise Terminal are located nearby.
Pool Villa Yagaji Island by Coldio Premium

Pool Villa Yagaji Island by Coldio Premium

4 out of 5
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Naha (OKA)
Stay at this 4-star villa in Nago. Enjoy free WiFi, free parking, and private pools. Popular attractions Kouri Bridge and Warumi Bridge are located nearby.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Naha (OKA)
Stay at this 4-star spa hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Cape Manza and Manza Beach are located nearby.
YELLOW MOTOBU

YELLOW MOTOBU

3.5 out of 5
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Naha (OKA)
Stay at this 3.5-star vacation home in Motobu. Enjoy free WiFi, free parking, and balconies or patios. Popular attractions Okinawa Churaumi Aquarium and Yaedake Sakura Forest Park are located nearby.
Private Condo Kourijima by Coldio Smart Resort

Private Condo Kourijima by Coldio Smart Resort

3.5 out of 5
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Naha (OKA)
Stay at this 3.5-star spa hotel in Nakijin. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Kouri Beach and Kouri Ocean Tower are located nearby.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
per person
Mar 7 - Mar 10
found 2 hours ago
Roundtrip flight included
Atlanta (ATL) to Naha (OKA)
Stay at this 5-star luxury hotel in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Nirai Beach and Sango Batake are located nearby.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip 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 Kokusai Dori are located nearby.

Naha 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
per person
Mar 7 - Mar 10
found 2 hours ago
Roundtrip flight included
Atlanta (ATL) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
per person
Mar 7 - Mar 10
found 2 hours ago
Roundtrip flight included
Atlanta (ATL) to Naha (OKA)
Okinawa Plaisant Villa

Okinawa Plaisant Villa

3.5 out of 5
per person
Feb 14 - Feb 16
found 1 day ago
Roundtrip flight included
Las Vegas (LAS) to Naha (OKA)
Maeda Misaki Grand Blue 403

Maeda Misaki Grand Blue 403

3.5 out of 5
per person
Mar 7 - Mar 10
found 2 hours ago
Roundtrip flight included
Atlanta (ATL) to Naha (OKA)

Naha Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel SANSUI Naha

Hotel SANSUI Naha

3.5 out of 5
Naha City Centre
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Naha (OKA)
Pool Villa Yagaji Island by Coldio Premium

Pool Villa Yagaji Island by Coldio Premium

4 out of 5
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Naha (OKA)
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip flight included
Orlando (MCO) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip 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
Wed, Aug 27 - Thu, Sep 4
NRT
Narita Intl.
OKA
Naha
$137 Roundtrip, found 6 days ago
$137
Roundtrip
found 6 days ago
Select Jetstar Japan flight, departing Wed, Aug 27 from Narita Intl. to Naha, returning Thu, Sep 4, priced at $137 found 6 days ago
All Nippon Airways
Wed, Jul 23 - Sat, Aug 2
HND
Haneda
OKA
Naha
$205 Roundtrip, found 6 days ago
$205
Roundtrip
found 6 days ago
Select All Nippon Airways flight, departing Wed, Jul 23 from Haneda to Naha, returning Sat, Aug 2, priced at $205 found 6 days ago
Japan Airlines
Wed, Jul 23 - Sat, Aug 2
HND
Haneda
OKA
Naha
$223 Roundtrip, found 6 days ago
$223
Roundtrip
found 6 days ago
Select Japan Airlines flight, departing Wed, Jul 23 from Haneda to Naha, returning Sat, Aug 2, priced at $223 found 6 days ago
All Nippon Airways
Tue, Feb 11 - Fri, Feb 21
LAX
Los Angeles Intl.
OKA
Naha
$625 Roundtrip, found 5 days ago
$625
Roundtrip
found 5 days ago
Select All Nippon Airways flight, departing Tue, Feb 11 from Los Angeles Intl. to Naha, returning Fri, Feb 21, priced at $625 found 5 days ago