Japan may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Search Naha, Okinawa Hotels from NZ$49

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Property class
Your budget
Guest rating
Payment type
Property type
Area
Popular locations
Meal plans available
Amenities
Accessibility
Trip type
HOTEL AQUA CITTA NAHA by WBF
3.5 out of 5
Maejima 3-2-20, Naha
Free cancellationReserve now, pay when you stay
The price is NZ$93 per night from 19 Feb. to 20 Feb.
1.19 km from city centre
4.3/5Excellent! (1,028 reviews)

"the breakfast was very good, and the room was also pretty nice with a big bathtub."…"

Reviewed on 10 Jan. 2021

HOTEL AQUA CITTA NAHA by WBF
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Free cancellationReserve now, pay when you stay
The price is NZ$81 per night from 21 Jan. to 22 Jan.
0.08 km from city centre
4.3/5Excellent! (1,321 reviews)

"Very reasonable price at such a convenient location."…"

Reviewed on 29 Nov. 2020

Okinawa NaHaNa Hotel & Spa
APA Hotel Naha
3 out of 5
1-4-16,Matsuyama, Naha, Okinawa-ken
Free cancellationReserve now, pay when you stay
The price is NZ$66 per night from 21 Jan. to 22 Jan.
0.62 km from city centre
3.7/5Good! (1,016 reviews)
Good hotel

"I usually always stay at Apa and i highly recommend it."…"

Reviewed on 16 Jul. 2020

APA Hotel Naha
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Rihga Royal Gran Okinawa
4.5 out of 5
1-9 Asahimachi, Naha, Okinawa-ken
Free cancellationReserve now, pay when you stay
The price is NZ$182 per night from 17 Feb. to 18 Feb.
0.32 km from city centre
4.6/5Wonderful! (1,054 reviews)

"Great location, 5 min walk to Kokusai Dori street which is very touristy area with lots of restaurants, bars, and souvenir shops in Naha. As a VIP perks, I got free parking, and free upgrade to the highest floor but one of the bedside lamp was turning on and off at the lowest brightness."…"

Reviewed on 5 Jan. 2021

Rihga Royal Gran Okinawa
Naha-West Inn
3 out of 5
1-16-7 Nishi, Naha, Okinawa
Free cancellationReserve now, pay when you stay
The price is NZ$60 per night from 21 Jan. to 22 Jan.
0.5 km from city centre
4.4/5Wonderful! (1,215 reviews)

"Very nice residence. Very spacious and it’s in a quiet suburban location."…"

Reviewed on 21 Jul. 2020

Naha-West Inn
Loisir Hotel Naha
3.5 out of 5
3-2-1 Nishi, Naha, Okinawa-ken
Free cancellationReserve now, pay when you stay
The price is NZ$192 per night from 25 Jan. to 26 Jan.
0.95 km from city centre
4/5Very Good! (1,006 reviews)

"Clean, good access to the airport and the city centre. I pretty much enjoyed my stay here."…"

Reviewed on 27 Jul. 2020

Loisir Hotel Naha
Mercure Okinawa Naha
3.5 out of 5
3 3 19 Tsubogawa, Naha, Okinawa-ken
Free cancellationReserve now, pay when you stay
The price is NZ$80 per night from 21 Jan. to 22 Jan.
0.99 km from city centre
4.3/5Excellent! (1,247 reviews)

"Good location, very easy to access monorail station. Very clean, but it smells like hospital(maybe because THE VIRUS measure)"…"

Reviewed on 5 Apr. 2020

Mercure Okinawa Naha
Hotel Gracery Naha
3.5 out of 5
Matsuo 1-3-6, Naha
The price is NZ$85 per night from 21 Jan. to 22 Jan.
0.66 km from city centre
4.4/5Wonderful! (785 reviews)
Great stay in Gracery Naha Hotel

"The make staff with spectacles is very kind, showed us the way to park our rental car, service is just what was required, fantastic Room is clean and room services is excellent"…"

Reviewed on 3 Jan. 2020

Hotel Gracery Naha
HOTEL STRATA NAHA
3.5 out of 5
1-19-8 Makishi, Naha, Okinawa
Free cancellationReserve now, pay when you stay
The price is NZ$95 per night from 21 Jan. to 22 Jan.
1.06 km from city centre
4.7/5Exceptional! (54 reviews)
Great location, beautiful room, quiet, modern

"This is a fantastic hotel. Modern, quiet, spacious rooms, a nice pool (but there unfortunately only one good shadowy seat which is occupied all the time, no parasols, so the pool can't be used most of the time). Room is beautiful, nice bed, nice amenities, good breakfast (despite Corona well-done!) ..."…"

Reviewed on 4 Aug. 2020

HOTEL STRATA NAHA
Okinawa Hinode Resort & Hot Spring Hotel
3 out of 5
3-18-33 Makishi, Naha, Okinawa
Free cancellationReserve now, pay when you stay
The price is NZ$124 per night from 21 Jan. to 22 Jan.
1.58 km from city centre
3.9/5Good! (7 reviews)

"できたばかりですので当然清潔感もあり、立地は大変良い。朝食のバイキングは、品数が少なく感じたのと飲み物は24時間飲めるソフトドリンクだけ、パンは食パンだけなのは残念でした。売りの温泉も大きな浴槽で冷ためなのが期待していったので、少しガッカリしました。色々なサービスをしすぎで広く浅いので今後のサービスのあり方が少し心配です。"…"

Reviewed on 3 Jan. 2021

Okinawa Hinode Resort & Hot Spring Hotel
TISSAGE HOTEL Naha by NEST
3 out of 5
2-14-1 Nishi, Naha, Okinawa
The price is NZ$49 per night from 19 Feb. to 20 Feb.
0.59 km from city centre
4.4/5Excellent! (343 reviews)

"It’s good. But sometimes feel the air conditioning like didn’t work."…"

Reviewed on 16 Jan. 2021

TISSAGE HOTEL Naha by NEST
DoubleTree by Hilton Hotel Naha Shuri Castle
4 out of 5
1-132-1 Shuri Yamagawa-cho, Naha, Okinawa-ken
Free cancellationReserve now, pay when you stay
The price is NZ$118 per night from 21 Jan. to 22 Jan.
3.6 km from city centre
4/5Very Good! (601 reviews)
Nice and clean hotel

"Perfectly fine hotel close to downtown Naha, our room was nice and big and we especially enjoyed the shuttle service to the shopping and restaurant streets"…"

Reviewed on 2 Aug. 2020

DoubleTree by Hilton Hotel Naha Shuri Castle
Novotel Okinawa Naha
4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
Free cancellationReserve now, pay when you stay
The price is NZ$109 per night from 1 Feb. to 2 Feb.
3.21 km from city centre
4.5/5Wonderful! (1,197 reviews)

"B'fast, lunch menu is good , you can have it continuously for 3-4 days without getting bored. During winter / pandemic swimming pool will be closed so you will have just a small Gym and Kids area at your disposal. Kids area is designed for really small kids - just 3-4 yrs old. There is nothing close ..."…"

Reviewed on 28 Dec. 2020

Novotel Okinawa Naha
Hyatt Regency Naha, Okinawa
4.5 out of 5
3-6-20 Makishi, Naha, Okinawa-ken
The price is NZ$258 per night from 17 Feb. to 18 Feb.
1.44 km from city centre
4.5/5Wonderful! (1,008 reviews)

"Hotel staff very friendly and helpful, Excellent location and extremely clean room and comfortable beds."…"

Reviewed on 11 Mar. 2020

Hyatt Regency Naha, Okinawa
Hotel Lantana Naha Kokusai-Dori
3 out of 5
2-8-1 Matsuo, Naha, Okinawa
Free cancellationReserve now, pay when you stay
The price is NZ$75 per night from 21 Jan. to 22 Jan.
1.03 km from city centre
4.4/5Excellent! (254 reviews)
Great value option

"The hotel is located right next to a bus stop so it's easily accessible from the airport. It's also on a shopping street so everything you need includong restaurants is nearby. The rooms are small but they have everything you need and are extremely clean. Plenty of USB sockets to charge everything ..."…"

Reviewed on 15 Jul. 2020

Hotel Lantana Naha Kokusai-Dori
Hotel Collective
4.5 out of 5
Matsuo 2-5-7, Naha, Okinawa
Free cancellationReserve now, pay when you stay
The price is NZ$192 per night from 7 Feb. to 8 Feb.
0.98 km from city centre
4.6/5Wonderful! (67 reviews)
Great service and good prices!

"Amazing place. Amazing restaurants and amazing service. I was a solo female traveller and they really looked out for me. Thank you so much!"…"

Reviewed on 2 Aug. 2020

Hotel Collective
Okinawa Harborview Hotel
4 out of 5
2-46, Izumizaki, Naha, Okinawa
Free cancellationReserve now, pay when you stay
The price is NZ$122 per night from 21 Jan. to 22 Jan.
0.76 km from city centre
4.3/5Excellent! (214 reviews)

"I loved the breakfast and lunch buffet as well as the fitness center which is open 24 hours. My standard room was big enough for me and my big luggage. :) Had a great stay!"…"

Reviewed on 28 Dec. 2020

Okinawa Harborview Hotel
Tokyu Stay Okinawa Naha
3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
Free cancellationReserve now, pay when you stay
The price is NZ$95 per night from 19 Feb. to 20 Feb.
0.68 km from city centre
4.5/5Wonderful! (127 reviews)

"Nice hotel, well located, super clean, nice staff"…"

Reviewed on 9 Jan. 2021

Tokyu Stay Okinawa Naha
HOTEL TORIFITO NAHA ASAHIBASHI
3.5 out of 5
1-11-19 Nishi, Naha, Okinawa
Free cancellationReserve now, pay when you stay
The price is NZ$57 per night from 24 Jan. to 25 Jan.
0.31 km from city centre
4.6/5Wonderful! (141 reviews)

"It was new and clean. Check in and check out was efficient. There was free ice cream at hotel lobby."…"

Reviewed on 23 Feb. 2020

HOTEL TORIFITO NAHA ASAHIBASHI
Almont Hotel Naha Kenchomae
3 out of 5
1-3-5, Kumoji, Naha, Okinawa
Free cancellationReserve now, pay when you stay
The price is NZ$107 per night from 17 Feb. to 18 Feb.
0.23 km from city centre
4.5/5Wonderful! (1,154 reviews)

"the staff were very kind and all facilities is very clean and new."…"

Reviewed on 16 Dec. 2020

Almont Hotel Naha Kenchomae
Don't see what you're looking for?
See all available properties in Naha
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.

Accommodation in Naha

Enjoy a trip to Naha

Stuff your suitcase and prepare for new adventures! When you use Expedia.co.nz to reserve a room at any of the hotels, motels, or resorts in Naha, Okinawa, you’ll save time and money. Our massive selection of over 550 accommodation options makes it simple for you to find incredible deals on local hotel options, whenever the urge to travel strikes.

Save a bundle with our packages

Besides our unbeatable rates on rooms, you can keep even more of your cash and streamline your plans by combining your Naha accommodation with your plane ticket. You’ll score the best possible prices when you bundle your travel arrangements into one package, and be able to hit the ground running as soon as you arrive.

Sign up for special offers

At Expedia, we don’t just offer outstanding deals on our trips to Naha, Okinawa. We also give you a range of offers to help you plan a cost-effective trip, no matter where you’re going. Not only will you find a variety of incredible holidays on Expedia.co.nz, but if you see a better rate elsewhere, we’ll match the deal or provide you with an equally attractive alternative.

Read in-depth reviews and take virtual tours

Right here on Expedia.co.nz, you’ll find trusted hotel reviews written by travellers who’ve been to the hotels you’re considering, so you can find out exactly what to expect before you book. Our ever-expanding collection of reviews provides you the top tips and inside information you need to have the Naha hotel of your dreams. You can even look at extensive photo galleries and take virtual tours to see it all for yourself.

Upgrade your trip with exclusive VIP access

Sign up for an Expedia.co.nz account and you’ll gain access to the most competitive Naha hotel deals. Plus, when you become a member of our exclusive Expedia Rewards VIP program, we’ll offer you even more specials and extras to help you enjoy your stay in Naha. From free drinks to discount spa treatments, our VIP options ensure you’ll have a first-class stay.

Concerned about cancellation fees? Don’t be.

With Expedia.co.nz, you can reserve your room now and settle the bill later at thousands of select hotels. So if you’ve chosen the ideal accommodation, but aren’t yet ready to pay, it’s no problem at all. And if you need to change your arrangements for whatever reason, you can update your plans without being charged any cancellation fees by Expedia.co.nz.

Book your dream holiday today

Why wait another moment to book cheap hotels in Naha, Okinawa NZ$49? Start searching for the ideal accommodation right now, and you’ll find the perfect choice in minutes.

Frequently asked questions

What's the best place to stay in Naha?
Almont Hotel Naha Kenchomae is a favourite with Expedia customers. This 3-star hotel offers a restaurant and free WiFi. It is located a short 1-minute walk from Kokusai Dori. Other favourite options based on reviews include Rihga Royal Gran Okinawa and HOTEL TORIFITO NAHA ASAHIBASHI.
If I need to cancel my hotel reservation in Naha, will I receive a refund?
Yes! The majority of hotel room reservations are fully refundable provided that you cancel prior to the accommodation’s cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If your reservation is non-refundable, you may still be able to cancel and be given a refund within 24 hours of booking. Enter your dates, click on “Search”, then filter by “free cancellation” to view the best deals available in Naha.
What's the best accommodation for a budget-friendly stay in Naha?
Based on reviews, Almont Hotel Naha Omoromachi is a popular 3-star hotel for our travellers looking for an economical choice, and features free WiFi and a restaurant. Other good choices to stay on the cheap include Loisir Hotel Naha and Hotel Maruki.
What's the best accommodation option for a family holiday in Naha?
Hotel OROX is a top 3-star hotel on Expedia for families, and features laundry facilities and free WiFi. Other good choices for your child-friendly holiday include Hotel Umizola and RJ HOTEL NAHA. Also, children of all ages will enjoy a visit to Saion Square.
What's the best hotel for a couple going to Naha?
DoubleTree by Hilton Hotel Naha Shuri Castle is a favourite 4-star hotel for couples, and features 24-hour room service and slippers. Other good choices for a romantic stay include Loisir Spa Tower Naha and Rihga Royal Gran Okinawa.
What's the best LGBTQ-friendly place to stay in Naha?
Hotel Palm Royal Naha Kokusai Street is a top 3-star LGBTQ-friendly hotel that features a restaurant and free WiFi.
What's the best pet-friendly place to stay in Naha?
Okinawa Sunplaza Hotel is a top hotel for people travelling with their pets, and offers 2 restaurants and free wired Internet for its human guests.
What's the best accommodation option for a beach holiday in Naha?
Naha Hotel Toka is a top hotel located on Naminoue Beach . Other good choices for your stay near the beach include WIRES HOTEL and Naha Lagoon Hotel I.
What's the best high-end place to stay in Naha?
The Naha Terrace is a 4.5-star hotel with 4 restaurants and a full-service spa, and it’s a popular choice for Expedia travellers looking for a pampered stay. Hotel Collective and Rihga Royal Gran Okinawa are other upscale choices for your stay.
Where's the best place to stay in Naha to be near historical sites?
Based on our travel expertise, Okinawa Sunplaza Hotel is a top 3-star hotel for history seekers booking on Expedia, and it offers 2 restaurants and free Internet. Other choices close to historic sites include Okinawa Hotel and Novotel Okinawa Naha. Also, notable landmarks to visit include Shurijo Castle, Naminouegu Shrine and Shiseibyo Temple.
What are some accommodation options with pools in Naha?
OKINAWA HOTEL CONTINENTAL is a top hotel with a pool, a restaurant and free WiFi. A couple of other options that offer an on-site pool include Okinawa EXES Naha and Hotel Collective.

Recent Reviews in Naha

More trip options