Vacation Packages to Okinawa Prefecture for 2026

Choose two or more items and save on your trip:

Top Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
0.73 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
0.39 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
42.49 km from city center
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
0.39 km from city center
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 ...
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise Nago Okinawa
43.5 km from city center
Book a stay at this luxury hotel in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
1.19 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular ...
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
1-3-70 Makishi Naha Shi Naha Okinawa-ken
0.79 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
44.56 km from city center
Book a stay at this luxury resort in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki Itoman Okinawa
9.29 km from city center
Book a stay at this 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 ...
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa Naha Okinawa
0.48 km from city center
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi Naha Okinawa
1.03 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
1.11 km from city center
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa Naha Okinawa-ken
2.87 km from city center
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Hotel Torifito Miyakojima Resort

Hotel Torifito Miyakojima Resort

3 out of 5
2422-1 Shimozato Hirara Miyakojima Okinawa Prefecture
286.98 km from city center
Stay at this hotel in Miyakojima. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the property condition in our reviews. Popular ...
hotel androoms Naha Port

hotel androoms Naha Port

3 out of 5
2-23-1 Nishi Naha Okinawa
1.12 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a sauna. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori ...
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Japan Airlines
Sun, May 3 - Sun, May 10
HND
Tokyo
OKA
Naha
$507 Roundtrip, found 5 hours ago
$507
Roundtrip
found 5 hours ago
Select Japan Airlines flight, departing Sun, May 3 from Tokyo to Naha, returning Sun, May 10, priced at $507 found 5 hours ago
Japan Airlines
Sun, May 3 - Sun, May 10
HND
Tokyo
OKA
Naha
$539 Roundtrip, found 5 hours ago
$539
Roundtrip
found 5 hours ago
Select Japan Airlines flight, departing Sun, May 3 from Tokyo to Naha, returning Sun, May 10, priced at $539 found 5 hours ago
All Nippon Airways
Sun, May 3 - Sun, May 10
HND
Tokyo
OKA
Naha
$559 Roundtrip, found 5 hours ago
$559
Roundtrip
found 5 hours ago
Select All Nippon Airways flight, departing Sun, May 3 from Tokyo to Naha, returning Sun, May 10, priced at $559 found 5 hours ago
All Nippon Airways
Sun, May 3 - Sun, May 10
HND
Tokyo
OKA
Naha
$579 Roundtrip, found 5 hours ago
$579
Roundtrip
found 5 hours ago
Select All Nippon Airways flight, departing Sun, May 3 from Tokyo to Naha, returning Sun, May 10, priced at $579 found 5 hours ago