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 ART STAY NAHA Kokusai Street

HOTEL ART STAY NAHA Kokusai Street

3 out of 5
Naha City Centre
per person
28 Apr - 6 May
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
A stay at HOTEL ART STAY NAHA Kokusai Street places you in the heart of Naha, steps from Kokusai Dori and a 4-minute drive from Naminoue Beach.
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Naha City Centre
per person
28 Apr - 6 May
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
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.
Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

4 out of 5
Mihama
Save 100% on your flight
per person
28 Apr - 6 May
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
With a stay at Vessel Hotel Campana Okinawa in Chatan (Mihama), you'll be steps from Sunset Beach and 4 minutes by foot from American Village.
Lequ Okinawa Chatan Spa & Resort

Lequ Okinawa Chatan Spa & Resort

4 out of 5
Mihama
Save 100% on your flight
per person
28 Apr - 6 May
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
With a stay at Lequ Okinawa Chatan Spa & Resort in Chatan (Mihama), you'll be steps from American Village and 5 minutes by foot from Sunset Beach.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
per person
10 May - 17 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.

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$205 per night from 2 Apr to 3 Apr
AU$205
includes taxes & fees
2 Apr - 3 Apr
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 ...
"A nice hotel with good value"

Reviewed on 24 Mar. 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$108 per night from 24 Apr to 25 Apr
AU$108
includes taxes & fees
24 Apr - 25 Apr
Naha Tokyu REI Hotel is centrally located in Naha, a 5-minute walk from Kokusai Dori and a 3-minute drive from Tomari Port.
"Good location for business use and not too far from Kokusai Dori if you don’t mind walking for 10-15 minutes. Donki is in 3 minutes walk distance, very convenient for grocery shopping if you are here for pleasure."

Reviewed on 8 Feb. 2025

Naha Tokyu REI Hotel
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
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.
Great value
"Very nice modest hotel. Being American, we are accustomed to having rooms with space. This isn't so much the same in Japan so it is hard to hold that against them but I feel more comfortable having enough space to open my suitcase and be able to walk around without it being in the way. Overall the ..."

Reviewed on 26 Mar. 2025

Get rates
Okinawa NaHaNa Hotel & Spa
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,491, so you could save up to AU$1,339 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 31.

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.