Okinawa Prefecture Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Okinawa Prefecture cities

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

Naha

Naha

Top Okinawa Prefecture holiday deals

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

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
per person
24 May - 31 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
With a stay at Hotel Cocktail Stay Naha, you'll be centrally located in Naha, a 8-minute walk from Naminoue Beach and 11 minutes by foot from Tomari Port.
SARAH RESORT VILLA UMI

SARAH RESORT VILLA UMI

5 out of 5
per person
24 May - 31 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
When you stay at SARAH RESORT VILLA UMI in Motobu, you'll be near the beach, within a 15-minute drive of Okinawa Churaumi Aquarium and Sesoko Beach.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
per person
24 May - 31 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
With a stay at AQUASENSE Hotel & Resort in Onna, you'll be within a 15-minute drive of Blue Cave and Cape Manza.
Kourijima L’hotels

Kourijima L’hotels

3.5 out of 5
Save 100% on your flight
per person
24 May - 31 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
When you stay at Kourijima L’hotels in Nakijin, you'll be near the beach, within a 15-minute walk of Heart Rock and Tokei Beach.
Ryukyu Onsen Senagajima Hotel

Ryukyu Onsen Senagajima Hotel

3.5 out of 5
Save 100% on your flight
per person
24 May - 31 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
When you stay at Ryukyu Onsen Senagajima Hotel in Tomigusuku, you'll be in the entertainment district, just steps from Senaga Island and 3 minutes by foot from Umikaji Terrace Senagajima.

Top hotels for your Okinawa Prefecture holiday

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 6 May to 7 May
AU$179
includes taxes & fees
6 May - 7 May
With a stay at JR KYUSHU HOTEL Blossom Naha, you'll be centrally located in Naha, steps from Kokusai Dori and within a 5-minute walk of Don Quijote International ...
"Its location near the Yui Rail made it very convenient to reach from the airport and to return to the airport. The breakfast was lovely, including many traditional Okinawan dishes and comprehensive international items. Awamori was also surprisingly available at breakfast, which I delighted in drinking. ..."

Reviewed on 14 Apr. 2025

JR KYUSHU HOTEL Blossom Naha
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 7 May to 8 May
AU$109
includes taxes & fees
7 May - 8 May
Naha Tokyu REI Hotel is centrally located in Naha, a 5-minute walk from Kokusai Dori and a 3-minute drive from Tomari Port.
Spacious room in a great location.
"A nice hotel with wonderful staff in a great location with a covered walkway both to the monorail and Naha Bus Terminal, with lots of shopping and dining options nearby. There are free drinks in the lobby downstairs including sake, awamuri and hot and cold drinks during a happy hour 3pm-6pm. There ..."

Reviewed on 10 Apr. 2025

Naha Tokyu REI Hotel
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki, Ginowan, Okinawa-ken
The price is AU$164 per night from 18 May to 19 May
AU$164
includes taxes & fees
18 May - 19 May
When you stay at Laguna Garden Hotel in Ginowan, you'll be connected to the convention center, a 2-minute drive from Okinawa Convention Center and 6 minutes ...
"Indoor pool is nice. The hot tub could have been hotter. I couldn’t use the public bath since i have a tattoo. I couldn’t try the breakfast since I left early every day to go on excursions. The hotel is far away from Naha"

Reviewed on 12 Apr. 2025

Laguna Garden Hotel
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.

Popular places to visit

International Street showing a city, night scenes and street scenes

Kokusai Dori

4/5(9 reviews)

You can find the perfect gifts to bring home with a trip to Kokusai Dori, a favourite shopping spot in Naha. Amble around the area's parks or experience its museums.

Kokusai Dori
Mihama American Village

American Village

3.5/5(4 reviews)

You can browse for souvenirs when you visit American Village, a popular shopping spot in Chatan. Wander the beaches in this quaint area.

American Village
Okinawa Churaumi Aquarium showing interior views and marine life

Okinawa Churaumi Aquarium

5/5(3 reviews)

Make time to visit the sea animals who live at Okinawa Churaumi Aquarium, and find out why this is a popular attraction in Motobu. Wander through the beautiful beaches and seaside in this relaxing area.

Okinawa Churaumi Aquarium

Rad deals on holiday packages in Okinawa Prefecture

What is a holiday package to Okinawa Prefecture?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Okinawa Prefecture and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to Okinawa Prefecture cost?

Right now, prices start at just AU$1,177, so you could save up to AU$3,197 on your next escape to Okinawa Prefecture.

How do I find the best holiday deals in Okinawa Prefecture?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Okinawa Prefecture, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in Okinawa Prefecture at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to 35.

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, 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.