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.
Randor Residence Naha Okinawa

Randor Residence Naha Okinawa

3.5 out of 5
Naha City Centre
Price was $327, price is now $259 per person
$259
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was $481, price is now $299 per person
$299
per person
Jan 5 - Jan 8
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
Price was $633, price is now $401 per person
$401
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $706, price is now $463 per person
$463
per person
Jan 5 - Jan 8
found 1 day 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
Price was $405, price is now $277 per person
$277
per person
Jan 5 - Jan 8
found 1 day 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
Price was $410, price is now $293 per person
$293
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Airportview Naha

Hotel Airportview Naha

3.5 out of 5
Price was $420, price is now $314 per person
$314
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
LACER OKINAWA NAHA TOMARIPORT

LACER OKINAWA NAHA TOMARIPORT

3 out of 5
Naha City Centre
Price was $410, price is now $316 per person
$316
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Naha City Centre
Price was $393, price is now $307 per person
$307
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
Naha City Centre
Price was $436, price is now $342 per person
$342
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

3-night Okinawa Prefecture vacations

Price found within the past 48 hours. Click for updated prices.
Randor Residence Naha Okinawa

Randor Residence Naha Okinawa

3.5 out of 5
Price was $327, price is now $259 per person
$259
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Price was $481, price is now $299 per person
$299
per person
Jan 5 - Jan 8
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
Save 100% on your flight
Price was $633, price is now $401 per person
$401
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $706, price is now $463 per person
$463
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $405, price is now $277 per person
$277
per person
Jan 5 - Jan 8
found 1 day 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
Price was $410, price is now $293 per person
$293
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Airportview Naha

Hotel Airportview Naha

3.5 out of 5
Price was $420, price is now $314 per person
$314
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
LACER OKINAWA NAHA TOMARIPORT

LACER OKINAWA NAHA TOMARIPORT

3 out of 5
Price was $410, price is now $316 per person
$316
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Price was $393, price is now $307 per person
$307
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
Price was $436, price is now $342 per person
$342
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOTEL ART STAY NAHA Kokusai Street

HOTEL ART STAY NAHA Kokusai Street

3 out of 5
Price was $363, price is now $291 per person
$291
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
B/C HOTEL NAHA Hotel with rental car

B/C HOTEL NAHA Hotel with rental car

3.5 out of 5
Price was $381, price is now $309 per person
$309
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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.

Sun, Dec 21 - Sat, Dec 27
NRT
Tokyo
OKA
Naha
$104 Roundtrip, found 3 days ago
$104
Roundtrip
found 3 days ago
Select Jetstar Japan flight, departing Sun, Dec 21 from Tokyo to Naha, returning Sat, Dec 27, priced at $104 found 3 days ago
Mon, Mar 16 - Fri, Mar 20
TPE
Taipei
OKA
Naha
$225 Roundtrip, found 5 days ago
$225
Roundtrip
found 5 days ago
Select Batik air flight, departing Mon, Mar 16 from Taipei to Naha, returning Fri, Mar 20, priced at $225 found 5 days ago
Tue, Dec 23 - Mon, Dec 29
HND
Tokyo
OKA
Naha
$264 Roundtrip, found 5 days ago
$264
Roundtrip
found 5 days ago
Select Japan Airlines flight, departing Tue, Dec 23 from Tokyo to Naha, returning Mon, Dec 29, priced at $264 found 5 days ago

Top rated hotels for your Okinawa Prefecture vacation

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
0.45 mi from city center
$63 nightly
The price is $70 total per night
$70 total
Dec 11 - Dec 12
With a stay at THE NEST NAHA, you'll be centrally located in Naha, just a 5-minute walk from Naha Cruise Terminal and 7 minutes by foot from Kokusai-dori Shopping Street.
Pool
Free WiFi
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
Get rates
A stay at Okinawa NaHaNa Hotel & Spa places you in the heart of Naha, within a 5-minute drive of Kokusai-dori Shopping Street and Tomari Port.
Spa
Free WiFi
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
0.64 mi from city center
$121 nightly
The price is $133 total per night
$133 total
Jan 5 - Jan 6, 2026
With a stay at JR KYUSHU HOTEL Blossom Naha, you'll be centrally located in Naha, steps from Kokusai-dori Shopping Street and within a 5-minute walk of Don Quijote International Street.
Free WiFi
Restaurant
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.