Cheap Vacations in Okinawa Prefecture

Choose two or more items and save on your trip:

Okinawa Prefecture vacations

Price found within the past 48 hours. Click for updated prices.
Infinity Hotel NahaKumoji

Infinity Hotel NahaKumoji

3 out of 5
Naha City Centre
per person
Jan 23 - Jan 29
found 16 hours ago
Roundtrip flight included
San Diego (SAN) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
per person
Jan 23 - Jan 29
found 16 hours ago
Roundtrip flight included
San Diego (SAN) to Naha (OKA)
Hotel SANSUI Naha

Hotel SANSUI Naha

3.5 out of 5
Naha City Centre
per person
Jan 23 - Jan 29
found 16 hours ago
Roundtrip flight included
San Diego (SAN) to Naha (OKA)
Ryujin Hotel Ukishima

Ryujin Hotel Ukishima

4 out of 5
Naha City Centre
per person
Jan 23 - Jan 29
found 16 hours ago
Roundtrip flight included
San Diego (SAN) to Naha (OKA)
HOTEL ART STAY NAHA Kokusai Street

HOTEL ART STAY NAHA Kokusai Street

3 out of 5
Naha City Centre
per person
Jan 23 - Jan 29
found 16 hours ago
Roundtrip flight included
San Diego (SAN) to Naha (OKA)
Kariyushi Condominium Resort Naha Sky Living Hotel Asahibashiekimae

Kariyushi Condominium Resort Naha Sky Living Hotel Asahibashiekimae

3 out of 5
Naha City Centre
per person
Jan 23 - Jan 29
found 16 hours ago
Roundtrip flight included
San Diego (SAN) to Naha (OKA)
Hotel Palm Royal Naha Kokusai Street

Hotel Palm Royal Naha Kokusai Street

3 out of 5
Naha City Centre
per person
Jan 23 - Jan 29
found 16 hours ago
Roundtrip flight included
San Diego (SAN) to Naha (OKA)
Condominium L's INN

Condominium L's INN

3 out of 5
Higawa
per person
Jan 23 - Jan 29
found 16 hours ago
Roundtrip flight included
San Diego (SAN) to Naha (OKA)
HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

4 out of 5
per person
Jan 23 - Jan 29
found 16 hours ago
Roundtrip flight included
San Diego (SAN) to Naha (OKA)
Estinate Hotel Naha

Estinate Hotel Naha

3 out of 5
Naha City Centre
per person
Jan 23 - Jan 29
found 16 hours ago
Roundtrip flight included
San Diego (SAN) to Naha (OKA)

Top places to visit in Okinawa Prefecture

Okinawa showing a beach and swimming as well as a large group of people
FlightsFlightsHotelsHotels

Naha

Naha

Flight deals to Okinawa Prefecture

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

Mon, Oct 13 - Wed, Oct 29
KIX
Osaka
OKA
Naha
$170 Roundtrip, found 14 hours ago
$170
Roundtrip
found 14 hours ago
Select Jetstar Japan flight, departing Mon, Oct 13 from Osaka to Naha, returning Wed, Oct 29, priced at $170 found 14 hours ago
Tue, Apr 15 - Tue, Apr 22
HKG
Hong Kong
OKA
Naha
$205 Roundtrip, found 2 days ago
$205
Roundtrip
found 2 days ago
Select China Eastern Airlines flight, departing Tue, Apr 15 from Hong Kong to Naha, returning Tue, Apr 22, priced at $205 found 2 days ago
Fri, Jan 17 - Sun, Jan 19
HND
Tokyo
OKA
Naha
$221 Roundtrip, found 4 days ago
$221
Roundtrip
found 4 days ago
Select Japan Airlines flight, departing Fri, Jan 17 from Tokyo to Naha, returning Sun, Jan 19, priced at $221 found 4 days ago

Top rated hotels for your Okinawa Prefecture vacation

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
0.64 mi from city center
The price is $114 per night
$114
includes taxes & fees
$104 per night
Dec 23 - Dec 24
With a stay at JR KYUSHU HOTEL Blossom Naha, you'll be centrally located in Naha, steps from Kokusai Dori and 11 minutes by foot from Tomari Port.
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
0.22 mi from city center
The price is $71 per night
$71
includes taxes & fees
$65 per night
Dec 23 - Dec 24
A stay at Okinawa NaHaNa Hotel & Spa places you in the heart of Naha, within a 5-minute drive of Kokusai Dori and Tomari Port.
Spa
Free WiFi
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
26.38 mi from city center
The price is $364 per night
$364
includes taxes & fees
$331 per night
Jan 8 - Jan 9, 2025
When you a stay at Halekulani Okinawa in Onna, you'll be by the ocean, just steps from Kariyushi Beach and Busena Marine Park.
Don't see what you're looking for?
See all available properties in Okinawa Prefecture
View all properties
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.

^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.