Compare hotels in Okinawa Prefecture from AU$72

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Okinawa Prefecture

Top trending hotels in Okinawa Prefecture

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$116 per night from 17 Dec to 18 Dec
AU$116
17 Dec - 18 Dec
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 ...
Opens in a new windowTHE NEST NAHA
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 Shopping Street and Tomari Port.
Opens in a new windowOkinawa NaHaNa Hotel & Spa
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$72 per night from 4 Jan to 5 Jan
AU$72
4 Jan - 5 Jan 2026
Naha Tokyu REI Hotel is centrally located in Naha, a 5-minute walk from Kokusai-dori Shopping Street and a 3-minute drive from Tomari Port.
Opens in a new windowNaha Tokyu REI Hotel
Save an average of 15% on thousands of hotels when you're signed in
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$189 per night from 13 Jan to 14 Jan
AU$189
13 Jan - 14 Jan 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 ...
Opens in a new windowJR KYUSHU HOTEL Blossom Naha
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$524 per night from 23 Dec to 24 Dec
AU$524
23 Dec - 24 Dec
When you stay at Hotel Monterey Okinawa Spa & Resort in Onna, you'll be on the beach, within a 15-minute drive of Blue Cave and Manza Park.
Opens in a new windowHotel Monterey Okinawa Spa & Resort
Nest Hotel Naha Nishi

Nest Hotel Naha Nishi

3 out of 5
1-20- Nishi Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$78 per night from 22 Dec to 23 Dec
AU$78
22 Dec - 23 Dec
With a stay at Nest Hotel Naha Nishi in Naha (Naha City Centre), you'll be a 3-minute walk from Naha Cruise Terminal and 9 minutes by foot from Kokusai-dori ...
Opens in a new windowNest Hotel Naha Nishi
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 4 Jan to 5 Jan
AU$140
4 Jan - 5 Jan 2026
Located in Naha (Naha City Centre), Tokyu Stay Okinawa Naha is within a 5-minute drive of Kokusai-dori Shopping Street and Naminouegu Shrine.
Opens in a new windowTokyu Stay Okinawa Naha
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is AU$586 per night from 5 Jan to 6 Jan
AU$586
5 Jan - 6 Jan 2026
When you stay at Halekulani Okinawa in Onna, you'll be by the ocean, within a 15-minute drive of Kariyushi Beach and Manza Park.
Opens in a new windowHalekulani Okinawa
Nest Hotel Naha Kumoji

Nest Hotel Naha Kumoji

3 out of 5
2-22-5, Kumoji Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$107 per night from 15 Dec to 16 Dec
AU$107
15 Dec - 16 Dec
Located in Naha (Naha City Centre), Nest Hotel Naha Kumoji is within a 10-minute walk of Kokusai-dori Shopping Street and Tomari Port.
Opens in a new windowNest Hotel Naha Kumoji
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Okinawa Prefecture hotels essential information

Accommodation
3,142 hotels
Lowest Price
AU$72
Highest Price
AU$586
Popular hotels
THE NEST NAHA, Okinawa NaHaNa Hotel & Spa, Naha Tokyu REI Hotel, JR KYUSHU HOTEL Blossom Naha, Hotel Monterey Okinawa Spa & Resort, Nest Hotel Naha Nishi, Tokyu Stay Okinawa Naha, Halekulani Okinawa, Nest Hotel Naha Kumoji

Most recent Okinawa Prefecture hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Hotel Deals In Okinawa Prefecture

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Okinawa Prefecture hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Okinawa Prefecture with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score Okinawa Prefecture hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.